- 博客(13)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【LeetCode】搜索插入位置
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。虽然题目规定了时间复杂度，但是我一开始用了暴力求解试着交了一下，可以通过但是耗时很长。简单的遍历加上分类讨论但是这样写确实太蠢了，保证复杂度打算试一下二分查找，传统写法，恰好是中间值就返回，比中间大右半边看成新的列表，比中间小就是左半边。这样时间短了，但是内存消耗还是很大，有待改进。...
2022-07-12 22:14:21
147
原创 [LeetCode]移除数组元素python
给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。参考之前的删除有序数组中的倒序遍历的思想，将数组中每一个值都和所给的val相比，若相同则pop。...
2022-07-08 21:46:09
532
1
原创 [LeetCode小白]删除有序数组重复项Python
给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有 k 个元素，那么 nums 的前 k 个元素应该保存最终结果。将最终结果插入 nums 的前 k 个位置后返回 k 。不要使用额外的空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。采用快慢指针的做法。由于是有序
2022-07-08 21:26:12
177
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人