smallwind256的博客

剑指 Offer II 098. 路径的数目这题可以使用动态规划来解决，按照如下几个步骤：设计状态->写出状态转移方程->设定初始状态->执行状态转移->返回结果;LCP 06. 拿硬币不论一共有几个都可以直接用个数除以二然后向上取整。2278. 字母在字符串中的百分比注意变量要初始化。1018. 可被 5 整除的二进制前缀这里有一个小技巧， sum 在判断过程中不断的模除 5 就可以防止 sum 的值过大。剑指 Offer 10- I. 斐波那契数列这题如果直接使用递归是会超时的，可以使用动态规

为最小的，那么如果要求返回的申请数是最近3000ms内的，只需要将最新申请的时间与队首的元素进行比较，如果差小于3000ms就可以直接将新的申请入队然后返回队列长度也就是申请数，否则不断出队队首元素直到队首元素与。时，首先将元素入队，然后队列内元素总和加上入队的值，接下来再对队列的长度进行判断，如果队列的长度已经超过窗口长度了，那就先使得总和。来记录需要返回的下标，然后此时二分的作用变为了不断的缩小范围，当。和上一道题是一样的，不过这里最终返回的下标要全都加一。因此队首的元素就是最早进入的，也就是。...

对y操作同理，即不论对x还是y进行操作都会使得x+y的值翻倍，因此不需要对其进行遍历。法二不论是对于x进行操作还是对于y操作，（这里假设对x进行操作。因为只有一组解，所以可以直接使用双指针进行遍历。只需检测每一行的第二个位置是什么符号即可。对字符串进行预处理后直接使用双指针遍历。遍历原字符串，然后在空格的时候填入。排序，比较相邻，结束。...

要注意的一点就是符号在字符串中要另外输出，此外，是末位先加入到字符串中，因此要翻转一下。每次取模就可以得到当前最小位的数，之后再除去进制数就可以得到去掉了一位的数。这题算是作为积累了，学到了很多string的用法。简单二维数组遍历，积累了二维数组的容量取法。直接按照题目要求将元素填入ans即可。这题暴力会超时，所以逐行二分。暂且使用遍历的方式实现。...

其实这题和上一题是一样的，翻转只需要翻转不同的位即可。直接将原来的元素按顺序在往原数组的后面填入就可以了。计算一位就右移一位，使用&来判断是否当前位为。使用了一堆的判断进行处理，不过效率还可以。string类确实比char数组好用多了。仍然同上，先异或两个数然后再求位。使用位与来消除最末位的。...

这道题让我对递归有了新的认识，同时这里调用函数时要注意，这里不可以使用。如果使用三元是白给题，不使用任何比较符号的话暂时还解不出来。这里使用了一个取模运算实现了类似循环队列的效果。来递归，会使得递归执行次数多非常非常多。异或的性质，任何一个数异或上自己都等于。只要将原来的数异或上与之位数相同的。其实就是统计原来的数字中有没有尾。直接上等差数列求和公式就可以了。ascii码的简单应用。，而任何一个数异或上。(除去0本身以外)。按题目要求实现即可。...

的幂的数首先肯定能被整除，其次当其不断除去。的，而且其写为二进制之后有如下的形式。的形式，那么两数位与之后必然等于。的幂次方必然满足这个数是大于。类，实际上可以直接使用位运算。之后，最终一定会等于。先暂且使用库函数实现。注意数据溢出的问题，二分快速幂日后学习。...