清川1 - 博客园

2024年6月9日

摘要： 1.创建虚拟头结点ListNode pre=new ListNode(0,head); 2.创建快慢节点 3.快节点fastIndex先往后移N个位置 4.快慢slowIndex节点一直往后移，直至快节点到链表末尾 5.删除慢节点后面的节点 1 class Solution { 2 public L 阅读全文

posted @ 2024-06-09 22:12 清川1 阅读(18) 评论(0) 推荐(0)

Q19 LeetCode24 两两交换链表节点

摘要： 1.注意节点交换顺序，以防节点丢失 2.ListNode dummy = new ListNode(0, head); 定义空指针，并指向head节点好语句 3.还是虚拟头结点好用 1 class Solution { 2 public ListNode swapPairs(ListNode he 阅读全文

posted @ 2024-06-09 10:46 清川1 阅读(16) 评论(0) 推荐(0)

Q18 LeetCode206 翻转列表

摘要： 1.设置空头节点pre 2.设置工作指针cur 3.设置临时指针tem存工作指针的后一节点，防止丢失 4.最后返回虚拟头结点 1 class Solution { 2 public ListNode reverseList(ListNode head) { 3 ListNode pre=null; 阅读全文

posted @ 2024-06-09 10:04 清川1 阅读(28) 评论(0) 推荐(0)

2024年6月8日

Q17 LeetCode707 设计链表

摘要：无主要技巧建立虚拟头结点 1 class MyLinkedList { 2 int size; 3 ListNode head; 4 5 public MyLinkedList() { 6 size = 0; 7 head = new ListNode(0); 8 } 9 10 public in 阅读全文

posted @ 2024-06-08 23:02 清川1 阅读(24) 评论(0) 推荐(0)

Q16 LeetCode203 移除链表元素

摘要： 1.注意头结点是否满足要求 2.注意移动时节点是否为空 1 class Solution { 2 public ListNode removeElements(ListNode head, int val) { 3 while(head!=null&&head.val==val){ 4 head=h 阅读全文

posted @ 2024-06-08 22:55 清川1 阅读(15) 评论(0) 推荐(0)

2024年6月7日

2024/6/7 每日总结

摘要：感觉学不懂了寄阅读全文

posted @ 2024-06-07 23:38 清川1 阅读(10) 评论(0) 推荐(0)

Q15 LeetCode54 螺旋矩阵

摘要： 1.和上一题主体部分一模一样，加了判断语句 2. int m = matrix.length, n = matrix[0].length; 二维数组的长度 3.List得实例化 1 class Solution { 2 public List<Integer> spiralOrder(int[][] 阅读全文

posted @ 2024-06-07 23:38 清川1 阅读(16) 评论(0) 推荐(0)

Q14 LeetCode59 螺旋矩阵

摘要： 1.二维数组声明 int[][] ans=new int[n][n]; 2. left <= right && top <= bottom 跳出循环条件 1 class Solution { 2 public int[][] generateMatrix(int n) { 3 int[][] ans 阅读全文

posted @ 2024-06-07 23:28 清川1 阅读(17) 评论(0) 推荐(0)

Q13 LeetCode76 最小覆盖子串

摘要： 1.难题 2.need.containsKey(r) 看hashmap中是否含有r 3.明天再复盘一遍 1 class Solution { 2 public String minWindow(String s, String t) { 3 if (s == null || s.isEmpty() 阅读全文

posted @ 2024-06-07 23:09 清川1 阅读(22) 评论(0) 推荐(0)

2024年6月6日

2024/6/6 每日总结

摘要：想认真学习一下若依框架的源码，然后再做web的响应请求，明天看看视频阅读全文

posted @ 2024-06-06 23:09 清川1 阅读(13) 评论(0) 推荐(0)

cff1

公告