- 博客(4)
- 收藏
- 关注
RSS订阅原创 [动态规划]62. 63.不同路径 I II（回溯法、动态规划 + 优化）115. 不同的子序列（双序列动态规划）120. 三角形最小路径和（滚动数组优化）
[动态规划 leetcode]62. 不同路径（回溯法、动态规划 + 优化）62. 不同路径思路1：回溯法关键问题：如何用代码表示向下移动或向右移动？实现代码思路2：动态规划（推荐）思路2的空间优化：按行处理。关键问题：1、pre和cur的更新问题：2、pre、cur数组的初始化：实现代码62. 不同路径题目链接分类：回溯法、动态规划思路1：回溯法机器人每到达一个节点都有两个选择：向下或向右。关键问题：如何用代码表示向下移动或向右移动？机器人起点(1,1)，设移动过程中机器人位置=(i,j)
2020-11-09 13:13:02
337
原创 [树层次遍历的应用] 116. 117. 填充每个节点的下一个右侧节点指针 I II （队列层次遍历、迭代）
[树层次遍历的应用] 116. 117. 填充每个节点的下一个右侧节点指针 I II （队列层次遍历、迭代） 116.填充每个节点的下一个右侧节点指针（完美二叉树）思路1：队列层次遍历 + 找出每一层的最后一个节点思路2：迭代 + 遍历上一层链表117. 填充每个节点的下一个右侧节点指针 II （一般二叉树）分析（同116思路2）1、迭代的终止条件2、当前层的链表头结点head的选取3、节点next域的填充实现代码116.填充每个节点的下一个右侧节点指针（完美二叉树）题目链接：https://leetc
2020-11-09 13:11:04
177
原创 [树遍历的应用]110. 平衡二叉树（后序遍历）111.二叉树的最小深度（前序遍历）114. 二叉树展开为链表（前序遍历：迭代、morris）
[树遍历的应用 leetcode]110. 平衡二叉树（后序遍历）110. 平衡二叉树（后序遍历、剪枝）思路1：后序遍历实现时遇到的问题：特殊用例[]实现代码思路1优化：短路或 + if上写赋值语句实现代码110. 平衡二叉树（后序遍历、剪枝）题目链接：https://leetcode-cn.com/problems/balanced-binary-tree/分类：树、递归（后序遍历）这题是二叉树遍历的应用。递归练习题。思路1：后序遍历根据后序遍历的特点：先左右，再根节点，所以在处理根节点时就
2020-11-09 13:10:28
181
原创 [前缀和-动态规划] 560. 和为K的子数组（一维前缀和 → 空间优化 → 前缀和+哈希表）
[前缀和-动态规划] 560. 和为K的子数组（前缀和法 → 空间优化 → 前缀和+哈希表）560. 和为K的子数组什么是前缀和？一维前缀和二维前缀和前缀和的应用（*****）思路1：前缀和（O(N^2),O(N)）思路2：思路1空间优化（O(N^2),O(1)）思路3：前缀和+哈希表（O(N),O(N)，推荐）560. 和为K的子数组题目链接：https://leetcode-cn.com/problems/subarray-sum-equals-k/分类：动态规划（前缀和）、哈希表..
2020-11-02 23:38:24
358
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人