- 博客(4)
- 收藏
- 关注
RSS订阅原创 4/100长度最小子数组
给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。
2024-01-02 15:22:57
387
原创 3/100有序数组的平方
在数组两头分别设置指针，比较指针指向的值平方的大小，每次将平方大的数存储到存储数组，然后指向平方数大的指针向中间靠拢一步。给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。解释：平方后，数组变为 [16,1,0,9,100]，排序后，数组变为 [0,1,9,16,100]输入：nums = [-4,-1,0,3,10]输入：nums = [-7,-3,2,3,11]输出：[0,1,9,16,100]输出：[4,9,9,49,121]
2023-12-16 18:19:11
25
原创 2/100移除元素
示例 1: 给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。示例 2: 给定 nums = [0,1,2,2,3,0,4,2], val = 2, 函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。问题描述：给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。快指针：寻找新数组的元素，新数组就是不含有目标元素的数组。
2023-12-15 17:45:41
19
原创 1/100有序数组查找（二分查找）
s问题描述：给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。，因为一旦有重复元素，使用二分查找法返回的元素下标可能不是唯一的，这些都是使用二分法的前提条件，当大家看到题目描述满足如上条件的时候，可要想一想是不是可以用二分法了。，如果说定义 target 是在一个在左闭右开的区间里，也就是[left, right) ，那么二分法的边界处理方式则截然不同。时间复杂度：O(log n)
2023-12-14 16:25:58
80
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人