leetcode
铭--
夜色难免黑凉,前行必有曙光
展开
-
【leetcode】20.有效的括号
给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。遇到左括号进栈,遇到右括号就出栈,看是否匹配。每个右括号都有一个对应的相同类型的左括号。左括号必须用相同类型的右括号闭合。输入:s = "()[]{}"左括号必须以正确的顺序闭合。输入:s = "()"输入:s = "(]"原创 2023-01-25 14:22:01 · 73 阅读 · 0 评论 -
【leetcode】88.合并两个有序数组
为了应对这种情况,nums1 的初始长度为 m + n,其中前 m 个元素表示应合并的元素,后 n 个元素为 0 ,应忽略。注意合并后的数组不是由函数返回而是存储再nums1中,所以思路2的方法不可行,并且题目中给了nums数组的长度是m+n。两个数组中的内容进行比较,取小的放到新数组中,当一个数组走完了,将另一个数组剩下的内容放到新数组中即可。情况2:nums1中数据先走完,nums2中的数据还没走完,num2中的数据还要继续拷贝到nums1中。情况1:i2中数据先结束,剩下的数据就不需要动了。原创 2023-01-08 12:00:00 · 124 阅读 · 0 评论 -
【leetcode】26.删除有序数组中的重复项
由于在某些语言中不能改变数组的长度,所以必须将结果放在数组nums的第一部分。更规范地说,如果在删除重复项之后有 k 个元素,那么 nums 的前 k 个元素应该保存最终结果。给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。不要使用额外的空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。将最终结果插入 nums 的前 k 个位置后返回 k。的思想,与上一个leetcode中思想一致。原创 2023-01-07 12:00:00 · 57 阅读 · 0 评论 -
【leetcode】27.移除元素
给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。原创 2023-01-06 12:00:00 · 66 阅读 · 0 评论 -
【leetcode】189.轮转数组
给一个数组,将数组中的元素向右轮转k个位置,其中k是非负数。原创 2022-11-26 16:07:22 · 371 阅读 · 0 评论