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

#yyds干货盘点# LeetCode 腾讯精选练习 50 题：子集

题目：给你一个整数数组 nums ，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。示例 1：输入：nums = [1,2,3]输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例 2：输入：nums = [0]输出：[[],[0]]代码实现：class Solut

数组

代码实现

原创精选 2022-10-30 19:33:29 220 阅读

#yyds干货盘点# LeetCode 腾讯精选练习 50 题：爬楼梯

题目：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？示例 1：输入：n = 2输出：2解释：有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2：输入：n = 3输出：3解释：有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶 + 2 阶3. 2 阶 + 1 阶代码实现

代码实现

原创精选 2022-10-30 19:30:59 243 阅读

#yyds干货盘点# LeetCode 腾讯精选练习 50 题：不同路径

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

代码实现

原创精选 2022-10-29 20:13:22 215 阅读

#yyds干货盘点# LeetCode 腾讯精选练习 50 题：旋转链表

题目：给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k 个位置。示例 1：输入：head = [1,2,3,4,5], k = 2输出：[4,5,1,2,3]示例 2：输入：head = [0,1,2], k = 4输出：[2,0,1]代码实现：class Solution { public ListNode rotateRight(Li

链表

代码实现

原创精选 2022-10-29 20:08:06 216 阅读

#yyds干货盘点# LeetCode 腾讯精选练习 50 题：螺旋矩阵 II

题目：给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。示例 1：输入：n = 3输出：[[1,2,3],[8,9,4],[7,6,5]]示例 2：输入：n = 1输出：[[1]]代码实现：class Solution { public int[][] gene

代码实现

顺时针

原创精选 2022-10-28 18:04:53 505 阅读

#yyds干货盘点# LeetCode 腾讯精选练习 50 题：螺旋矩阵

题目：给你一个 m 行 n 列的矩阵 matrix ，请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例 1：输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]示例 2：输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,

代码实现

顺时针

原创精选 2022-10-28 18:02:17 373 阅读

#yyds干货盘点# LeetCode 腾讯精选练习 50 题：最大子数组和

题目：给你一个整数数组 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-10-27 17:40:51 273 阅读

#yyds干货盘点# LeetCode 腾讯精选练习 50 题：全排列

题目：给定一个不含重复数字的数组 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]]代码实现：c

数组

全排列

递归

原创精选 2022-10-27 17:35:36 318 阅读

#yyds干货盘点# LeetCode 腾讯精选练习 50 题：字符串相乘

题目：给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。注意：不能使用任何内置的 BigInteger 库或直接将输入转换为整数。示例 1:输入: num1 = "2", num2 = "3"输出: "6"示例 2:输入: num

字符串

代码实现

原创精选 2022-10-26 15:54:20 296 阅读

#yyds干货盘点# LeetCode 腾讯精选练习 50 题：搜索旋转排序数组

题目：整数数组 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-10-26 15:52:01 278 阅读

#yyds干货盘点# LeetCode 腾讯精选练习 50 题：删除有序数组中的重复项

题目：给你一个升序排列的数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有 k 个元素，那么 nums 的前 k 个元素应该保存最终结果。将最终结果插入 nums 的前

数组

edn

升序

原创精选 2022-10-25 17:51:47 295 阅读

#yyds干货盘点# LeetCode 腾讯精选练习 50 题：合并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-10-25 17:49:40 246 阅读

#yyds干货盘点# LeetCode 腾讯精选练习 50 题：合并两个有序链表

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

链表

升序

链表合并

原创 2022-10-24 14:21:12 73 阅读

#yyds干货盘点# LeetCode 腾讯精选练习 50 题：有效的括号

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

字符串

代码实现

i++

原创精选 2022-10-24 14:18:49 251 阅读

#yyds干货盘点# LeetCode 腾讯精选练习 50 题：最接近的三数之和

