leet-code

leet-code

leet-code

leet-code leet-code leet-code leet-code leet-code leet-code leet-code leet-code leet-code leet-code leet-code leet-code leet-code leet-code leet-code

等 1 人订阅共92篇文章创建于2021-10-14

72. 编辑距离[中等]

题目给你两个单词 word1 和 word2，请返回将 word1 转换成 word2 所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符思路

1年前
50
点赞
评论

LCR 170. 交易逆序对的总数 [困难]

题目在股票交易中，如果前一天的股价高于后一天的股价，则可以认为存在一个「交易逆序对」。请设计一个程序，输入一段时间内的股票交易记录 record，返回其中存在的「交易逆序对」总数。解法归并排序。

1年前
50
点赞
评论

LCR 170. 交易逆序对的总数 [困难]

226. 翻转二叉树[简单]

题目给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。代码题目给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。代码题目给你一棵二叉树的根节点 root

2年前
71
点赞
评论

386. 字典序排数[中等]

题目给你一个整数 n ，按字典序返回范围 [1, n] 内所有整数。你必须设计一个时间复杂度为 O(n) 且使用 O(1) 额外空间的算法。示例 1：示例 2：解法一思路这是一个深度优先

2年前
28
点赞
评论

594. 最长和谐子序列[简单]

题目和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是 1 。现在，给你一个整数数组 nums ，请你在所有可能的子序列中找到最长的和谐子序列的长度。数组的子序列是一个由数组派生出来的

2年前
35
点赞
评论

594. 最长和谐子序列[简单]

数组中比左边元素都大同时比右边元素都小的元素

题目求数组中比左边元素都大同时比右边元素都小的元素，返回这些元素的索引。要求时间复杂度 O(N) 代码

2年前
125
点赞
评论

数组中比左边元素都大同时比右边元素都小的元素

720. 词典中最长的单词 [中等]

题目给出一个字符串数组 words 组成的一本英语词典。返回 words 中最长的一个单词，该单词是由 words 词典中其他单词逐步添加一个字母组成。若其中有多个可行的答案，则返回答案中字典序最

2年前
840
点赞
评论

720. 词典中最长的单词 [中等]

208. 实现 Trie (前缀树) [中等]

题目 Trie（发音类似 "try"）或者说前缀树是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。请你实现 Trie 类：解

2年前
105
点赞
评论

208. 实现 Trie (前缀树) [中等]

1277. 统计全为 1 的正方形子矩阵 [中等]

题目给你一个 m * n 的矩阵，矩阵中的元素不是 0 就是 1，请你统计并返回其中完全由 1 组成的正方形子矩阵的个数。解法一思路动态规划代码复杂度时间复杂度：O(n^2) 空间复

2年前
36
点赞
评论

1277. 统计全为 1 的正方形子矩阵 [中等]

221. 最大正方形[中等]

题目在一个由 '0' 和 '1' 组成的二维矩阵内，找到只包含 '1' 的最大正方形，并返回其面积。解法一思路动态规划代码复杂度时间复杂度：O(n^2) 空间复杂度：O(n^2)

2年前
54
点赞
评论

279. 完全平方数 [中等]

题目给你一个整数 n ，返回和为 n 的完全平方数的最少数量。完全平方数是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9 和 16 都是完全平方数，

2年前
232
点赞
评论

279. 完全平方数 [中等]

62. 不同路径 [中等]

题目一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。

2年前
76
点赞
评论

55. 跳跃游戏 [中等]

题目给定一个非负整数数组 nums ，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。解法一思路动态规划 dp[i]表示位

2年前
36
点赞
评论

1217. 玩筹码 [简单]

题目有 n 个筹码。第 i 个筹码的位置是 position[i] 。我们需要把所有筹码移到同一个位置。在一步中，我们可以将第 i 个筹码的位置从 position[i] 改变为: 返回将所有筹码

2年前
67
点赞
评论

322. 零钱兑换 [中等]

题目给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1

2年前
79
点赞
评论

938. 二叉搜索树的范围和 [简单]

题目给定二叉搜索树的根结点 root，返回值位于范围 [low, high] 之间的所有结点的值的和。解法一思路逐个遍历，满足就累加代码解法二思路 left + (root满足范围) +

2年前
78
点赞
评论

938. 二叉搜索树的范围和 [简单]

77. 组合[中等]

题目给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。你可以按任何顺序返回答案。解法一思路回溯法代码

2年前
152
点赞
评论

78. 子集[中等]

题目给你一个整数数组 nums ，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。解法一思路扩展法每次都往上一次得到的

2年前
133
点赞
评论

22. 括号生成[中等]

题目数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。解法一思路回溯法代码

2年前
145
点赞
评论

169. 多数元素[简单]

题目给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。解法一思路

2年前
108
点赞
评论