- 博客(14)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营第17天
在这道题目中，我把前几次递归的过程对应到代码随想录里面，就是递归过程中，A向左遍历的时候，序号1对应向左遍历，但中间递归了好几层，例如a->b->c作为一个出口return了之后，才到b的pop_back(),这样就走到了b的右节点，知道左子树的路径都遍历完，到了10回溯，才是第一次进入递归的left里面的pop_back,在本题里面就是A节点的向左遍历的pop_back。最关键的点就是递归，递归出口完了再一层层返回。理解程序递归的时候的跳转逻辑。递归好理解，回溯耐人寻味。
2023-08-24 22:11:34
99
原创 代码随想录算法训练营第10天
232.用栈实现队列1、复习了栈的使用用两个栈实现队列，经过第一个栈来入栈后出栈压到第二个栈，实现先进的的也在第二个栈栈顶。
2023-07-22 17:04:21
59
1
原创 代码随想录算法训练营第六天||||四数相加II、
b,c在存储第一个结果后开始去重，当符合基础条件left<right时候，left等于left-1的值就让left往前走一步，同理可得right。由于需要去重，a在一开始就去重了，使得nums[i]等于Nums[i-1]的时候，让i往前走，把相同的a给绕过去。当开始判断如果目标和大于0，那么right往后退一步，和就会变小，反之，left往前走一步，和就会变大。由于排过序了，当i的指向大于0，那么就是说后面都大于0，后面的也无法符合要求。由于输出答案不需要下标，所以可以进行数组排序。
2023-07-19 23:01:39
116
原创 代码随想录算法训练营第五天● 242.有效的字母异位词 ● 349. 两个数组的交集 ● 202. 快乐数● 1. 两数之和
242.有效的字母异位词收获：复习了string的用法，以及数组下标的使用。349. 两个数组的交集复习了 unordered_set（1）当键值比较大，数量比较少可以考虑用unordered_set,既能够自动去掉重复的元素，也方便。（2）数组方式实现哈希表。
2023-07-17 22:16:15
426
1
原创 代码随想录算法训练营第四天 | ●24. 两两交换链表中的节点 19.删除链表的倒数第N个节点160.链表相交142.环形链表II18期
思路：加入一个虚拟头节点，再通过虚拟头节点将之后两个节点更换位置，将虚拟头节点之后的第一个节点用指针tmp指向它，用tmp1指向第二个节点之后的位置（可能是一个节点也可能是NULL）,按照代码随想录里的顺序就可以了。通过计算两个链表的长度，并算出差值n，则可让他们从同时倒数第n个节点同时往后遍历，这样一定能够同时到达交叉的节点。由下可以得出x等于若干圈环加上一个z,所以他们一定会在入口节点相遇。
2023-07-16 23:27:50
651
1
原创 代码随想录算法训练营第三天 | ● 203.移除链表元素 ● 707.设计链表 ● 206.反转链表 18期
先判断A,A成立再判断B。（1）new的用法与malloc用法的区别。（2）指向链表的指针如何移动。203.移除链表元素。（3）如何删除指定节点。两总办法都试了一下。今晚继续，赶紧补起来。
2023-07-15 12:49:13
859
1
原创 代码随想录算法训练营第二天 | 977.有序数组的平方 209.长度最小的子数组 59螺旋矩阵II（18期）
/loop代表走的圈数，n为奇数则最后再补全最中间的数字 n为偶数则更好走完。矩阵就是二维数组，左右边界就是（startx/starty,n-offset）,每转一圈，左边界和右边界。以上三题都刷过但是没写好，就是只记了大概，c++语法中stl的用法开始模糊，需要重新复习。//给矩阵赋值，从1开始。循环不变量是边界永远是左闭右开的。今日收获，记录一下自己的学习时长。209.长度最小的子数组。209.长度最小的子数组。
2023-07-14 20:37:13
908
1
原创 代码随想录算法训练营第一天 | 704.二分查找 27. 移除元素（18期）
（2）赋值的时机，当快指针指向的值是目标值（需要删除的值），那就只走快指针，慢指针就不用往前走，快指针指向的值不是目标值，那么就将快指针指向的值赋给到慢指针指向的值，然后慢指针走到新数组的下一位（慢指针指向的是新数组的下一位，所以一开始当新数组还没有值的时候，指向数组第一位）左闭右开一时间忘记right的初始值没有变成数组最后一位再加意味，导致测试用例中，当数组为1个元素的时候会丢掉右边界。第三次做这道题目，能想起来大概怎么做，但是区间的定义又忘记了，vector的用法也有点模糊。自己看到题目的第一想法。
2023-07-12 23:23:22
1039
1
原创 pycharm专业版账号登录问题
1.问题描述最近申请了学生免费的JetBrains Account登录时失败，弹出报错框显示找不到应用程序。2.csdn搜集解决方法方法一：大多数都是说把host文件里的这两行代码注释0.0.0.0 account.jetbrains.com0.0.0.0 www.jetbrains.com但我host文件 就没有这两行代码方法二：网上找个激活码然后进File > Settings > Appearance & Behavior > System S
2022-03-14 11:21:32
4770
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人