leetcode
文章平均质量分 64
若曦`
成为自己的希望,成为自己的光
展开
-
leetcode二叉树简单题技巧总结
1. 二叉树的先序、中序、后序遍历(1) 先序(2) 中序(3) 后序2. 二叉树的层次遍历(1) 单List集合存储数据的情况(2) 复合List集合存储数据的情况 1. 二叉树的先序、中序、后序遍历 使用dfs算法(深度优先) (1) 先序 List<Integer> list = new ArrayList(); public void preOrder(TreeNode root){ //向集合中添加数据 list.add(root.val); //递归左子树 preOrder.原创 2021-05-28 22:26:34 · 242 阅读 · 0 评论 -
动态规划 学习笔记
1.动态规划步骤 (1)确定dp数组以及下标的含义 (2)确定递推公式 (3)dp数组初始化 (4)确定遍历顺序 (5)举例推导dp数组 2. 一维dp数组做题记录 做题由简到难记录 入门题 爬楼梯 (1)确定dp[i]含义 i表示阶梯层数 dp[i]表示到达阶梯i有多少种跳法 (2) 确定递推公式 dp[i] = dp[i-1]+dp[i-2] 说明:因为对于阶梯i,其跳法=上一级跳一阶+上上一级跳两阶 所以跳上阶梯i的跳法= 阶梯[i-1]+阶梯[i-2] (3)初始化dp[i] dp[0]原创 2021-08-04 20:21:36 · 2347 阅读 · 0 评论 -
leetcode简单链表题技巧总结
1. 反转链表系列2. 删除链表节点3. 合并链表4. 求两个链表的公共节点 1. 反转链表系列 2. 删除链表节点 ① ListNode pre = head; ② javaListNode cur = head.next; ③ 删除 while(cur!=null){ pre.next = cur.next; cur = pre; } 3. 合并链表 (1) 创建一个节点记录起始点 ListNode start = new ListNode(0); ListNode linked = st.原创 2021-05-26 22:25:53 · 247 阅读 · 0 评论