leetcode
文章平均质量分 58
lulutoy
平凡人创造的能量条
展开
-
322. 零钱兑换(leetcode)
给你一个整数数组 coins ,表示不同面额的硬币;以及一个整数 amount ,表示总金额。计算并返回可以凑成总金额所需的 最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。输入:coins = [1, 2, 5], amount = 11。输入:coins = [2], amount = 3。输入:coins = [1], amount = 0。你可以认为每种硬币的数量是无限的。解释:11 = 5 + 5 + 1。原创 2024-06-20 08:45:00 · 401 阅读 · 0 评论 -
5. 最长回文子串(leetcode)
给你一个字符串 s,找到 s 中最长的回文子串。输入:nums = [5,4,-1,7,8]解释:“aba” 同样是符合题意的答案。输入:s = “babad”输入:s = “cbbd”s 仅由数字和英文字母组成。原创 2024-06-20 09:00:00 · 584 阅读 · 0 评论 -
121. 买卖股票的最佳时机(leetcode)
给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天买入这只股票,并选择在 未来的某一个不同的日子卖出该股票。解释:在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格;解释:在这种情况下, 没有交易完成, 所以最大利润为 0。输入:prices = [7,6,4,3,1]输入:[7,1,5,3,6,4]原创 2024-06-20 08:00:00 · 578 阅读 · 0 评论 -
72. 编辑距离(leetcode)
给你两个单词 word1 和 word2, 请返回将 word1 转换成 word2 所使用的最少操作数。输入:word1 = “intention”, word2 = “execution”inention -> enention (将 ‘i’ 替换为 ‘e’)enention -> exention (将 ‘n’ 替换为 ‘x’)exention -> exection (将 ‘n’ 替换为 ‘c’)输入:word1 = “horse”, word2 = “ros”原创 2024-06-19 09:00:00 · 113 阅读 · 0 评论 -
712. 两个字符串的最小ASCII删除和(leetcode)
在 “leet” 中删除 “e” 将 101[e] 加入总和。如果改为将两个字符串转换为 “lee” 或 “eet”,我们会得到 433 或 417 的结果,比答案更大。结束时,两个字符串都等于 “let”,结果即为 100+101+101+101 = 403。解释: 在 “sea” 中删除 “s” 并将 “s” 的值(115)加入总和。解释: 在 “delete” 中删除 “dee” 字符串变成 “let”,输入: s1 = “delete”, s2 = “leet”原创 2024-06-19 09:00:00 · 350 阅读 · 0 评论 -
198. 打家劫舍(leetcode)
每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。解释:偷窃 1 号房屋 (金额 = 2), 偷窃 3 号房屋 (金额 = 9),接着偷窃 5 号房屋 (金额 = 1)。给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金额。解释:偷窃 1 号房屋 (金额 = 1) ,然后偷窃 3 号房屋 (金额 = 3)。偷窃到的最高金额 = 2 + 9 + 1 = 12。原创 2024-06-18 09:30:00 · 97 阅读 · 0 评论 -
410. 分割数组的最大值(leetcode)
给定一个非负整数数组 nums 和一个整数 k ,你需要将这个数组分成 k 个非空的连续子数组。其中最好的方式是将其分为 [7,2,5] 和 [10,8]。因为此时这两个子数组各自的和的最大值为18,在所有情况中最小。输入:nums = [7,2,5,10,8], k = 2。输入:nums = [1,2,3,4,5], k = 2。设计一个算法使得这 k 个子数组各自和的最大值最小。一共有四种方法将 nums 分割为 2 个子数组。输入:nums = [1,4,4], k = 3。原创 2024-06-18 08:30:00 · 574 阅读 · 0 评论 -
300. 最长递增子序列(leetcode)
子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。解释:最长递增子序列是 [2,3,7,101],因此长度为 4。给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。输入:nums = [10,9,2,5,3,7,101,18]输入:nums = [7,7,7,7,7,7,7]输入:nums = [0,1,0,3,2,3]原创 2024-06-17 09:30:00 · 359 阅读 · 0 评论 -
3. 无重复字符的最长子串(leetcode)
给定一个字符串 s ,请你找出其中不含有重复字符的最长子串的长度。解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。输入: s = “abcabcbb”s 由英文字母、数字、符号和空格组成。输入: s = “pwwkew”输入: s = “bbbbb”原创 2024-06-05 22:54:17 · 328 阅读 · 0 评论 -
53. 最大子数组和(leetcode)
给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。输入:nums = [-2,1,-3,4,-1,2,1,-5,4]解释:连续子数组 [4,-1,2,1] 的和最大,为 6。输入:nums = [5,4,-1,7,8]输入:nums = [1]原创 2024-06-04 20:41:37 · 546 阅读 · 0 评论