![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode
文章平均质量分 56
I am_GNN
这个作者很懒,什么都没留下…
展开
-
LeetCode 525.连续数组
题目描述给定一个二进制数组 nums , 找到含有相同数量的 0 和 1 的最长连续子数组,并返回该子数组的长度。注意:0 ≤ x, y < 231.示例1输入: nums = [0,1]输出: 2说明: [0, 1] 是具有相同数量 0 和 1 的最长连续子数组。示例2输入: nums = [0,1,0]输出: 2说明: [0, 1] (或 [1, 0]) 是具有相同数量0和1的最长连续子数组。提示1 <= nums.length <= 105nums[原创 2021-06-04 09:55:05 · 131 阅读 · 0 评论 -
LeetCode 461. 汉明距离
题目描述两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y,计算它们之间的汉明距离。注意:0 ≤ x, y < 231.示例输入: x = 1, y = 4输出: 2解释:1 (0 0 0 1)4 (0 1 0 0) ↑ ↑上面的箭头指出了对应二进制位不同的位置。思路这道题求的是两个数字对应二进制位不同的位置的数目,那么只需要遍历这两个的二进制形式,依次比较对应位置的元素是否相同,相同则最终结果加一原创 2021-05-27 09:59:30 · 164 阅读 · 0 评论 -
LeetCode 1190. 反转每对括号间的子串
题目描述给出一个字符串 s(仅含有小写英文字母和括号)。请你按照从括号内到外的顺序,逐层反转每对匹配括号中的字符串,并返回最终的结果。注意,您的结果中 不应 包含任何括号。示例 1输入:s = "(abcd)"输出:"dcba"示例 2输入:s = "(u(love)i)"输出:"iloveu"示例 3输入:s = "(ed(et(oc))el)"输出:"leetcode"示例 4输入:s = "a(bcdefghijkl(mno)p)q"输出:"apmnolkjihgf原创 2021-05-26 16:39:34 · 200 阅读 · 0 评论 -
LeetCode每日一题 2021/5/23 1707. 与数组中元素的最大异或值
题目描述给你一个由非负整数组成的数组 nums 。另有一个查询数组 queries ,其中 queries[i] = [xi, mi] 。第 i 个查询的答案是 xi 和任何 nums 数组中不超过 mi 的元素按位异或(XOR)得到的最大值。换句话说,答案是 max(nums[j] XOR xi) ,其中所有 j 均满足 nums[j] <= mi 。如果 nums 中的所有元素都大于 mi,最终答案就是 -1 。返回一个整数数组 answer 作为查询的答案,其中 answer.length原创 2021-05-24 11:50:38 · 85 阅读 · 0 评论 -
LeetCode每日一题 2021/5/24 664. 奇怪的打印机
题目描述给你一个由非负整数组成的数组 nums 。另有一个查询数组 queries ,其中 queries[i] = [xi, mi] 。第 i 个查询的答案是 xi 和任何 nums 数组中不超过 mi 的元素按位异或(XOR)得到的最大值。换句话说,答案是 max(nums[j] XOR xi) ,其中所有 j 均满足 nums[j] <= mi 。如果 nums 中的所有元素都大于 mi,最终答案就是 -1 。返回一个整数数组 answer 作为查询的答案,其中 answer.length原创 2021-05-24 12:16:13 · 168 阅读 · 0 评论 -
字典树:1707. 与数组中元素的最大异或值
题目描述给你一个由非负整数组成的数组 nums 。另有一个查询数组 queries ,其中 queries[i] = [xi, mi] 。第 i 个查询的答案是 xi 和任何 nums 数组中不超过 mi 的元素按位异或(XOR)得到的最大值。换句话说,答案是 max(nums[j] XOR xi) ,其中所有 j 均满足 nums[j] <= mi 。如果 nums 中的所有元素都大于 mi,最终答案就是 -1 。返回一个整数数组 answer 作为查询的答案,其中 answer.length原创 2021-05-24 11:45:26 · 126 阅读 · 0 评论 -
字典树:421. 数组中两个数的最大异或值
题目描述给你一个整数数组 nums ,返回 nums[i] XOR nums[j] 的最大运算结果,其中 0 ≤ i ≤ j < n 。进阶:你可以在 O(n) 的时间解决这个问题吗?示例 1输入:nums = [3,10,5,25,2,8]输出:28解释:最大运算结果是 5 XOR 25 = 28.示例 2输入:nums = [0]输出:0示例 3输入:nums = [2,4]输出:6示例 4输入:nums = [8,10,2]输出:10示例 5输入:num原创 2021-05-24 11:02:00 · 260 阅读 · 0 评论 -
字典树:208. 实现 Trie (前缀树 / 字典树)
题目描述Trie(发音类似 “try”)或者说 前缀树 是一种树形数据结构,用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景,例如自动补完和拼写检查。请你实现 Trie 类:Trie() 初始化前缀树对象。void insert(String word) 向前缀树中插入字符串 word 。boolean search(String word) 如果字符串 word 在前缀树中,返回 true(即,在检索之前已经插入);否则,返回 false 。boolean starts原创 2021-05-23 15:01:13 · 117 阅读 · 0 评论 -
LeetCode每日一题 2021/5/22 810. 黑板异或游戏
题目描述黑板上写着一个非负整数数组 nums[i] 。Alice 和 Bob 轮流从黑板上擦掉一个数字,Alice 先手。如果擦除一个数字后,剩余的所有数字按位异或运算得出的结果等于 0 的话,当前玩家游戏失败。 (另外,如果只剩一个数字,按位异或运算得到它本身;如果无数字剩余,按位异或运算结果为 0。)换种说法就是,轮到某个玩家时,如果当前黑板上所有数字按位异或运算结果等于 0,这个玩家获胜。假设两个玩家每步都使用最优解,当且仅当 Alice 获胜时返回 true。示例输入: nums = [1原创 2021-05-22 11:35:27 · 342 阅读 · 5 评论 -
LeetCode每日一题 2021/5/21 1035. 不相交的线
关于这道题,同学们可以看我之前的文章动态规划之子序列:1035.不相交的线这道题是一道经典的动态规划子序列问题。关于动态规划问题,我将其分为子序列系列、路径系列、股票系列、打家劫舍系列、背包问题系列。接下来对每一个系列,我都会详细地讲解,希望能帮助同学们轻松掌握动态规划问题。...原创 2021-05-21 15:00:59 · 84 阅读 · 0 评论 -
动态规划之子序列:1035.不相交的线
题目描述在两条独立的水平线上按给定的顺序写下 nums1 和 nums2 中的整数。现在,可以绘制一些连接两个数字 nums1[i] 和 nums2[j] 的直线,这些直线需要同时满足满足:nums1[i] == nums2[j]且绘制的直线不与任何其他连线(非水平线)相交。请注意,连线即使在端点也不能相交:每个数字只能属于一条连线。以这种方法绘制线条,并返回可以绘制的最大连线数。示例 1输入:nums1 = [1,4,2], nums2 = [1,2,4]输出:2解释:可以画出两条不原创 2021-05-21 14:52:08 · 186 阅读 · 2 评论 -
动态规划之子序列:1143. 最长公共子序列
题目描述给定两个字符串 text1 和 text2,返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ,返回 0 。一个字符串的 子序列 是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的新字符串。例如,“ace” 是 “abcde” 的子序列,但 “aec” 不是 “abcde” 的子序列。两个字符串的 公共子序列 是这两个字符串所共同拥有的子序列。示例 1输入:text1 = "abcde", text2 = "原创 2021-05-21 14:37:57 · 157 阅读 · 0 评论 -
动态规划之子序列:718. 最长重复子数组
题目描述给两个整数数组 A 和 B ,返回两个数组中公共的、长度最长的子数组的长度。示例1输入:A: [1,2,3,2,1]B: [3,2,1,4,7]输出:3解释:长度最长的公共子数组是 [3, 2, 1] 。提示:1 <= len(A), len(B) <= 10000 <= A[i], B[i] < 100思路注意题目中说的子数组,其实就是连续子序列。这种问题动规最拿手,动规五部曲分析如下:确定dp数组(dp table)以及下标的含义d原创 2021-05-21 14:18:02 · 116 阅读 · 0 评论 -
动态规划之子序列:674. 最长连续递增序列
题目描述给定一个未经排序的整数数组,找到最长且 连续递增的子序列,并返回该序列的长度。连续递增的子序列 可以由两个下标 l 和 r(l < r)确定,如果对于每个 l <= i < r,都有 nums[i] < nums[i + 1] ,那么子序列 [nums[l], nums[l + 1], …, nums[r - 1], nums[r]] 就是连续递增子序列。示例1输入:nums = [1,3,5,4,7]输出:3解释:最长连续递增序列是 [1,3,5], 长度为3。原创 2021-05-21 10:55:11 · 247 阅读 · 0 评论 -
动态规划之子序列:300.最长递增子序列
2021年5月21,今天 LeetCode 的每日一题是 1035. 不相交的线,这道题属于动态规划的子序列问题。想到这,决定先写一个动态规划子序列的专题。在这个专题中,我将通过 LeetCode 中的12道题目,手把手教你掌握动态规划的子序列问题。废话不多说,上干货。300.最长递增子序列给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的原创 2021-05-21 10:22:39 · 94 阅读 · 0 评论 -
LeetCode每日一题 2021/5/20 692. 前K个高频单词
题目描述给一非空的单词列表,返回前 k 个出现次数最多的单词。返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率,按字母顺序排序。示例1输入: ["i", "love", "leetcode", "i", "love", "coding"], k = 2输出: ["i", "love"]解析: "i" 和 "love" 为出现次数最多的两个单词,均为2次。 注意,按字母顺序 "i" 在 "love" 之前。示例2输入: ["the", "day", "is",原创 2021-05-20 11:10:23 · 241 阅读 · 0 评论 -
LeetCode每日一题 2021/5/19 1738. 找出第 K 大的异或坐标值
题目描述给你一个二维矩阵 matrix 和一个整数 k ,矩阵大小为 m x n 由非负整数组成。矩阵中坐标 (a, b) 的 值 可由对所有满足 0 <= i <= a < m 且 0 <= j <= b < n 的元素 matrix[i][j](下标从 0 开始计数)执行异或运算得到。请你找出 matrix 的所有坐标中第 k 大的值(k 的值从 1 开始计数)。示例1输入:matrix = [[5,2],[1,6]], k = 1输出:7解释:坐标 (原创 2021-05-19 15:06:55 · 156 阅读 · 3 评论 -
LeetCode每日一题 2021/5/17 993. 二叉树的堂兄弟节点
题目描述在二叉树中,根节点位于深度 0 处,每个深度为 k 的节点的子节点位于深度 k+1 处。如果二叉树的两个节点深度相同,但 父节点不同 ,则它们是一对堂兄弟节点。我们给出了具有唯一值的二叉树的根节点 root ,以及树中两个不同节点的值 x 和 y 。只有与值 x 和 y 对应的节点是堂兄弟节点时,才返回 true 。否则,返回 false。示例1输入:root = [1,2,3,4], x = 4, y = 3输出:false示例2输入:root = [1,2,3,null,原创 2021-05-19 14:26:59 · 131 阅读 · 2 评论 -
LeetCode每日一题 2021/5/18 1442. 形成两个异或相等数组的三元组数目
题目描述给你一个整数数组 arr 。现需要从数组中取三个下标 i、j 和 k ,其中 (0 <= i < j <= k < arr.length) 。a 和 b 定义如下:a = arr[i] ^ arr[i + 1] ^ … ^ arr[j - 1]b = arr[j] ^ arr[j + 1] ^ … ^ arr[k]注意:^ 表示 按位异或 操作。请返回能够令 a == b 成立的三元组 (i, j , k) 的数目。示例1输入:arr = [2,3,1,6,原创 2021-05-18 11:37:44 · 85 阅读 · 0 评论 -
LeetCode刷题之双指针 18. 四数之和
题目描述给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等?找出所有满足条件且不重复的四元组。注意:答案中不可以包含重复的四元组。示例1输入:nums = [1,0,-1,0,-2,2], target = 0输出:[[-2,-1,1,2],[-2,0,0,2],[-1,0,0,1]]示例2输入:nums = [], target = 0输出:[]解原创 2021-05-18 10:24:59 · 64 阅读 · 0 评论 -
LeetCode刷题之双指针 15. 三数之和
题目描述给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。注意:答案中不可以包含重复的三元组。示例1输入:nums = [-1,0,1,2,-1,-4]输出:[[-1,-1,2],[-1,0,1]]示例2输入:nums = []输出:[]示例3输入:nums = [0]输出:[]解法一:哈希法思路两层for循环就可以确定 a 和b 的数值了,可以使用哈希法来转载 2021-05-18 10:04:49 · 162 阅读 · 0 评论 -
LeetCode刷题之链表 面试题 02.07. 链表相交
题目描述给定两个(单向)链表,判定它们是否相交并返回交点。请注意相交的定义基于节点的引用,而不是基于节点的值。换句话说,如果一个链表的第k个节点与另一个链表的第j个节点是同一节点(引用完全相同),则这两个链表相交。示例1输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出:Reference of the node with value = 8输入解释:相交节点的值为 8 (注原创 2021-05-17 18:18:53 · 103 阅读 · 0 评论 -
LeetCode刷题之链表 24. 两两交换链表中的节点
题目描述给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。示例1输入:head = [1,2,3,4]输出:[2,1,4,3]思路建议使用虚拟头结点,这样会方便很多,要不然每次针对头结点(没有前一个指针指向头结点),还要单独处理。初始时,cur指向虚拟头结点,然后进行如下三步:操作之后,链表如下:看这个可能就更直观一些了:代码class Solution { public ListNode swa原创 2021-05-17 17:30:20 · 106 阅读 · 0 评论 -
LeetCode刷题之链表 19. 删除链表的倒数第 N 个结点
题目描述给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。进阶:你能尝试使用一趟扫描实现吗?示例1输入:head = [1,2,3,4,5], n = 2输出:[1,2,3,5]思路这道题是双指针的经典应用首先定义一个虚拟节点,它指向链表的头节点head定义双指针 fast 和 slow,均初始化为虚拟节点fast 向后移动 n 个位置fast 和 slow 同时向后移动,直至 fast 到达链表的尾部, 此时 slow 就到达了倒数第 n 个节点的位置要想删除原创 2021-05-17 16:59:30 · 127 阅读 · 0 评论 -
二叉树的层序遍历,看这一篇就搞定了
层序遍历一个二叉树。就是从左到右一层一层的去遍历二叉树。这种遍历的方式和我们之前讲过的都不太一样。需要借用一个辅助数据结构即队列来实现,队列先进先出,符合一层一层遍历的逻辑,而是用栈先进后出适合模拟深度优先遍历也就是递归的逻辑。而这种层序遍历方式就是图论中的广度优先遍历,只不过我们应用在二叉树上。102.二叉树的层序遍历给你一个二叉树,请你返回其按 层序遍历 得到的节点值。(即逐层地,从左到右访问所有节点)示例:二叉树:[3,9,20,null,null,15,7]返回其层序遍历结果:clas原创 2021-05-17 15:25:43 · 1725 阅读 · 0 评论 -
LeetCode刷题之链表 第142题 环形链表Ⅱ
题目描述给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意,pos 仅仅是用于标识环的情况,并不会作为参数传递到函数中。示例输入: head = [3,2,0,-4], pos = 1输出: 返回索引为 1 的链表节点方法一:HashSet思路新建一个ListNode类型的HashSet,遍历链表的节点,并添加到Ha原创 2021-05-17 10:09:23 · 84 阅读 · 0 评论 -
LeetCode刷题之栈与队列 232 用栈实现队列
题目描述请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(push、pop、peek、empty):实现 MyQueue 类:void push(int x) 将元素 x 推到队列的末尾int pop() 从队列的开头移除并返回元素int peek() 返回队列开头的元素boolean empty() 如果队列为空,返回 true ;否则,返回 false说明:你只能使用标准的栈操作 —— 也就是只有 push to top, peek/pop from top, siz原创 2021-04-05 22:02:16 · 95 阅读 · 0 评论 -
一种写法搞定二叉树的前中后序遍历(非递归法)
题目描述给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母,并且长度不超过10000。示例1输入: "abab"输出: True解释: 可由子字符串 "ab" 重复两次构成。示例二输入: "aba"输出: False示例三 输入: "abcabcabcabc"输出: True解释: 可由子字符串 "abc" 重复四次构成。 (或者子字符串 "abcabc" 重复两次构成。)方法:KMP算法对应 java 代码class原创 2021-04-05 21:18:19 · 73 阅读 · 0 评论 -
LeetCode刷题之字符串 28 实现strStr() (KMP算法)
题目描述实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。示例1输入: haystack = "hello", needle = "ll"输出: 2示例二输入: haystack = "aaaaa", needle = "bba"输出: -1方法一:暴力解法对应Java代码class Solution { publ原创 2021-04-05 21:13:38 · 74 阅读 · 0 评论 -
LeetCode刷题之双指针 第15题 三数之和
题目描述给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。注意:答案中不可以包含重复的三元组。示例1输入:nums = [-1,0,1,2,-1,-4]输出:[[-1,-1,2],[-1,0,1]]示例2输入:nums = []输出:[]示例3输入:nums = [0]输出:[]双指针思路对数组进行排序。遍历排序后数组:若 nums[i]>0nu原创 2021-03-15 10:51:01 · 62 阅读 · 0 评论 -
LeetCode刷题之哈希表 第383题 赎金信
题目描述给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串,判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成,返回 true ;否则返回 false。(题目说明:为了不暴露赎金信字迹,要从杂志上搜索各个需要的字母,组成单词来表达意思。杂志字符串中的每个字符只能在赎金信字符串中使用一次。)示例1输入:ransomNote = "a", magazine = "b"输出:false示例2输入:ransomNote =原创 2021-03-14 18:04:16 · 137 阅读 · 0 评论 -
LeetCode刷题之哈希表 第454题 四数相加 II
题目描述给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ,使得 A[i] + B[j] + C[k] + D[l] = 0。为了使问题简单化,所有的 A, B, C, D 具有相同的长度 N,且 0 ≤ N ≤ 500 。所有整数的范围在 -228 到 228 - 1 之间,最终结果不会超过 231 - 1 。示例1输入:A = [ 1, 2]B = [-2,-1]C = [-1, 2]D = [ 0, 2]输出:2解释:两个原创 2021-03-14 17:25:27 · 157 阅读 · 0 评论 -
LeetCode刷题之哈希表 第1题 两数之和
题目描述给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。你可以按任意顺序返回答案。示例1输入:nums = [2,7,11,15], target = 9输出:[0,1]解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。示例2输入:nums = [3,2,4], target = 6输出:[1,2]原创 2021-03-12 22:12:30 · 157 阅读 · 0 评论 -
LeetCode刷题之哈希表 第202题 快乐数
题目描述编写一个算法来判断一个数 n 是不是快乐数。「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。如果 可以变为 1,那么这个数就是快乐数。如果 n 是快乐数就返回 true ;不是,则返回 false 。示例1输入:19输出:true解释:12 + 92 = 8282 + 22 = 6862 + 82 = 10012 + 02 + 02 = 1示例2输入:n =原创 2021-03-12 21:35:13 · 119 阅读 · 0 评论 -
LeetCode刷题之哈希表 第349题 两个数组的交集
题目描述给定两个数组,编写一个函数来计算它们的交集。示例1输入:nums1 = [1,2,2,1], nums2 = [2,2]输出:[2]示例2输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出:[9,4]说明输出结果中的每个元素一定是唯一的物品们可以不考虑输出结果的顺序方法一:两个集合JAVA代码算法思想新建集合1和集合2,首先遍历第一个数组并去重,并存放在集合1中,然后遍历第二个数组,对于第二个数组中的每个元素,如果该元素在集合1中,原创 2021-03-12 20:02:56 · 107 阅读 · 0 评论 -
LeetCode刷题之链表 第206题 反转链表
题目描述反转一个单链表。示例输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL方法一:双指针JAVA代码/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(i原创 2021-03-09 21:23:46 · 173 阅读 · 1 评论 -
LeetCode刷题之链表 第707题 设计链表
题目描述设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性:val 和 next。val 是当前节点的值,next 是指向下一个节点的指针/引用。如果要使用双向链表,则还需要一个属性 prev 以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。在链表类中实现这些功能:get(index):获取链表中第 index 个节点的值。如果索引无效,则返回-1。addAtHead(val):在链表的第一个元素之前添加一个值为 val 的节点。插入后,新节点将成原创 2021-03-09 20:27:31 · 127 阅读 · 0 评论 -
LeetCode刷题之链表 第203题 移除链表元素
题目描述给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点 。示例方法一:添加一个虚拟节点Java代码// pulic class ListNode {// int val;// ListNode next;// ListNode() {}// ListNode(int val) {this.val = val; }// ListNode(int val, Li原创 2021-03-09 11:50:49 · 396 阅读 · 0 评论 -
LeetCode刷题之数组 第59题 螺旋矩阵||
题目描述给你一个正整数 n ,生成一个包含 1 到 n^2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。示例1输入:n = 3输出:[[1,2,3],[8,9,4],[7,6,5]]示例2输入:n = 1输出:[[1]]思路参考LeetCode Krahets 大神 的思路(人家的方法咋就这么简单高效呢)JAVA代码class Solution { public int[][] generateMatrix(int n) {原创 2021-03-09 10:03:38 · 92 阅读 · 0 评论 -
LeetCode刷题之数组 第209题 长度最小的数组
题目描述给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, …, numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。示例1输入:target = 7, nums = [2,3,1,2,4,3]输出:2解释:子数组 [4,3] 是该条件下的长度最小的子数组。示例2输入:target = 4, nums = [1,4,4]输出:1示例3输入原创 2021-03-09 09:51:13 · 615 阅读 · 0 评论