03 2022 档案
摘要：链表之增加头结点的前缀节点 在许多链表题中往往需要在题目给的头结点之前增加一个前缀节点 通常在删除链表和头结点需要交换时需要用到这一操作 因为增加这个节点就避免了对删除头结点这种特殊情况的特殊处理 而且往往在声明一个前缀节点之后再复制一个，前者保存不动用于最后结果返回，后者参与之后的操作 Lee
阅读全文
摘要：链表中箭头转移和内容转移 链表中特别注意xxx.next=xxx 和xxx=xxx的区别 xxx.next=xxx表示将指针（箭头）转移 xxx=xxx表示将内容转移 Leetcode206翻转链表 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表 public ListNode r
阅读全文
摘要：矩阵之螺旋矩阵 总体思路： 注意遍历顺序 每次遍历一圈时候不要多加元素 Leetcode54螺旋矩阵 给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。 public List<Integer> spiralOrder(int[][] matrix) {
阅读全文
摘要：矩阵中的指针用法 1 快慢指针 Leetcode27移除元素 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 public int removeE
阅读全文
摘要：public class TestBeiBao2 { //常见的背包问题有1、组合问题。2、True、False问题。3、最大最小问题。 //1组合问题：dp[i]+=dp[i-num] //2true,false问题：dp[i] = dp[i] or dp[i-num] //3最大最小问题：dp[
阅读全文
