![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣
文章平均质量分 67
厂里英才
这个作者很懒,什么都没留下…
展开
-
LeetCode 523. 连续的子数组和(前缀和)
23, 2, 6, 4, 7] 是大小为 5 的子数组,并且和为 42。42 是 6 的倍数,因为 42 = 7 * 6 且 7 是一个整数。[2,4] 是一个大小为 2 的子数组,并且和为 6。原创 2024-02-26 08:23:22 · 415 阅读 · 0 评论 -
LeetCode 209. 长度最小的子数组(前缀和+贪心+双指针)
子数组 [4,3]是该条件下的长度最小的子数组。如果不存在符合条件的子数组,返回。个正整数的数组和一个正整数。找出该数组中满足其和。原创 2023-08-08 09:51:14 · 51 阅读 · 0 评论 -
LeetCode 264. 丑数 II(优先队列/指针+dp)
给你一个整数n,请你找出并返回第n个。就是只包含质因数23和/或5的正整数。n = 1012[1, 2, 3, 4, 5, 6, 8, 9, 10, 12] 是由前 10 个丑数组成的序列。n = 111 通常被视为丑数。原创 2024-02-27 02:30:00 · 329 阅读 · 0 评论 -
LeetCode 97. 交错字符串
给定三个字符串s1s2s3,请你帮忙验证s3是否是由s1和s2组成的。两个字符串s和t的定义与过程如下,其中每个字符串都会被分割成若干a + b意味着字符串a和b连接。原创 2023-08-07 12:57:44 · 36 阅读 · 0 评论 -
LeetCode 516. 最长回文子序列
子序列定义为:不改变剩余字符顺序的情况下,删除某些字符或者不删除任何字符形成的一个序列。给你一个字符串 s ,找出其中最长的回文子序列,并返回该序列的长度。解释:一个可能的最长回文子序列为 "bbbb"。解释:一个可能的最长回文子序列为 "bb"。s 仅由小写英文字母组成。输入:s = "bbbab"输入:s = "cbbd"原创 2024-03-14 00:15:10 · 303 阅读 · 0 评论 -
LeetCode 213. 打家劫舍 II
你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ,这意味着第一个房屋和最后一个房屋是紧挨着的。同时,相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你 在不触动警报装置的情况下 ,今晚能够偷窃到的最高金额。示例 1:输入:nums = [2,3,2]输出:3。原创 2023-07-23 23:59:49 · 91 阅读 · 0 评论 -
LeetCode 494. 目标和
给你一个整数数组 nums 和一个整数 target。向数组中的每个整数前添加 '+' 或 '-' ,然后串联起所有整数,可以构造一个 表达式 :例如,nums = [2, 1] ,可以在 2 之前添加 '+' ,在 1 之前添加 '-' ,然后串联起来得到表达式 "+2-1"。返回可以通过上述方法构造的、运算结果等于 target 的不同 表达式 的数目。示例 1:输入:nums = [1,1,1,1,1], target = 3输出:5解释:一共有 5 种方法让最终目标和为 3。原创 2023-07-19 21:34:05 · 318 阅读 · 0 评论 -
1049. 最后一块石头的重量 II
有一堆石头,用整数数组 stones 表示。其中 stones[i] 表示第 i 块石头的重量。每一回合,从中选出任意两块石头,然后将它们一起粉碎。假设石头的重量分别为 x 和 y,且 x原创 2023-07-15 20:30:24 · 61 阅读 · 0 评论 -
LeetCode 343. 整数拆分
给定一个正整数 n ,将其拆分为 k 个 正整数 的和( k >= 2 ),并使这些整数的乘积最大化。解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。解释: 2 = 1 + 1, 1 × 1 = 1。返回 你可以获得的最大乘积。输入: n = 10。原创 2023-07-14 22:29:35 · 104 阅读 · 0 评论 -
LeetCode 1798. 你能构造出连续值的最大数目
给你一个长度为 n 的整数数组 coins ,它代表你拥有的 n 个硬币。第 i 个硬币的值为 coins[i]。如果你从这些硬币中选出一部分硬币,它们的和为 x ,那么称,你可以 构造 出 x。请返回从 0 开始(包括 0 ),你最多能 构造 出多少个连续整数。你可能有多个相同值的硬币。示例 1:输入:coins = [1,3]输出:2解释:你可以得到以下这些值:- 0:什么都不取 []- 1:取 [1]从 0 开始,你可以构造出 2 个连续整数。原创 2024-02-24 18:15:58 · 498 阅读 · 0 评论 -
LeetCode 139. 单词拆分
输入: s = "catsandog", wordDict = ["cats", "dog", "sand", "and", "cat"]解释: 返回 true 因为 "applepenapple" 可以由 "apple" "pen" "apple" 拼接成。请你判断是否可以利用字典中出现的单词拼接出 s。输入: s = "applepenapple", wordDict = ["apple", "pen"]输入: s = "leetcode", wordDict = ["leet", "code"]原创 2024-02-24 18:16:25 · 509 阅读 · 0 评论 -
LeetCode 287. 寻找重复数(双指针)
给定一个包含 n + 1 个整数的数组 nums ,其数字都在 [1, n] 范围内(包括 1 和 n),可知至少存在一个重复的整数。假设 nums 只有 一个重复的整数 ,返回 这个重复的数。你设计的解决方案必须 不修改 数组 nums 且只用常量级 O(1) 的额外空间。原创 2023-01-26 00:44:50 · 175 阅读 · 0 评论 -
LeetCode 79. 单词搜索
给定一个 m x n 二维字符网格 board 和一个字符串单词 word。如果 word 存在于网格中,返回 true;否则,返回 false。单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。原创 2023-01-22 11:23:56 · 47 阅读 · 0 评论 -
LeetCode 448.找到所有数组中消失的数字
给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字,并以数组的形式返回结果。示例 1:输入:nums = [4,3,2,7,8,2,3,1]输出:[5,6]示例 2:输入:nums = [1,1]输出:[2]提示:进阶:你能在不使用额外空间且时间复杂度为 O(n) 的情况下解决这个问题吗?你可以假定返回的数组不算在额外空间内。原创 2024-02-24 18:16:42 · 483 阅读 · 0 评论 -
LeetCode 141. 环形链表
如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。输入:head = [3,2,0,-4], pos = 1。给你一个链表的头节点 head ,判断链表中是否有环。输入:head = [1,2], pos = 0。解释:链表中有一个环,其尾部连接到第二个节点。解释:链表中有一个环,其尾部连接到第一个节点。输入:head = [1], pos = -1。解释:链表中没有环。原创 2023-01-17 20:35:44 · 84 阅读 · 0 评论 -
力扣 240. 搜索二维矩阵 II
编写一个高效的算法来搜索mxn矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性:每行的元素从左到右升序排列。每列的元素从上到下升序排列。原创 2023-01-16 13:11:46 · 215 阅读 · 0 评论 -
力扣 48. 旋转图像
输入:matrix = [[5,1,9,11],[2,4,8,10],[13,3,6,7],[15,14,12,16]]输出:[[15,13,2,5],[14,3,4,1],[12,6,8,9],[16,7,10,11]]你必须在 原地 旋转图像,这意味着你需要直接修改输入的二维矩阵。给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]输出:[[7,4,1],[8,5,2],[9,6,3]]原创 2024-02-24 18:16:59 · 479 阅读 · 0 评论 -
力扣 187. 重复的DNA序列
给定一个表示 DNA序列 的字符串 s ,返回所有在 DNA 分子中出现不止一次的 长度为 10 的序列(子字符串)。你可以按 任意顺序 返回答案。DNA序列 由一系列核苷酸组成,缩写为 'A', 'C', 'G' 和 'T'.。输入:s = "AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT"输出:["AAAAACCCCC","CCCCCAAAAA"]例如,"ACGAATTCCG" 是一个 DNA序列。输入:s = "AAAAAAAAAAAAA"输出:["AAAAAAAAAA"]原创 2024-02-24 18:17:17 · 699 阅读 · 0 评论