- 博客(7)
- 收藏
- 关注
原创 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
170
原创 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
155
原创 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
171
原创 最大公共字符串
编写一个函数来查找字符串数组中最长的公共前缀字符串。如果没有公共前缀,则返回一个空字符串""。示例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
242
原创 括号匹配问题
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
242
原创 合并两个有序链表
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
101
原创 从排序数组中删除重复项
LeetCode-从排序数组中删除重复项给定一个nums按非递减顺序排序的整数数组,就地删除重复项,以便每个唯一元素只出现一次。元素的相对顺序应该保持不变。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。自定义判定:int[] nums = [...]; // Input arrayint[] expectedNums = [...]; // The expected answer with correct lengthint k = removeDup
2021-09-14 13:47:51
187
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人