力扣 283. 移动零 (我的巧妙方法)
这类对数组操作的题目一般会限制时间复杂度或空间复杂度,并且考察数组不能修改大小的特点。且这类数组题目很灵活,不能简单套用遇到过的题目做法。这种题一般用到双指针法…
这类对数组操作的题目一般会限制时间复杂度或空间复杂度,并且考察数组不能修改大小的特点。且这类数组题目很灵活,不能简单套用遇到过的题目做法。这种题一般用到双指针法…
我的想法如下 每次只能从数组里面取一个字符串,计算这个字符串的0的个数和1的个数。 假设有一个背包,每次遍历strs中的字符串,都选择把这个字符串放进背包或者不…
这道题可以这样理解:target是由数组里的某些数字加上+号或-号然后求和得到。所以target也等于数组里一些数字减去另一些数字得到的结果。把数组里面前面是正…
第一种方法是新建一个vector,把两个数组中的前m和前n个数字存到这个空的vector中,然后对vector排序,得到有序的元素,然后把这个有序元素组成的ve…
N字形变换的解题方法是把字母排列成Z字形的规律找出来。 先定义n=s.length(),n是字符串中字符的数量。 第一种想法是用二维矩阵把字母按照Z字形存放起来…
题目:有一个只包含大小写字母的字符串,请你去掉其中重复的字母,不改变字母原来的相对位置。 我一开始想着用遍历的方法,在vector中每添加一个字符时就遍历一次,…
在通过SUM、AVG、COUNT、MAX 和 MIN 等函数求得分组查询的结果后,要对结果排序,可以使用别名来排序,具体做法如下: select univers…
反转链表这道题有多种解法,我用的是循环地把每个结点的next指针指向它的上一个元素,思路容易,但是一写就错。我们可以定一个pre指针,用来表示当前节点的前一个结…
在解答算法题时注意特殊情况,比如给定的数组为空数组,有多次我都没考虑这种特殊情况,导致出错。回到这题上来,这是一道动态规划题,需要明白每天利润的最大值是从前一天…
是用动态规划的数组去存储结果时,注意数组的大小要比最大的数目还要多一个,否则会溢出。就比如这道题的最大元素数目是100,如果数组只定义100,后边就会溢出,所以…