双指针
一窝Q
一顿操作猛如虎,点击提交超时了。
二话不说翻题解,评论区里全人才。
反反复复终得道,再次尝试却报错。
行行检查字字改,击败用户百分五。
展开
-
leetcode 27. 移除元素
给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。输入:nums = [3,2,2,3], val = 3输出:2, nums = [2,2]解释:函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面的元素。例如,函数返回的新长度为 2 ,.原创 2022-04-08 08:47:04 · 64 阅读 · 0 评论 -
leetcode 26. 删除有序数组中的重复项
给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。由于在某些语言中不能改变数组的长度,所以必须将结果放在数组nums的第一部分。更规范地说,如果在删除重复项之后有 k 个元素,那么 nums 的前 k 个元素应该保存最终结果。将最终结果插入 nums 的前 k 个位置后返回 k 。不要使用额外的空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。输入:n.原创 2022-04-08 08:44:36 · 57 阅读 · 0 评论 -
leetcode 611. 有效三角形的个数
给定一个包含非负整数的数组nums ,返回其中可以组成三角形三条边的三元组个数。输入: nums = [2,2,3,4]输出: 3解释:有效的组合是:2,3,4 (使用第一个 2)2,3,4 (使用第二个 2)2,2,3int cmp(const void *a, const void *b) { return *(int *)b - *(int *)a;}int triangleNumber(int* nums, int numsSize){ int ..原创 2022-04-02 23:16:18 · 263 阅读 · 0 评论