寻落英以得度

2021年7月25日

摘要：题目出处解题思路从递归的角度考虑，由于青蛙一次可以跳 1 或 2 个台阶，青蛙在跳上第 n 阶台阶之前（n >= 2），可能处在两个位置上：第 n - 1 阶台阶上第 n - 2 阶台阶上例如，假设 n = 4，则有图解如下：因此设跳上第 n 阶台阶的方法有 f[n] 种，则有状态方程：阅读全文

posted @ 2021-07-25 21:43 寻落英以得度阅读(40) 评论(0) 推荐(0)

剑指 Offer 42 连续子数组的最大和

摘要：题目出处解题思路首先，用递归的思路进行思考：取数组 arr 上的一个索引位置 index，假设这是我们所求的子数组的最后一位，那么这个子数组的和取决于两个要素： arr[index] 的值子数组前几个数字的和那么，不难看出，这一子序列的最大值为：条件值子数组前几个数字的和小于 0 ar 阅读全文

posted @ 2021-07-25 21:35 寻落英以得度阅读(24) 评论(0) 推荐(0)

2021年7月16日

斐波那契数（DP-01）

摘要：题目出处解题思路读题，可知：要计算斐波那契数的第 n 项，就需要知道 n-1 和 n -2 项的值。事实上，题干已经对此进行了分析，并给出了状态方程 f[n] = f[n-1] + f[n-2], 这一方程的初始条件为 f[0] = 0, f[1] = 1 综上，不难看出，如果我们建立一个数组以阅读全文

posted @ 2021-07-16 10:59 寻落英以得度阅读(57) 评论(0) 推荐(0)

2021年7月14日

力扣 513题找树左下角的值

摘要： Question 513-find bottom left tree value 解题思路普通的广度优先搜索。不同的是广度优先搜素运用在这个问题上时，需要记得：搜索离 root 节点距离相同的一批节点时，要遵循先搜右边的，再搜左边的。这样，我们最后搜索得到的就是最左下角的节点。代码 class 阅读全文

posted @ 2021-07-14 15:32 寻落英以得度阅读(25) 评论(0) 推荐(0)

2021年7月13日

力扣 24题两两交换链表中的节点

摘要： Question 24-swap nodes in pairs 解题思路简单递归，如果当前节点没有后继，就返回当前节点（因为没有节点和它组成 pair 了）。否则，使当前节点的后继为自己后继的后继，并让当前节点的原后继成为它的前驱。代码 class Solution { public ListN 阅读全文

posted @ 2021-07-13 15:44 寻落英以得度阅读(42) 评论(0) 推荐(0)

力扣 814题二叉树剪枝

摘要： Question 814-binary tree pruning 解题思路利用后序遍历，自上而下地执行修建操作：如果当前节点为叶子节点（没有子节点），那么判断它的值是否为 0，如果是，将其修剪掉，如果不是，留着它。如当前节点非叶子节点，那么留着它。代码 class Solution { pu 阅读全文

posted @ 2021-07-13 14:53 寻落英以得度阅读(32) 评论(0) 推荐(0)

力扣 515题在每个树行中找最大值

摘要： Question 515-find largest value in each tree row 解题思路普通的广度优先搜索代码 class Solution { public List<Integer> largestValues(TreeNode root) { List<Integer> 阅读全文

posted @ 2021-07-13 09:05 寻落英以得度阅读(25) 评论(0) 推荐(0)

力扣 11题盛最多水的容器

摘要： Question 11-container with most water 解题思路在开始做题之前，我们首先回忆两条定理：当长方形的底边相同时，其面积与高成正比当一个矩形的面积一定时，其底边越短，其高越长再来分析这道题：列表头地址为头指针，列表尾地址为尾指针头指针和尾指针指向的值中，较小阅读全文

posted @ 2021-07-13 07:53 寻落英以得度阅读(46) 评论(0) 推荐(0)

力扣 16题最接近的三数之和

摘要： Question 16-3sum closest 解题思路解决这道题，想法大致如下：将一整个数组排序。假定 3 个数中的其中一个，就位于数组之首，然后，通过双指针法，从数组的其他位置中找到剩下的两个，并计算这 3 个数字之和。移除数组之首，让数组之首的下一个元素成为新的数组之首，并重复第二步阅读全文

posted @ 2021-07-13 07:51 寻落英以得度阅读(35) 评论(0) 推荐(0)

2021年7月9日

力扣 876题链表的中间节点

摘要： Question 876-middle of the linked list 解题思路假设我们有两个指针，都指向链表的头节点，但一个指针（称为快指针）向后遍历的速度比另一个（称为慢指针）快一倍。那么：当快指针遍历到链表的末尾时，慢指针会正好指向链表的中央。代码 class Solution { 阅读全文

posted @ 2021-07-09 16:30 寻落英以得度阅读(39) 评论(0) 推荐(0)

公告