- 博客(7)
- 收藏
- 关注
RSS订阅原创 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
123
原创 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
124
原创 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
107
原创 最大公共字符串
编写一个函数来查找字符串数组中最长的公共前缀字符串。如果没有公共前缀，则返回一个空字符串""。示例1：输入： strs = ["flower","flow","flight"]输出： "fl"示例2：输入： strs = ["dog","racecar","car"]输出： ""解释：输入字符串之间没有公共前缀。约束：1 <= strs.length <= 2000 <= strs[i].length <= 200strs[i] 仅由小写英文字母组成。
2021-09-15 13:57:07
204
原创 括号匹配问题
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
212
原创 合并两个有序链表
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
71
原创 从排序数组中删除重复项
LeetCode-从排序数组中删除重复项给定一个nums按非递减顺序排序的整数数组，就地删除重复项，以便每个唯一元素只出现一次。元素的相对顺序应该保持不变。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。自定义判定：int[] nums = [...]; // Input arrayint[] expectedNums = [...]; // The expected answer with correct lengthint k = removeDup
2021-09-14 13:47:51
130
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人