- 博客(17)
- 收藏
- 关注
RSS订阅原创 Leetcode3. 无重复字符的最长子串
Leetcode3. 无重复字符的最长子串题目思路结果与不足之处新知识自己的代码官方代码 题目 链接: 3. 题目描述：给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 样例： 输入: s = “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。 样例： 输入: s = “” 输出: 0 提示： 0 <= s.length <= 5 * 104 s 由英文字母、数字、符号和空格组成 思路 考虑从
2022-01-25 10:16:22
245
原创 Leetcode633. 平方数之和
Leetcode633. 平方数之和题目思路结果与不足之处新知识自己的代码官方代码 题目 链接: 633. 题目描述：给定一个非负整数c，你要判断是否存在两个整数a和b，使得a ^ 2 + b ^ 2 = c。 样例： 输入：c = 5 输出：true 解释：1 * 1 + 2 * 2 = 5 提示： 1 <= nums.length <= 200 1 <= nums[i] <= 1000 nums中的所有元素互不相同 1 <= target <= 100
2021-04-28 20:31:29
341
原创 Leetcode377. 组合总和 Ⅳ
Leetcode377. 组合总和 Ⅳ题目思路结果与不足之处新知识自己的代码官方代码 题目 链接: 377. 题目描述：给你一个由不同整数组成的数组nums，和一个目标整数target。请你从nums中找出并返回总和为target的元素组合的个数。 题目数据保证答案符合32位整数范围。 样例： 输入：nums = [1,2,3], target = 4 输出：7 解释：所有可能的组合为： (1, 1, 1, 1) (1, 1, 2) (1, 2, 1) (1, 3
2021-04-27 13:28:35
371
原创 Leetcode363. 矩形区域不超过 K 的最大数值和
Leetcode363. 矩形区域不超过 K 的最大数值和题目思路结果与不足之处新知识自己的代码官方代码 题目 链接: 363. 题目描述：给你一个m x n的矩阵matrix和一个整数k，找出并返回矩阵内部矩形区域的不超过k的最大数值和。 题目数据保证总会存在一个数值和不超过k的矩形区域。 提示： m = matrix.length n = matrix[i].length 1 <= m, n <= 100 -100 <= matrix[i][j] <= 100
2021-04-27 12:01:21
262
原创 Leetcode938. 二叉搜索树的范围和
Leetcode938. 二叉搜索树的范围和题目思路结果与不足之处新知识自己的代码官方代码 题目 链接: 938. 题目描述：给定二叉搜索树的根结点root，返回值位于范围[low, high]之间的所有结点的值的和。 提示： 树中节点数目在范围[1, 2 * 10^4]内 1 <= Node.val <= 10^5 1 <= low <= high <= 10^5 所有 Node.val 互不相同 思路 就是常规遍历，一个深度搜索即可。 结果与不足之处 结
2021-04-27 11:36:51
234
原创 Leetcode897. 递增顺序搜索树
Leetcode897. 递增顺序搜索树题目思路结果与不足之处新知识自己的代码官方代码 题目 链接: 897. 题目描述：给你一棵二叉搜索树，请你按中序遍历将其重新排列为一棵递增顺序搜索树，使树中最左边的节点成为树的根节点，并且每个节点没有左子节点，只有一个右子节点。 提示： 树中节点数的取值范围是 [1, 100] 0 <= Node.val <= 1000 思路 其实这道题就是中序遍历并重新建立一棵树，主要是考的建立树的操作。 结果与不足之处 结果：执行用时：4ms，在所有 C+
2021-04-26 15:42:51
180
原创 Leetcode1011. 在 D 天内送达包裹的能力
Leetcode1011. 在 D 天内送达包裹的能力题目思路结果与不足之处新知识自己的代码官方代码 题目 链接: 1011. 题目描述： 传送带上的包裹必须在D天内从一个港口运送到另一个港口。 传送带上的第i个包裹的重量为weights[i]。每一天，我们都会按给出重量的顺序往传送带上装载包裹。我们装载的重量不会超过船的最大运载重量。 返回能在D天内将传送带上的所有包裹送达的船的最低运载能力。 示例： 输入：weights = [1,2,3,4,5,6,7,8,9,10], D = 5 输出：
2021-04-26 15:11:46
370
原创 Leetcode208. 实现 Trie (前缀树)
@[TOC](Leetcode208. 实现 Trie (前缀树)) 题目 链接: 208. 题目描述：Trie（发音类似 “try”）或者说前缀树是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。 请你实现 Trie 类： Trie() 初始化前缀树对象。 void insert(String word) 向前缀树中插入字符串word。 boolean search(String word) 如果字符串word在前缀树中，返回t
2021-04-21 15:46:39
69
原创 Leetcode28. 实现 strStr()
@[TOC](Leetcode28. 实现 strStr()) 题目 链接: 28. 题目描述：实现 strStr() 函数。给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串出现的第一个位置（下标从0开始）。如果不存在，则返回 -1。 说明：当needle是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。 对于本题而言，当needle是空字符串时我们应当返回0 。这与C语言的strstr()以及Java 的indexOf()定义相符。 示例
2021-04-21 13:55:48
113
原创 Leetcode27. 移除元素
Leetcode27. 移除元素题目思路结果与不足之处新知识自己的代码官方代码 题目 链接: 27. 题目描述：给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 说明：为什么返回数值是整数，但输出的答案是数组呢？请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。 示例 1： 输
2021-04-21 13:39:28
382
原创 Leetcode26. 删除有序数组中的重复项
Leetcode26. 删除有序数组中的重复项题目思路结果与不足之处新知识自己的代码官方代码 题目 链接: 26. 题目描述：给你一个有序数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。 说明：为什么返回数值是整数，但输出的答案是数组呢？请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。 示例 1： 输入：nums = [1,1,2] 输
2021-04-21 13:28:32
229
原创 Leetcode91. 解码方法
Leetcode91. 解码方法题目思路结果与不足之处新知识自己的代码官方代码 题目 链接: 91. 题目描述：一条包含字母A-Z的消息通过以下映射进行了 编码 ： ‘A’ -> 1 ‘B’ -> 2 … ‘Z’ -> 26 要解码已编码的消息，所有数字必须基于上述映射的方法，反向映射回字母（可能有多种方法）。例如，“11106” 可以映射为： “AAJF”，将消息分组为 (1 1 10 6) “KJF”，将消息分组为 (11 10 6) 注意：消息不能分组
2021-04-21 13:13:50
467
原创 Leetcode213
Leetcode213题目思路思路1：思路2思路3总结不足之处新知识自己的代码官方代码 题目 链接: 213. 是Leetcode178的升级版：178. 题目描述：你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警 。 给定一个代表每个房屋存放金额的非负整数数组，计算你 在不触动警报装置的情况下 ，能够偷窃到的最高金额。
2021-04-15 23:13:57
203
原创 Leetcode178
Leetcode178题目思路不足之处新知识顺序容器操作自己的代码官方代码 题目 链接: 178. 题目描述：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。 注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。 示例1： 输入：[1,2,3,1] 输出：
2021-04-15 18:38:10
98
原创 Leetcode179
Leetcode179题目思路新知识循环方式快排函数字符串操作不足之处自己的代码官方代码 题目 链接: 179. 题目描述：给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。 注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。 示例： 输入：nums = [10,2] 输出：“210” 提示： 1 <= nums.length <= 100 0 <= nums[i] <= 10^9 思路 使用STL中的快排函数sort，重写比较函数
2021-04-13 22:22:54
558
原创 Leetcode530+783
Leetcode530+783题目思路不足之处自己的代码官方代码新知识 题目 链接: 530. 链接: 783. 题目描述：给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值 。 示例： 输入：root = [4,2,6,1,3] 输出：1 思路 二叉搜索树是自带排序的，进行一次中序遍历即可。 中序遍历通过深度搜索实现。 两道题不同之处仅仅在于530没有说明节点上限。 不足之处 初始写的时候考虑是把中序遍历的全部结果存下来再进行比较，会耗费过多的空间，实际上没必要。 直接通过深
2021-04-13 17:22:10
86
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人