- 博客(8)
- 收藏
- 关注
RSS订阅原创 代码随想录刷题记录6——设计链表
对于以上三个函数的核心总结：找到倒数第二个结点，最后一个结点，index越界三种情况下temp，temp.next，temp.next.next的情况，然后求同存异！
2024-04-23 21:21:17
860
原创 二叉树/递归/回溯/动规的框架思维
而前序位置本身其实没有什么特别的性质，之所以很多题都是在前序位置写代码，实际上是因为我们习惯把那些对前中后序位置不敏感的代码写在前序位置罢了。，每个节点都有唯一的前中后序位置，在递归的过程中，需要在进入/离开/切换节点的时候执行核心代码，就把核心代码放到对应的前中后序位置!如果采用遍历，也就是回溯的方法，其思路是遍历一遍二叉树，用一个外部变量记录每个节点所在的深度，取最大值就可以得到最大深度。如果采用分解，也就是动规的方法，其思路就是二叉树的最大深度=max（左子树的最大深度，右子树的最大深度）+1。
2024-04-22 21:30:17
744
原创 代码随想录刷题记录5——移除链表元素
按照题意来说的话，给定的链表是没有空的头结点的，只是第一个结点叫做头结点，实际上里面已经开始存数了。但是这种情况带来的问题是，如果第一个节点里面的数就是要移除的数，整个过程就会变得很复杂！所以直接给整个链表增加一个虚拟的空的头结点temp，最后返回temp→next即可。单链表内删除结点需要使用两个指针pre和cur，一个指针不行捏！
2024-03-26 16:23:39
300
原创 记一次webase证书的白痴错误
后来发现电脑开着代理，所以当前还是北京时间3月17号，但是生成的证书有效期要从3月18号开始，所以等到第二天再尝试就好了。总结：不管是不是国密，只要是证书方面出现问题都是这一个报错提示，不用去钻牛角尖研究自己是不是真的少了国密证书（泪）但是实际上用的是非国密，证书也都是正常拷贝过来的，反复尝试无果。一直报错说缺少国密证书，
2024-03-25 16:27:17
272
1
原创 代码随想录刷题记录4——滑动窗口和螺旋矩阵
数组： 701.二分查找 27.移除元素 977.有序数组的平方 209.长度最小的子数组 59.螺旋矩阵思路：209.长度最小的子数组只要知道要用滑动窗口的思路来写就好了！滑动窗口本质上就是双指针核心问题是考虑好窗口什么时候变大什么时候变小59.螺旋矩阵并没有什么新的算法思想，但是需要注意的是，和二分法一样要考虑好区间到底是什么样的要保证每个轮次里面填充顺序都一样，才能抽象概括出来算法（图源：代码随想录）语法tips：整除：n/2取余：n%2
2024-03-25 16:12:16
239
原创 代码随想录刷题记录3——有序数组的平方
但是双指针有两种思路：一种是从中间分别向两边移动，一种是从分别两边向中间移动。就是：第一次for循环全部平方，第二次for循环重新排序。
2024-03-04 17:10:38
231
1
原创 代码随想录刷题记录1——二分查找
1.看到有序数组，且无重复元素，明确用二分法2.二分法第一要义，考虑每个寻找区间统一用左闭右闭or左闭右开3.跳出循环的条件：4.在while循环内部：
2024-02-28 16:26:13
627
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人