灰太狼_cxh的博客_springboot学习系列,github,软件安装系列

#yyds干货盘点# LeetCode 热题 HOT 100：不同路径

题目：一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？示例 1：输入：m = 3, n = 7输出：28示例 2：输入：m = 3, n = 2输出：3解释：从左上角开始，总共有 3 条路径可以到达右下角。1

代码实现

原创精选 2022-09-30 14:33:24 260 阅读

#yyds干货盘点# LeetCode 热题 HOT 100：合并区间

题目：以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。示例 1：输入：intervals = [[1,3],[2,6],[8,10],[15,18]]输出：[[1,6],[8,10],[15,18]

数组

代码实现

原创 2022-09-30 14:28:29 101 阅读

#yyds干货盘点# LeetCode 热题 HOT 100：跳跃游戏

题目：给定一个非负整数数组 nums ，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。示例 1：输入：nums = [2,3,1,1,4]输出：true解释：可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。示例 2：输入：nums = [3,2,

数组

代码实现

原创精选 2022-09-29 17:27:05 338 阅读 1评论

#yyds干货盘点# LeetCode 热题 HOT 100：最大子数组和

题目：给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例 1：输入：nums = [-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。示例 2：输入：nums = [1]输出：1示例 3：输入：nums = [5,

子数组

数组

代码实现

原创精选 2022-09-29 17:24:05 289 阅读

#yyds干货盘点# LeetCode 热题 HOT 100：字母异位词分组

题目：给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次。示例 1:输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]输出: [["bat"],["nat","tan"],["ate","eat","tea"]]示

字符串数组

代码实现

返回结果

原创精选 2022-09-28 17:30:19 256 阅读

#yyds干货盘点# LeetCode 热题 HOT 100：旋转图像

题目：给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1：输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[[7,4,1],[8,5,2],[9,6,3]]示例 2：输入：ma

二维

代码实现

顺时针

原创精选 2022-09-28 17:24:49 241 阅读

#yyds干货盘点# LeetCode 热题 HOT 100：全排列

题目：给定一个不含重复数字的数组 nums ，返回其所有可能的全排列。你可以按任意顺序返回答案。示例 1：输入：nums = [1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]示例 2：输入：nums = [0,1]输出：[[0,1],[1,0]]示例 3：输入：nums = [1]输出：[[1]]代码实现：i

sed

结点

java

原创精选 2022-09-27 17:36:10 305 阅读

#yyds干货盘点# LeetCode 热题 HOT 100：接雨水

题目：给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例 1：输入：height = [0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。示例 2：输入：height =

i++

数组

代码实现

原创精选 2022-09-27 17:34:01 323 阅读 1收藏

#yyds干货盘点# LeetCode 热题 HOT 100：组合总和

题目：给你一个无重复元素的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的所有不同组合，并以列表形式返回。你可以按任意顺序返回这些组合。candidates 中的同一个数字可以无限制重复被选取。如果至少一个数字的被选数量不同

java

数组

组合数

原创精选 2022-09-26 18:01:31 460 阅读

#yyds干货盘点# LeetCode 热题 HOT 100：在排序数组中查找元素的第一个和最后一个位置

题目：给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target，返回 [-1, -1]。你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。示例 1：输入：nums = [5,7,7,8,8,10], target = 8输出：[3,4]示

数组

时间复杂度

代码实现

原创精选 2022-09-25 22:26:55 250 阅读

#yyds干货盘点# LeetCode 热题 HOT 100：搜索旋转排序数组

题目：整数数组 nums 按升序排列，数组中的值互不相同。在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了旋转，使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1], ..., nums[k-1]]（下标从 0 开始计数）。例如， [0,1,2,4,5,6

数组

时间复杂度

代码实现

原创精选 2022-09-24 21:12:31 275 阅读

#yyds干货盘点# LeetCode 热题 HOT 100：最长有效括号

题目：给你一个只包含 '(' 和 ')' 的字符串，找出最长有效（格式正确且连续）括号子串的长度。示例 1：输入：s = "(()"输出：2解释：最长有效括号子串是 "()"示例 2：输入：s = ")()())"输出：4解释：最长有效括号子串是 "()()"示例 3：输入：s = ""输出：0代码实现：class Solution { public int

子串

字符串

代码实现

原创精选 2022-09-23 17:48:38 400 阅读

#yyds干货盘点# LeetCode 热题 HOT 100：下一个排列

题目：整数数组的一个排列就是将其所有成员以序列或线性顺序排列。例如，arr = [1,2,3] ，以下这些都可以视作 arr 的排列：[1,2,3]、[1,3,2]、[3,1,2]、[2,3,1] 。整数数组的下一个排列是指其整数的下一个字典序更大的排列。更正式地，如果数组的所有排列根据其字典顺序从小到大排列在一个容器中，那么数组的下一个排列就是在这个有序容器中排在它后面的

数组

字典序

代码实现

原创精选 2022-09-22 21:49:54 272 阅读

#yyds干货盘点# LeetCode 热题 HOT 100：合并K个升序链表

题目：给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。示例 1：输入：lists = [[1,4,5],[1,3,4],[2,6]]输出：[1,1,2,3,4,4,5,6]解释：链表数组如下：[ 1->4->5, 1->3->4, 2->6]将它们合并到一个有序链表中得到

链表

升序

数组

原创精选 2022-09-21 17:19:39 319 阅读

#yyds干货盘点# LeetCode 热题 HOT 100：括号生成

题目：数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。示例 1：输入：n = 3输出：["((()))","(()())","(())()","()(())","()()()"]示例 2：输入：n = 1输出：["()"]代码实现：class Solution { public List<String> gene

代码实现

原创精选 2022-09-20 11:19:46 294 阅读

#yyds干货盘点# LeetCode 热题 HOT 100：合并两个有序链表

题目：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例 1：输入：l1 = [1,2,4], l2 = [1,3,4]输出：[1,1,2,3,4,4]示例 2：输入：l1 = [], l2 = []输出：[]示例 3：输入：l1 = [], l2 = [0]输出：[0]代码实现：/** * Definition for s

链表

升序

代码实现

原创精选 2022-09-19 15:49:57 347 阅读

#yyds干货盘点# LeetCode 热题 HOT 100：有效的括号

题目：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。示例 1：输入：s = "()"输出：true示例 2：输入：s = "()[]{}"输出：true示例 3：输入：s = "(]

字符串

代码实现

i++

原创精选 2022-09-19 15:45:03 295 阅读

#yyds干货盘点# LeetCode 热题 HOT 100：删除链表的倒数第 N 个结点

题目：给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。示例 1：输入：head = [1,2,3,4,5], n = 2输出：[1,2,3,5]示例 2：输入：head = [1], n = 1输出：[]示例 3：输入：head = [1,2], n = 1输出：[1]代码实现：class Solution { public ListNode

链表

代码实现

头结点

原创精选 2022-09-17 20:58:55 236 阅读

#yyds干货盘点# LeetCode 热题 HOT 100：四数之和

题目：给你一个由 n 个整数组成的数组 nums ，和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] （若两个四元组元素一一对应，则认为两个四元组重复）：0 <= a, b, c, d < na、b、c 和 d 互不相同nums[a] + num

四元组

代码实现

i++

原创精选 2022-09-16 17:31:23 488 阅读

#yyds干货盘点# LeetCode 热题 HOT 100：电话号码的字母组合

题目：给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例 1：输入：digits = "23"输出：["ad","ae","af","bd","be","bf","cd","ce","cf"]示例 2：输入：digits = ""输出：[]示例 3：

git

i++

字符串

原创精选 2022-09-15 17:06:42 501 阅读

#yyds干货盘点# LeetCode 热题 HOT 100：三数之和

题目：给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请你返回所有和为 0 且不重复的三元组。注意：答案中不可以包含重复的三元组。示例 1：输入：nums = [-1,0,1,2,-1

三元组

数组

代码实现

原创精选 2022-09-14 18:03:41 424 阅读

#yyds干货盘点# LeetCode 热题 HOT 100：盛最多水的容器

题目：给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。示例 1：输入：[1,8

数组

代码实现

原创精选 2022-09-13 18:12:36 483 阅读

#yyds干货盘点# LeetCode 热题 HOT 100：正则表达式匹配

题目：给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。'.' 匹配任意单个字符'*' 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖整个字符串 s的，而不是部分字符串。示例 1：输入：s = "aa", p = "a"输出：false解释："

字符串

正则表达式

代码实现

原创精选 2022-09-12 23:05:13 281 阅读

#yyds干货盘点# LeetCode 热题 HOT 100：最长回文子串

题目：给你一个字符串 s，找到 s 中最长的回文子串。示例 1：输入：s = "babad"输出："bab"解释："aba" 同样是符合题意的答案。示例 2：输入：s = "cbbd"输出："bb"代码实现：public class Solution { public String longestPalindrome(String s) { int len = s.

子串

i++

回文串

原创精选 2022-09-11 14:05:55 283 阅读

#yyds干货盘点# LeetCode 热题 HOT 100：寻找两个正序数组的中位数

1.简述：给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。算法的时间复杂度应该为 O(log (m+n)) 。示例 1：输入：nums1 = [1,3], nums2 = [2]输出：2.00000解释：合并数组 = [1,2,3] ，中位数 2示例 2：输入：nums1 = [1,2],

数组

中位数

整除

原创精选 2022-09-10 18:34:47 280 阅读

#yyds干货盘点# LeetCode 热题 HOT 100：无重复字符的最长子串

题目：给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。示例 1:输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: s = "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: s = "pwwkew"输出

最长子串

子串

字符串

原创精选 2022-09-09 17:55:08 970 阅读

#yyds干货盘点# LeetCode 热题 HOT 100：两数相加

题目：给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例 1：输入：l1 = [2,4,3], l2 = [5,6,4]输出：[7,0,8]解释

链表

代码实现

逆序

原创精选 2022-09-08 14:31:12 386 阅读

#yyds干货盘点# LeetCode 热题 HOT 100：两数之和

题目：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9输出：[0,

数组

代码实现

i++

原创精选 2022-09-08 14:15:38 408 阅读

#yyds干货盘点# leetcode算法题：寻找两个正序数组的中位数

题目：给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。算法的时间复杂度应该为 O(log (m+n)) 。示例 1：输入：nums1 = [1,3], nums2 = [2]输出：2.00000解释：合并数组 = [1,2,3] ，中位数 2示例 2：输入：nums1 = [1,2], n

数组

中位数

时间复杂度

原创精选 2022-09-07 17:04:09 659 阅读

#yyds干货盘点# leetcode算法题：丑数 II

题目：给你一个整数 n ，请你找出并返回第 n 个丑数。丑数就是只包含质因数 2、3 和/或 5 的正整数。示例 1：输入：n = 10输出：12解释：[1, 2, 3, 4, 5, 6, 8, 9, 10, 12] 是由前 10 个丑数组成的序列。示例 2：输入：n = 1输出：1解释：1 通常被视为丑数。代码实现：class Solution {

丑数

质因数

代码实现

原创精选 2022-09-06 17:18:47 241 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

灰太狼_cxh