- 博客(121)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 寻找重复数 - LeetCode 热题 100
大家好！我是曾续缘😝今天是《LeetCode 热题 100》系列发车第 100 天技巧第 5 题给定一个包含n + 1个整数的数组nums，其数字都在[1, n]范围内（包括1和n），可知至少存在一个重复的整数。假设nums只有，返回。你设计的解决方案必须数组nums且只用常量级O(1)的额外空间。
2024-06-21 09:00:00
355
原创 下一个排列 - LeetCode 热题 99
大家好！我是曾续缘🤗今天是《LeetCode 热题 100》系列发车第 99 天技巧第 4 题整数数组的一个就是将其所有成员以序列或线性顺序排列。arr[1,2,3][1,3,2][3,1,2][2,3,1]整数数组的是指其整数的下一个字典序更大的排列。更正式地，如果数组的所有排列根据其字典顺序从小到大排列在一个容器中，那么数组的就是在这个有序容器中排在它后面的那个排列。如果不存在下一个更大的排列，那么这个数组必须重排为字典序最小的排列（即，其元素按升序排列）。
2024-06-20 09:00:00
385
原创 颜色分类 - LeetCode 热题 98
大家好！我是曾续缘💘今天是《LeetCode 热题 100》系列发车第 98 天技巧第 3 题给定一个包含红色、白色和蓝色、共n个元素的数组nums对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。我们使用整数01和2分别表示红色、白色和蓝色。必须在不使用库内置的 sort 函数的情况下解决这个问题。[0,1,2]012。
2024-06-19 09:00:00
398
原创 多数元素 - LeetCode 热题 97
大家好！我是曾续缘🤣今天是《LeetCode 热题 100》系列发车第 97 天技巧第 2 题给定一个大小为n的数组nums，返回其中的多数元素。多数元素是指在数组中出现次数⌊ n/2 ⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。32尝试设计时间复杂度为 O(n)、空间复杂度为 O(1) 的算法解决此问题。
2024-06-18 09:00:00
387
原创 只出现一次的数字 - LeetCode 热题 96
大家好！我是曾续缘😅今天是《LeetCode 热题 100》系列发车第 96 天技巧第 1 题给你一个整数数组nums，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。
2024-06-17 09:00:00
223
原创 编辑距离 - LeetCode 热题 95
大家好！我是曾续缘🙃今天是《LeetCode 热题 100》系列发车第 95 天多维动态规划第 5 题给你两个单词word1和word2请返回将word1转换成word2所使用的最少操作数。3horse -> rorse (将 'h' 替换为 'r')rorse -> rose (删除 'r')rose -> ros (删除 'e')5intention -> inention (删除 't')inention -> enention (将 'i' 替换为 'e')
2024-06-16 09:00:00
597
原创 最长公共子序列 - LeetCode 热题 94
大家好！我是曾续缘😺今天是《LeetCode 热题 100》系列发车第 94 天多维动态规划第 4 题给定两个字符串text1和text2，返回这两个字符串的最长的长度。如果不存在，返回0。一个字符串的是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。"ace""abcde""aec""abcde"两个字符串的是这两个字符串所共同拥有的子序列。3最长公共子序列是 "ace" ，它的长度为 3。3。
2024-06-15 09:00:00
340
原创 最长回文子串 - LeetCode 热题 93
大家好！我是曾续缘😅今天是《LeetCode 热题 100》系列发车第 93 天多维动态规划第 3 题给你一个字符串s，找到s中最长的回文子串。如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。"bab""aba" 同样是符合题意的答案。
2024-06-14 09:00:00
180
原创 最小路径和 - LeetCode 热题 92
大家好！我是曾续缘💖今天是《LeetCode 热题 100》系列发车第 92 天多维动态规划第 2 题给定一个包含非负整数的m x n网格grid，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。每次只能向下或者向右移动一步。7因为路径 1→3→1→1→1 的总和最小。12。
2024-06-13 09:00:00
309
原创 不同路径 - LeetCode 热题 91
大家好！我是曾续缘💤今天是《LeetCode 热题 100》系列发车第 91 天多维动态规划第 1 题一个机器人位于一个m x n网格的左上角 （起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？283从左上角开始，总共有 3 条路径可以到达右下角。1. 向右 -> 向下 -> 向下2. 向下 -> 向下 -> 向右3. 向下 -> 向右 -> 向下286。
2024-06-12 22:04:18
261
原创 最长有效括号 - LeetCode 热题 90
大家好！我是曾续缘🤪今天是《LeetCode 热题 100》系列发车第 90 天动态规划第 10 题给你一个只包含'('和')'的字符串，找出最长有效（格式正确且连续）括号子串的长度。s = "(()"2最长有效括号子串是 "()"4最长有效括号子串是 "()()"s = ""0'('')'
2024-06-11 09:00:00
171
原创 分割等和子集 - LeetCode 热题 89
大家好！我是曾续缘💚今天是《LeetCode 热题 100》系列发车第 89 天动态规划第 9 题给你一个的数组nums。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。true数组可以分割成 [1, 5, 5] 和 [11]。false数组不能分割成两个元素和相等的子集。
2024-06-10 09:00:00
322
原创 乘积最大子数组 - LeetCode 热题 88
大家好！我是曾续缘😆今天是《LeetCode 热题 100》系列发车第 88 天动态规划第 8 题给你一个整数数组nums，请你找出数组中乘积最大的非空连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。测试用例的答案是一个整数。6子数组 [2,3] 有最大乘积 6。0结果不能为 2, 因为 [-2,-1] 不是子数组。
2024-06-09 09:00:00
395
原创 最长递增子序列 - LeetCode 热题 87
大家好！我是曾续缘💖今天是《LeetCode 热题 100》系列发车第 87 天动态规划第 7 题给你一个整数数组nums，找到其中最长严格递增子序列的长度。是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组的子序列。4最长递增子序列是 [2,3,7,101]，因此长度为 4。41。
2024-06-08 09:00:00
673
原创 单词拆分 - LeetCode 热题 86
大家好！我是曾续缘😄今天是《LeetCode 热题 100》系列发车第 86 天动态规划第 6 题给你一个字符串s和一个字符串列表wordDict作为字典。如果可以利用字典中出现的一个或多个单词拼接出s则返回true。不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。true返回 true 因为 "leetcode" 可以由 "leet" 和 "code" 拼接成。true返回 true 因为可以由" 拼接成。注意，你可以重复使用字典中的单词。
2024-06-07 09:00:00
395
原创 零钱兑换 - LeetCode 热题 85
大家好！我是曾续缘🤪今天是《LeetCode 热题 100》系列发车第 85 天动态规划第 5 题给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。计算并返回可以凑成总金额所需的。如果没有任何一种硬币组合能组成总金额，返回-1。你可以认为每种硬币的数量是无限的。
2024-06-06 09:00:00
335
原创 完全平方数 - LeetCode 热题 84
大家好！我是曾续缘😜今天是《LeetCode 热题 100》系列发车第 84 天动态规划第 4 题给你一个整数n，返回和为n的完全平方数的最少数量。是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，149和16都是完全平方数，而3和11不是。
2024-06-05 09:00:00
236
原创 打家劫舍 - LeetCode 热题 83
大家好！我是曾续缘😆今天是《LeetCode 热题 100》系列发车第 83 天动态规划第 3 题你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，。给定一个代表每个房屋存放金额的非负整数数组，计算你，一夜之内能够偷窃到的最高金额。[1,2,3,1]4偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。偷窃到的最高金额 = 1 + 3 = 4。12。
2024-06-04 09:00:00
475
原创 杨辉三角 - LeetCode 热题 82
大家好！我是曾续缘🤎今天是《LeetCode 热题 100》系列发车第 82 天动态规划第 2 题给定一个非负整数 numRows生成「杨辉三角」的前 numRows行。[[1]]
2024-06-03 09:00:00
296
原创 爬楼梯 - LeetCode 热题 81
大家好！我是曾续缘😇今天是《LeetCode 热题 100》系列发车第 81 天动态规划第 1 题假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？n = 22有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶n = 33有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶 + 2 阶3. 2 阶 + 1 阶。
2024-06-02 09:00:00
314
原创 划分字母区间 - LeetCode 热题 80
大家好！我是曾续缘🤖今天是《LeetCode 热题 100》系列发车第 80 天贪心算法第 4 题给你一个字符串s。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。注意，划分结果需要满足：将所有划分结果按顺序连接，得到的字符串仍然是s。返回一个表示每个字符串片段的长度的列表。[9,7,8]划分结果为 "ababcbaca"、"defegde"、"hijhklij"。每个字母最多出现在一个片段中。
2024-06-01 09:00:00
437
原创 跳跃游戏 II - LeetCode 热题 79
大家好！我是曾续缘🤖今天是《LeetCode 热题 100》系列发车第 79 天贪心算法第 3 题给定一个长度为n的整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意i + j < n返回到达的最小跳跃次数。生成的测试用例可以到达。2跳到最后一个位置的最小跳跃数是2。从下标为 0 跳到下标为 1 的位置，跳1步，然后跳3步到达数组的最后一个位置。2nums[n-1]
2024-05-31 09:00:00
316
原创 跳跃游戏 - LeetCode 热题 78
大家好！我是曾续缘💘今天是《LeetCode 热题 100》系列发车第 78 天贪心算法第 2 题给你一个非负整数数组nums，你最初位于数组的。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回true；否则，返回false。true可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。false无论怎样，总会到达下标为 3 的位置。但该下标的最大跳跃长度是 0 ， 所以永远不可能到达最后一个下标。
2024-05-30 09:00:00
322
原创 买卖股票的最佳时机 - LeetCode 热题 77
大家好！我是曾续缘🤭今天是《LeetCode 热题 100》系列发车第 77 天贪心算法第 1 题给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择买入这只股票，并选择在卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。5在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5。
2024-05-29 09:00:00
204
原创 数据流的中位数 - LeetCode 热题 76
大家好！我是曾续缘😙今天是《LeetCode 热题 100》系列发车第 76 天堆第 3 题是有序整数列表中的中间值。如果列表的大小是偶数，则没有中间值，中位数是两个中间值的平均值。3初始化对象。将数据流中的整数num添加到数据结构中。返回到目前为止所有元素的中位数。与实际答案相差10 -5以内的答案将被接受。// 返回 1.5 ((1 + 2) / 2)findMedian5 * 10 4addNumfindMedian。
2024-05-28 09:00:00
566
原创 前 K 个高频元素 - LeetCode 热题 75
大家好！我是曾续缘😛今天是《LeetCode 热题 100》系列发车第 75 天堆第 2 题给你一个整数数组nums和一个整数k，请你返回其中出现频率前k高的元素。你可以按返回答案。[1,2][1]k你所设计算法的时间复杂度优于O(n log n)，其中n是数组大小。
2024-05-27 09:00:00
305
原创 数组中的第K个最大元素 - LeetCode 热题 74
大家好！我是曾续缘😝今天是《LeetCode 热题 100》系列发车第 74 天堆第 1 题给定整数数组nums和整数k，请返回数组中第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素。你必须设计并实现时间复杂度为O(n)的算法解决此问题。
2024-05-26 09:00:00
474
原创 柱状图中最大的矩形 - LeetCode 热题 73
大家好！我是曾续缘😛今天是《LeetCode 热题 100》系列发车第 73 天栈第 5 题给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1。求在该柱状图中，能够勾勒出来的矩形的最大面积。10最大的矩形为图中红色区域，面积为 10输出：4。
2024-05-25 09:00:00
626
原创 每日温度 - LeetCode 热题 72
大家好！我是曾续缘🤖今天是《LeetCode 热题 100》系列发车第 72 天栈第 4 题给定一个整数数组，表示每天的温度，返回一个数组answer，其中answer[i]是指对于第i天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用0来代替。
2024-05-24 09:00:00
306
原创 字符串解码 - LeetCode 热题 71
大家好！我是曾续缘💘今天是《LeetCode 热题 100》系列发车第 71 天栈第 3 题给定一个经过编码的字符串，返回它解码后的字符串。编码规则为:，表示其中方括号内部的正好重复k次。注意k保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数k，例如不会出现像3a或2[4]的输入。
2024-05-23 09:00:00
323
原创 最小栈 - LeetCode 热题 70
大家好！我是曾续缘😺今天是《LeetCode 热题 100》系列发车第 70 天栈第 2 题设计一个支持pushpoptop操作，并能在常数时间内检索到最小元素的栈。实现MinStackMinStack()void pop()int top()--> 返回 -3.--> 返回 0.--> 返回 -2.topgetMinpushpoptopgetMin3 * 10 4。
2024-05-22 09:00:00
675
原创 有效的括号 - LeetCode 热题 69
大家好！我是曾续缘😊今天是《LeetCode 热题 100》系列发车第 69 天栈第 1 题给定一个只包括'('')''{''}''['']'的字符串s，判断字符串是否有效。
2024-05-21 09:30:00
318
原创 寻找两个正序数组的中位数 - LeetCode 热题 68
大家好！我是曾续缘🤣今天是《LeetCode 热题 100》系列发车第 68 天二分查找第 6 题给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的。算法的时间复杂度应该为。2.00000合并数组 = [1,2,3] ，中位数 22.50000合并数组 = [1,2,3,4] ，中位数 (2 + 3) / 2 = 2.5。
2024-05-20 09:00:00
263
原创 寻找旋转排序数组中的最小值 - LeetCode 热题 67
大家好！我是曾续缘❤️今天是《LeetCode 热题 100》系列发车第 67 天二分查找第 5 题n1n47注意，数组的结果为数组。给你一个元素值的数组nums，它原来是一个升序排列的数组，并按上述情形进行了多次旋转。请你找出并返回数组中的。你必须设计一个时间复杂度为O(log n)的算法解决此问题。1原数组为 [1,2,3,4,5] ，旋转 3 次得到输入数组。0原数组为 [0,1,2,4,5,6,7] ，旋转 3 次得到输入数组。11。
2024-05-19 09:00:00
422
原创 搜索旋转排序数组 - LeetCode 热题 66
大家好！我是曾续缘😝今天是《LeetCode 热题 100》系列发车第 66 天二分查找第 4 题整数数组nums按升序排列，数组中的值。在传递给函数之前，nums在预先未知的某个下标k）上进行了，使数组变为（下标计数）。例如，在下标3处经旋转后可能变为。给你的数组nums和一个整数target，如果nums中存在这个目标值target，则返回它的下标，否则返回-1。你必须设计一个时间复杂度为O(log n)的算法解决此问题。
2024-05-18 09:00:00
289
原创 搜索二维矩阵 - LeetCode 热题 64
大家好！我是曾续缘🧡今天是《LeetCode 热题 100》系列发车第 64 天二分查找第 2 题给你一个满足下述两条属性的m x n给你一个整数target，如果target在矩阵中，返回true；否则，返回false。truefalse。
2024-05-16 09:00:00
348
原创 搜索插入位置 - LeetCode 热题 63
大家好！我是曾续缘❣️今天是《LeetCode 热题 100》系列发车第 63 天二分查找第 1 题给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(log n)的算法。214。
2024-05-15 09:00:00
911
原创 N 皇后 - LeetCode 热题 62
大家好！我是曾续缘🧡今天是《LeetCode 热题 100》系列发车第 62 天回溯第 8 题按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。研究的是如何将n个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数n，返回所有不同的的解决方案。每一种解法包含一个不同的的棋子放置方案，该方案中'Q'和'.'分别代表了皇后和空位。n = 4如上图所示，4 皇后问题存在两个不同的解法。
2024-05-14 09:00:00
837
原创 分割回文串 - LeetCode 热题 61
大家好！我是曾续缘❣️今天是《LeetCode 热题 100》系列发车第 61 天回溯第 7 题给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文串。返回s所有可能的分割方案。
2024-05-13 09:00:00
248
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人