m0_48711099的博客

腾讯数据库研发第一题。

给一串 0-9的数字 ，多少种解析方法 26个键盘，0本身不对应某一个键，只能是x0，输入时间，经过多久到回文时间。

字典树

看错了，以为至少分为k个子数组。

【代码】1770. 执行乘法运算的最大分数(区间动态规划)

k是（i，j)区间内最后一个被戳爆的气球。

划分dp的做法（ dp[i][j]即nums[:i+1]划分为j段的最小最大值）不断二分尝试分段的最大值为mx时能不能划分为k段。

第三题，构件图，处理字符串分割麻烦，dfs。第一题，构建树，挺麻烦的。第二题， dp+一点变化。

判断s字符串是否可以通过添加某些字符变成t字符串，s是否是t的子序列。修改i层和i+1层数据后，树中的最大最小值之差。判断两条线段是否相交。

偶数个负数都可以取反成为全正数，奇数次可以只剩一个最小的负数。对数组相邻的两个数取反，求取反若干次后的数组的最大和。

背包

【代码】1834. 单线程 CPU。

【代码】1012. 至少有 1 位重复的数字（数位dp）

数位dp

问题描述：给一个数组nums=[5,4,8,2],给一个n=5416， 让你从nums中选出一些元素，使得组成的数字是小于n的最大数，比如这个例子应该返回5288。

【代码】lru手撕。

【代码】字符串字典最小（贪心）

【代码】[2786] 访问数组中的位置使分数最大。

动态规划

dpP[i]包含nums[i]的，乘机为正的最长子数组的长度，dpN[i]包含nums[i]的，乘机为负的最长子数组的长度，只有当nums[i]为负数的时候，才会改变乘机的符号；

【代码】1458. 两个子序列的最大点积。

滑动窗口加队列

【代码】528. 按权重随机选择。

【代码】1673 找出最具竞争力的子序列。

【代码】743. 网络延迟时间。

【代码】网易雷火（0428）

【代码】哔哩哔哩笔试（0420）

1、获取连通的相邻节点列表。

【代码】美团笔试（0406）

【代码】494. 目标和。

动态规划

【代码】115. 不同的子序列。

【代码】2800. 包含三个字符串的最短字符串。

在这个实现中，使用了一个定长数组来存储队列元素，并通过模运算(% self.capacity)来确保指针在达到数组边界时能够循环移动到数组的开始位置。这样就实现了一个高效且节省空间的循环队列。在循环队列中，当rear指针到达数组的末尾时，它会跳回到数组的开头，形成一个循环。另一个是rear（队尾），指向队列的最后一个元素的下一个位置。一个是front（队首），指向队列的第一个元素；

在Python中，浅拷贝（Shallow Copy）和深拷贝（Deep Copy）是复制对象的两种方式，它们在处理复杂对象（如包含其他对象的对象）时表现出不同的行为。子对象的引用会被复制到新对象中，因此原始对象和拷贝对象会共享内部的子对象。深拷贝创建一个新对象，并递归复制原始对象内部的所有子对象。深拷贝：复制对象及其所有嵌套的对象，递归地创建所有子对象的拷贝。深拷贝生成的对象完全独立于原始对象。浅拷贝：只复制对象本身和对象内最顶层的内容，内部嵌套的对象不会被复制，只复制对这些嵌套对象的引用。

快排

【代码】740. 删除并获得点数（dp）

【代码】联想笔试（0328）

【代码】得物（0327）

【代码】最短区间(快手 0329)