![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数组
Code's飞行日记
这个作者很懒,什么都没留下…
展开
-
【LC1089】Duplicate Zeros
题目给一个数组,遇到元素0则复制,最终得到的数组长度不变。思路遍历数组,遇到0就在其后插入,然后在插入的0元素后面继续遍历,直至结束,调整新数组的大小,保持与原数组一致。代码class Solution {public: void duplicateZeros(vector<int>& arr) { int n = arr.size(); ...原创 2019-06-17 20:19:39 · 366 阅读 · 0 评论 -
【LC1】Two Sum
题目在一个数组里找两个数的和等于target,返回他们的下标。https://leetcode.com/problems/two-sum/思路找两个数符合条件返回就可。暴力搜索超时,O(n2),how?求助哈希表,搜索时间为O(1),整体为O(n),先将数组赋值给无序哈希表,在遍历数组,通过“target-遍历值=want值”,在哈希表中查找。class Solution {pub...原创 2019-07-26 10:55:03 · 116 阅读 · 0 评论 -
【LC26】Remove Duplicates from Sorted Array
题目https://leetcode.com/problems/remove-duplicates-from-sorted-array/原创 2019-07-31 10:54:51 · 96 阅读 · 0 评论