壹索007 - 博客园

2023年2月23日

摘要：题目：一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用阅读全文

posted @ 2023-02-23 23:05 壹索007 阅读(15) 评论(0) 推荐(0) 编辑

力扣62 不同路径

摘要：题目：一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？示例：输入：m = 3, n = 7 输出：28 思路：我觉得如阅读全文

posted @ 2023-02-23 22:01 壹索007 阅读(17) 评论(0) 推荐(0) 编辑

2023年2月22日

力扣746 使用最小花费爬楼梯

摘要：题目：给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。示例：输入：cost = [10,15,20 阅读全文

posted @ 2023-02-22 22:24 壹索007 阅读(13) 评论(0) 推荐(0) 编辑

力扣70 爬楼梯

摘要：题目：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？示例：输入：n = 2 输出：2 解释：有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶输入：n = 3 输出：3 解释：有三种方法可以爬到楼顶。 1. 阅读全文

posted @ 2023-02-22 21:34 壹索007 阅读(11) 评论(0) 推荐(0) 编辑

力扣509 斐波那契数

摘要：题目：斐波那契数（通常用 F(n) 表示）形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F(1) = 1 F(n) = F(n - 1) + F(n - 2)，其中 n > 1 给定 n ，请计算 F(n) 。示例阅读全文

posted @ 2023-02-22 21:20 壹索007 阅读(13) 评论(0) 推荐(0) 编辑

5 动态规划

摘要：对于动态规划问题，我将拆解为如下五步曲，这五步都搞清楚了，才能说把动态规划真的掌握了！确定dp数组（dp table）以及下标的含义确定递推公式 dp数组如何初始化确定遍历顺序举例推导dp数组发出这样的问题之前，其实可以自己先思考这三个问题：这道题目我举例推导状态转移公式了么？我打印d 阅读全文

posted @ 2023-02-22 20:55 壹索007 阅读(16) 评论(0) 推荐(0) 编辑

2023年2月21日

力扣538 把二叉搜索树转换为累加树

摘要：题目：给出二叉搜索树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。提醒一下，二叉搜索树满足下列约束条件：节点的左子树仅包含键小于节点键的节点。节点的右子树仅包含键大于节点阅读全文

posted @ 2023-02-21 20:37 壹索007 阅读(11) 评论(0) 推荐(0) 编辑

力扣108 将有序数组转换为二叉搜索树

摘要：题目：给你一个整数数组 nums ，其中元素已经按升序排列，请你将其转换为一棵高度平衡二叉搜索树。高度平衡二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。示例：输入：nums = [-10,-3,0,5,9] 输出：[0,-3,9,-10,null, 阅读全文

posted @ 2023-02-21 18:04 壹索007 阅读(14) 评论(0) 推荐(0) 编辑

力扣669 修剪二叉搜索树

摘要：题目：给你二叉搜索树的根节点 root ，同时给定最小边界low 和最大边界 high。通过修剪二叉搜索树，使得所有节点的值在[low, high]中。修剪树不应该改变保留在树中的元素的相对结构 (即，如果没有被移除，原有的父代子代关系都应当保留)。可以证明，存在唯一的答案。所以结果应阅读全文

posted @ 2023-02-21 17:09 壹索007 阅读(10) 评论(0) 推荐(0) 编辑

力扣450 删除二叉搜索树中的节点

摘要：题目：给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的 key 对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。一般来说，删除节点可分为两个步骤：首先找到需要删除的节点；如果找到了，删除它。示例：输入：root = [5,3 阅读全文

posted @ 2023-02-21 12:07 壹索007 阅读(13) 评论(0) 推荐(0) 编辑

cjhtxdy

公告