![](https://img-blog.csdnimg.cn/48b511645eb243f7aa25022a07690b1d.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
力扣刷题
算题
蓝白汤姆
专业测试选手,第十四届蓝桥杯测试组省一国三,国励奖学金,两段中厂实习,对测试有兴趣的兄弟姐妹们可以关注我
展开
-
震惊!双指针解决链表百分之百的问题!
快慢指针解决链表all原创 2022-10-24 22:21:48 · 589 阅读 · 0 评论 -
刷题-找出数组中消失的数字(力扣448)
即nums[3]= 7,nums[3] += n, nums[3]=15。如果比8要小的数,那么下标+1就是没有出现过的数字。num=4的时候,x=3%8=3。原创 2022-10-16 10:50:34 · 111 阅读 · 0 评论 -
刷题-移动零(力扣283)
先循环遍历,把非零的元素排到数组nums前面,用j来记录非零的下标。然后把j到nums.length的元素全部为0。原创 2022-10-15 20:54:43 · 87 阅读 · 0 评论 -
算法-合并两个有序数组(力扣88)
/ 数组1、2的最大下标 = 数量-1 int i1 = m - 1;i >= 0;原创 2022-10-15 17:57:33 · 97 阅读 · 0 评论 -
算法-两数之和(力扣1)
i指针指向本位,j指针指向下一位,如果target-nums[i]的值没有在哈希表,就把本位及其i存入哈希表,如果有就取出。因为要返回的是下标,所以哈希表中应该是{nums[i],i}原创 2022-10-15 16:21:23 · 100 阅读 · 0 评论 -
算法-爬楼梯(力扣70)
【代码】算法-爬楼梯(力扣70)原创 2022-10-15 11:50:23 · 108 阅读 · 0 评论 -
算法4-内含平方数的个数
1.数学的四平方和定理:任何一个自然数N,被拆成平方数的项不会超过四项。2.任何数消掉4的因子,结论不变。一个数最少能拆成几个平方数相加。3.任何数%8=7,一定是4个。原创 2022-10-07 11:58:30 · 67 阅读 · 0 评论 -
算法3-加减号得数方法数
每一个数都参与运算,运算符号只有±,最终能得出target即可,求多少个方法可以实现?给定一个数组arr,你可以在每个数字之前决定+或者但是必须所有数字都参与。再给定一个数target,请问最后算出target的方法数是多少?±两种方式都试一试,如果某一种方式得得数最后是0,那么方法数+1。原创 2022-10-06 19:26:30 · 130 阅读 · 0 评论 -
算法2-G左B右
当gi指针指向位置0,i指针向右移动,直至指向G字符,移动的次数sum=i-gi。当bi指针指向位置0,i指针向右移动,直至指向B字符,移动的次数sum=i-bi。一个字符串s中只有两种字符’G’和B’只需看完一遍数组,时间复杂度为O(N)gi++指向下一个G即将到达的位置。bi++指向下一个B即将到达的位置。例如: BGGBBGG。G左B右或者G右B左。返回至少需要交换几次。原创 2022-10-05 19:42:27 · 138 阅读 · 0 评论 -
算法1-绳子边缘覆盖
二分 双指针原创 2022-10-04 18:11:42 · 160 阅读 · 0 评论 -
力扣-删除有序数组的重复元素
有序数组 双指针原创 2022-10-03 22:06:15 · 94 阅读 · 0 评论 -
力扣-最长公共前缀
力扣算法刷题原创 2022-09-25 20:34:26 · 133 阅读 · 0 评论