题目：给你一个长度为 n 的整数数组 nums 和一个目标值 target。请你从 nums 中选出三个整数，使它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在恰好一个解。示例 1：输入：nums = [-1,2,1,-4], target = 1输出：2解释：与 target 最接近的和是 2 (-1 + 2

数组

代码实现

双指针

原创精选 2022-10-24 13:43:48 250 阅读 1评论

#yyds干货盘点# LeetCode 腾讯精选练习 50 题：三数之和

题目：给你一个整数数组 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-10-23 15:32:22 195 阅读

#yyds干货盘点# LeetCode 腾讯精选练习 50 题：最长公共前缀

题目：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1：输入：strs = ["flower","flow","flight"]输出："fl"示例 2：输入：strs = ["dog","racecar","car"]输出：""解释：输入不存在公共前缀。代码实现：class Solution { public String

代码实现

i++

最长公共前缀

原创精选 2022-10-23 15:21:58 401 阅读 1评论

#yyds干货盘点# LeetCode 腾讯精选练习 50 题：盛最多水的容器

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

数组

代码实现

原创精选 2022-10-23 15:17:53 206 阅读

#yyds干货盘点# LeetCode 腾讯精选练习 50 题：回文数

题目：给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。示例 1：输入：x = 121输出：true示例 2：输入：x = -121输出：false解释：从左向右读, 为 -121 。从右向左读, 为 121- 。因此它不是一个回文数

edn

回文数

倒序

原创 2022-10-22 16:34:05 107 阅读

#yyds干货盘点# LeetCode 腾讯精选练习 50 题：字符串转换整数 (atoi)

题目：请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。函数 myAtoi(string s) 的算法如下：读入字符串并丢弃无用的前导空格检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。确定最终结果是负数还是正数。如果两者都不存在，则假定结果为正。

字符串

git

数字字符

原创精选 2022-10-22 16:30:46 191 阅读

#yyds干货盘点# LeetCode 腾讯精选练习 50 题：整数反转

题目：给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。假设环境不允许存储 64 位整数（有符号或无符号）。示例 1：输入：x = 123输出：321示例 2：输入：x = -123输出：-321示例 3：输入：x = 120输出：21

git

代码实现

原创精选 2022-10-22 16:25:58 229 阅读

#yyds干货盘点# LeetCode 腾讯精选练习 50 题：最长回文子串

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

子串

i++

回文串

原创 2022-10-21 14:51:55 96 阅读

#yyds干货盘点# LeetCode 腾讯精选练习 50 题：寻找两个正序数组的中位数

题目：给定两个大小分别为 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-10-21 14:23:10 224 阅读 1评论

#yyds干货盘点# LeetCode 腾讯精选练习 50 题：两数相加

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

链表

代码实现

逆序

原创精选 2022-10-21 14:16:09 214 阅读

#yyds干货盘点# LeetCode 热题 HOT 100：环形链表

题目：给你一个链表的头节点 head ，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递。仅仅是为了标识链表的实际情况。如果链表中存在环，则返回 true 。否则，返回 false

链表

代码实现

原创 2022-10-20 17:55:37 117 阅读

#yyds干货盘点# LeetCode 热题 HOT 100：单词拆分

题目：给你一个字符串 s 和一个字符串列表 wordDict 作为字典。请你判断是否可以利用字典中出现的单词拼接出 s 。注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。示例 1：输入: s = "leetcode", wordDict = ["leet", "code"]输出: true解释: 返回 true 因为 "leetcode" 可以由 "leet" 和

字符串

i++

代码实现

原创精选 2022-10-20 17:52:21 764 阅读 1点赞 31评论

#yyds干货盘点# LeetCode 热题 HOT 100：只出现一次的数字

题目：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4代码实现：class Solution { public int singleNumber(int[] nums)

时间复杂度

代码实现

数组

原创精选 2022-10-20 17:47:42 367 阅读 14评论

#yyds干货盘点# LeetCode 热题 HOT 100：最长连续序列

题目：给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为 O(n) 的算法解决此问题。示例 1：输入：nums = [100,4,200,1,3,2]输出：4解释：最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。示例 2：输入：nums = [0,3,7,2,5,8,4,6,0,1]输出

数组

时间复杂度

代码实现

原创精选 2022-10-19 18:11:05 177 阅读

#yyds干货盘点# LeetCode 热题 HOT 100：二叉树中的最大路径和

题目：路径被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。同一个节点在一条路径序列中至多出现一次。该路径至少包含一个节点，且不一定经过根节点。路径和是路径中各节点值的总和。给你一个二叉树的根节点 root ，返回其最大路径和。示例 1：输入：root = [1,2,3]输出：6解释：最优路径是 2 -> 1 -> 3 ，路径和为 2

路径和

子节点

最优路径

原创精选 2022-10-19 18:06:08 188 阅读

#yyds干货盘点# LeetCode 热题 HOT 100：买卖股票的最佳时机

题目：给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。示例 1：输入：[7,1,5,3,6,4]输出：5解释：在第 2

代码实现

数组

i++

原创 2022-10-19 18:00:39 71 阅读

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

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

51CTO博客

灰太狼_cxh