递归
文章平均质量分 66
赵奕升
过尽千帆皆不是,斜晖脉脉水悠悠
展开
-
leetcode.403 青蛙过河-回溯解法/dp解法
题目:一只青蛙想要过河。 假定河流被等分为若干个单元格,并且在每一个单元格内都有可能放有一块石子(也有可能没有)。 青蛙可以跳上石子,但是不可以跳入水中。给你石子的位置列表 stones(用单元格序号 升序 表示), 请判定青蛙能否成功过河(即能否在最后一步跳至最后一块石子上)。开始时, 青蛙默认已站在第一块石子上,并可以假定它第一步只能跳跃一个单位(即只能从单元格 1 跳至单元格 2 )。如果青蛙上一步跳跃了 k 个单位,那么它接下来的跳跃距离只能选择为 k - 1、k 或 k + 1 个单位。原创 2021-04-29 14:31:34 · 1509 阅读 · 4 评论 -
leetcode 897. 递增顺序搜索树(递归解法)
题目:给你一棵二叉搜索树,请你按中序遍历 将其重新排列为一棵递增顺序搜索树,使树中最左边的节点成为树的根节点,并且每个节点没有左子节点,只有一个右子节点。示例 1:输入:root = [5,3,6,2,4,null,8,1,null,null,null,7,9]输出:[1,null,2,null,3,null,4,null,5,null,6,null,7,null,8,null,9]/** * Definition for a binary tree node. * public class原创 2021-04-25 16:45:07 · 201 阅读 · 0 评论