摘要：
给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 （注意数组的空间不能改变，删除只能覆盖 阅读全文
posted @ 2023-03-14 15:50
我的秘密小屋
阅读(19)
评论(0)
推荐(0)
摘要：
代码随想录学习笔记：时间复杂度是一个函数，它定性描述该算法的运行时间。面试中算法的时间复杂度指的都是一般情况（即大多数情况下）。但样例不同会影响时间复杂度。 大O：用来表示上界的，通常用它描述算法的最坏情况运行时间的上界。但快排的时间复杂度却是O(nlogn)。这里说的O代表的就是一般情况，而不是严 阅读全文
posted @ 2023-03-14 14:59
我的秘密小屋
阅读(129)
评论(0)
推荐(0)
摘要：
给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 阅读全文
posted @ 2023-03-14 14:42
我的秘密小屋
阅读(17)
评论(0)
推荐(0)
摘要：
给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 示例 1： 输入：nums = [-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为 [16,1,0,9,100]排序后，数组变为 [0,1,9,16, 阅读全文
posted @ 2023-03-14 14:38
我的秘密小屋
阅读(27)
评论(0)
推荐(0)
摘要：
1、给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。 用 j 一直往后遍历，当满足一定 阅读全文
posted @ 2023-03-14 14:30
我的秘密小屋
阅读(26)
评论(0)
推荐(0)
摘要：
水果成篮： 按顺序取，问连续最多的两个数有几个。 总体思路： 1、如果是我们要的数，直接数量加一； 2、如果是新的数，那么j-1的位置的数就是第一个数，j位置的数就是第二个数。并且要更新j-1上数的数量，计算j-1 到 “碰到要丢弃的那个数” 的数量。 举例： 2 1 2 2 2 3 3 3 当取到 阅读全文
posted @ 2023-03-14 13:59
我的秘密小屋
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号