kun1224

分类

/ 注册

全部文章（共29篇）

题解 | #最长公共子序列(二)#

最优子结构：dp[i][j]表示字符串s1第i位为结尾和字符串s2第j位为结尾的最长公共子序列的长度 #include <algorithm> #include <iostream> #include <vector> class Solution { publi...

2023-11-14

0 258

题解 | #单源最短路#

抄的题解：知道思路，但细节上不会处理难点dijkstaopen，closed数组如何表示如何查找该节点的邻近节点 #include <vector> class Solution { public: int dijkstra(vector<vector<int&...

2023-10-31

0 268

题解 | #链表的奇偶重排#

时间复杂度O（n），空间复杂度O（1）设置3个指针，分别指向当前节点，前一个节点，前前节点重新改变指针的指向 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * ...

2023-10-29

0 269

题解 | #删除链表的倒数第n个节点#

确定使用双指针pre，p因为有pre指针，可能出现pre为空的情况，所以设置虚拟头节点dummy画图确定双指针pre，p的相对位置遍历结束找到pre位置，删除倒数n节点, pre.next = pre.next.next import java.util.*; /* * public class...

2023-10-26

1 242

题解 | #链表相加(二)#

逆转两个链表进行相加处理再次逆转链表 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * ...

2023-10-24

0 256

题解 | #合并k个已排序的链表#

合并两个升序链表使用递归，多路归并 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * t...

2023-10-10

1 280

题解 | #合并两个排序的链表#

画图设置虚拟头结点 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val ...

2023-10-10

0 262

题解 | #链表内指定区间反转#

使用头插法反转链表链表还是在纸上画图清晰明了，不要纯在脑子里硬想考虑特殊情况，使用虚拟头结点 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public...

2023-10-10

0 294

题解 | #最长上升子序列(一)#

当看完这题没有思路，不知如何入手时，需要自己设置一个合理的数组最好的方法是动手去把以每一个位置为结尾的最长递增子序列写出来，在写的过程中就会发现规律第一层遍历从前往后遍历数组，计算以每一个位置为结尾的最长递增子序列的长度第二层遍历，遍历该位置之前的所有位置的最长递增子序列，若当前位置的数字较大，则可...

2023-10-07

0 511

题解 | #判断是不是二叉搜索树#

二叉搜索树按照中序遍历是有序的，所以解法是按照中序遍历的模板，在中序遍历的过程中比较大小解法一声明一个list，按照中序遍历，在遍历的过程中使用list存储每一个遍历的值判断list是否有序解法二按照中序遍历，声明一个变量记录前一个节点的值判断当前节点的值是否大于前一个节点的值 import jav...

2023-09-29

0 231