Leetcode
文章平均质量分 60
蔗肆稀饭呀
这个作者很懒,什么都没留下…
展开
-
动态规划|64. 最小路径和
动态规划|64. 最小路径和64. 最小路径和 - 力扣(LeetCode) (leetcode-cn.com)题目给定一个包含非负整数的 m x n 网格 grid ,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明:每次只能向下或者向右移动一步。示例 1:输入:grid = [[1,3,1],[1,5,1],[4,2,1]]输出:7解释:因为路径 1→3→1→1→1 的总和最小。示例 2:输入:grid = [[1,2,3],[4,5,6]]输出:12解题原创 2022-03-30 14:31:23 · 883 阅读 · 0 评论 -
543. 二叉树的直径
543. 二叉树的直径543. 二叉树的直径 - 力扣(LeetCode) (leetcode-cn.com)题目给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。示例 :给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。注意:两结点之间的路径长度是以它们之间边的数目表示。原创 2022-03-30 13:48:52 · 909 阅读 · 0 评论 -
贪心算法|406. 根据身高重建队列|先排序后插队
贪心算法|406. 根据身高重建队列|先排序后插队406. 根据身高重建队列 - 力扣(LeetCode) (leetcode-cn.com)题目假设有打乱顺序的一群人站成一个队列,数组 people 表示队列中一些人的属性(不一定按顺序)。每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ,前面 正好 有 ki 个身高大于或等于 hi 的人。请你重新构造并返回输入数组 people 所表示的队列。返回的队列应该格式化为数组 queue ,其中 queue[j] =原创 2022-03-27 17:36:57 · 641 阅读 · 0 评论 -
贪心算法|55. 跳跃游戏
贪心算法|55. 跳跃游戏55. 跳跃游戏 - 力扣(LeetCode) (leetcode-cn.com)题目给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。示例 1:输入:nums = [2,3,1,1,4]输出:true解释:可以先跳 1 步,从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。示例 2:输入:nums = [3,2,1,0,4]输出:fa原创 2022-03-12 15:42:16 · 96 阅读 · 0 评论 -
动态规划|62.不同路径
动态规划|62.不同路径题目一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。问总共有多少条不同的路径?示例 1:输入:m = 3, n = 7输出:28示例 2:输入:m = 3, n = 2输出:3解释:从左上角开始,总共有 3 条路径可以到达右下角。向右 -> 向下 -> 向下向下 -> 向下 -> 向右原创 2022-03-09 15:21:43 · 77 阅读 · 0 评论 -
动态规划|152. 乘积最大子数组
动态规划|152. 乘积最大子数组题目给你一个整数数组 nums ,请你找出数组中乘积最大的非空连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。测试用例的答案是一个 32-位 整数。子数组 是数组的连续子序列。示例 1:输入: nums = [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: nums = [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1]原创 2022-03-08 15:24:19 · 1138 阅读 · 0 评论