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