不期而遇y-优快云博客

原创 LeetCode-寻找插入位置

题目描述给定不同整数的排序数组和目标值，如果找到目标，则返回索引。如果不是，则返回按顺序插入时所在位置的索引。您必须编写具有O(log n)运行时复杂性的算法。示例1：输入： nums = [1,3,5,6]，目标 = 5 输出： 2 示例2：输入： nums = [1,3,5,6]，目标 = 7 输出： 4 示例3：输入： nums = [1]，目标 = 0 输出： 0 约束： 1 <= nums.length <= 104 -104 <= nums[i] <

2021-09-18 10:53:05 202

原创 LeetCode-最大子阵列

题目描述给定一个整型数组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,4,-1,7,8] 输出： 23 约束： 1 <= nums.length <= 3 * 104 -105 <= nums[i] &

2021-09-18 10:32:12 192

原创 LeetCode-最后一个单词的长度

题目描述给定一个s由一些单词组成的字符串，由一些空格分隔，返回字符串中最后一个单词的长度。单词只能是由非空格字符组成的最大串。示例1：输入： s = "Hello World" 输出： 5 解释：最后一个单词是长度为 5 的“World”。示例2：输入： s = "fly me to the moon" 输出： 4 解释：最后一个单词是“moon”，长度为 4。示例3：输入： s = "luffy is still joyboy" 输出： 6 解释：最后一个单词是“joyboy”，长度为

2021-09-18 10:09:11 197

原创最大公共字符串

编写一个函数来查找字符串数组中最长的公共前缀字符串。如果没有公共前缀，则返回一个空字符串""。示例1：输入： strs = ["flower","flow","flight"] 输出： "fl" 示例2：输入： strs = ["dog","racecar","car"] 输出： "" 解释：输入字符串之间没有公共前缀。约束： 1 <= strs.length <= 200 0 <= strs[i].length <= 200 strs[i] 仅由小写英文字母组成。

2021-09-15 13:57:07 284

原创括号匹配问题

LeetCode 括号匹配问题描述：给定一个字符串s只包含字符'(', ')', '{', '}', '['and']'的字符串，确定输入字符串是否有效。如何判定有效： 1. 开括号必须由相同类型的括号封闭。 2. 左括号必须以正确的顺序关闭。示例1：输入： s = "()" 输出： true 示例2：输入： s = "()[]{}" 输出： true 示例3：输入： s = "(]" 输出： false 示例4：输入： s = "([)]" 输出： false 示例5：输入： s

2021-09-14 16:03:26 272

原创合并两个有序链表

LeetCode-合并两个有序链表合并两个已排序的链表并将其作为排序列表返回。该链表应通过将前两个列表的节点拼接在一起来完成。示例1：输入： l1 = [1,2,4], l2 = [1,3,4] 输出： [1,1,2,3,4,4] 示例2：输入： l1 = []，l2 = [] 输出： [] 示例3：输入： l1 = []，l2 = [0] 输出： [0] 约束：两个列表中的节点数都在范围内[0, 50]。 -100 <= Node.val <= 100 双方l1并l2在排

2021-09-14 14:22:22 125

原创从排序数组中删除重复项

LeetCode-从排序数组中删除重复项给定一个nums按非递减顺序排序的整数数组，就地删除重复项，以便每个唯一元素只出现一次。元素的相对顺序应该保持不变。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。自定义判定： int[] nums = [...]; // Input array int[] expectedNums = [...]; // The expected answer with correct length int k = removeDup

2021-09-14 13:47:51 221

qq_43472509的博客