- 博客(13)
- 收藏
- 关注
RSS订阅原创 454四数相加
2上俩AB算完后（a+b)已知，可知0-（a+b)的值，可以找到。从数组b依次取出元素赋值给整型变量a，3key存储和，value存储出现次数。循环执行for中语句。
2024-03-13 20:51:30
381
原创 map的用法
return最后的下标｛iter ->second 遍历的元素i。1，2，3，4，5。5之前都需要把自己存里把num[i],i存里。从数组b依次取出元素赋值给整型变量a，没找到，就把自己存入map 里例如找9。为了知道有没有遍历一个数，用map。循环执行for中语句。map存放遍历过的元素。1find()的使用。
2024-03-13 20:33:57
381
原创 代码随想录算法训练营第三天|203.移除链表元素 206反转链表707设计链表
一。203.移除链表元素1删除节点B靠的是他上一个节点A。//移除链表中下一个元素 ，意思是把A后面的B替换为A后面的后面的C。2给链表添加一个头，以便于第一个数可以被删除。随后要记得删除delete 头；3ListNode*tmp 指向结构节点的指针，里面只有一个地址。4ListNode* tmp = head起到记录的作用5头节点不为空二。206反转链表要点1cur->next是指向cur下一个节点2要先改变pre的值3双指针4先定义一个临时指针temp（趁没赋值之前三。
2024-03-10 17:12:01
423
1
原创 代码随想录算法训练营第二天｜977.有序数组的平方 209长度最小的子数组 59.螺旋矩阵
下指针i为控制（数组之和小于target）的数组的序列，i=1就是第一个数组，i=2是第二个数组。因为i不断向后移动，sum值不断更新 所以要在i改变时，改变sum的大小，需减去之前加过的sum[i]。若数组之和大于等于target，sum的值等于。1双指针比较方法：最后一个数和第一个数比较完之后，若比出大小，则小的那个按兵不动，大的一侧向前移动一位。2如果r值没被改变的话（还等于初值），就相当于没有此值，就返回0；2找到奇偶的不同，和规律；奇数的中心有一个数，偶数则不是。1找规律，找固定的模式，模拟；
2024-03-07 23:47:50
553
原创 长度最小的子数组。滑动窗口
上指针控制大局，控制大循环 加在和里。下指针i为控制（数组之和小于target）的数组的序列，i=1就是第一个数组，i=2是第二个数组。因为i不断向后移动，sum值不断更新 所以要在i改变时，改变sum的大小，需减去之前加过的sum[i]。若数组之和大于等于target，sum的值等于。2如果r值没被改变的话（还等于初值），就相当于没有此值，就返回0；
2024-03-07 13:17:43
327
原创 代码随想录算法训练营第一天｜704.二分查找、27.移除元素。
3因为target!=middle所以此middle不用被包含在下一个范围里。所以：left=middle-1;1不是target>middle而是 target和数组中的值进行比较，2没理解好：快指针等于val时，慢指针按兵不动，不等于时，慢指针才移动。所以target<nums[middle];2返回值问题：结果要求输出target所在数组中位置的下标；2分三种结果：大于 小于 等于target；1最大前提必须是左指针小于等于右指针；
2024-03-06 13:02:53
855
原创 代码随想录4 力扣977有序数组的平方
2 vector<int>arr(1000,0) C++中初始化数组的方法，意思为把arr中1000个元素都赋值成0；1双指针比较方法：最后一个数和第一个数比较完之后，若比出大小，则小的那个按兵不动，大的一侧向前移动一位。1循环的大前提条件：i<=j (切记左边必须小于等于右边）2若左边大，左边移位，右边按兵不动！
2024-03-02 16:13:49
307
原创 代码随想录2 力扣704二分法
3因为target!=middle所以此middle不用被包含在下一个范围里。所以：left=middle-1;1不是target>middle而是 target和数组中的值进行比较，所以target<nums[middle];2返回值问题：结果要求输出target所在数组中位置的下标；2分三种结果：大于 小于 等于target；1最大前提必须是左指针小于等于右指针；
2024-03-02 15:13:00
669
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人