![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
two-pointer
我要上岸!!!
这个作者很懒,什么都没留下…
展开
-
Leetcode 1 Two Sum
Leetcode 1 Two Sum思路复杂度分析代码思路使用哈希表,将数组中元素都放到一个hashmap中,然后遍历哈希表确定target-nums[i]是否也在表中【注意:存在的情况下要将自身使用2次的情况去掉】复杂度分析时间复杂度O(n), 空间复杂度O(n)代码class Solution { public int[] twoSum(int[] nums, int ta...原创 2019-02-15 04:54:34 · 123 阅读 · 0 评论 -
LeetCode 27 Remove Elements
思路同向双指针。如果没遇到给定的val,就让nums[index]=nums[i],其中index为指示当前可覆盖位置的指针(慢指针),i为遍历整个数组所用的指针(快指针)。如果遇到了,就只移动i指针,直到遇到的不是val。复杂度时间复杂度O(n), 空间复杂度O(1)代码class Solution { public int removeElement(int[] nums, ...原创 2019-03-15 14:00:38 · 84 阅读 · 0 评论 -
LeetCode 125 Valid Palindrome
思路两个相向的指针left和right,遇到非字母和数字就直接跳过,比较left和right是否相同。注意:(1)left和right有范围限制;(2)如果遇到”…” 类型的字符串,可以在比较left是否到达字符串末端来判断。复杂度时间复杂度O(n)空间复杂度O(1)代码class Solution { public boolean isPalindrome(String...原创 2019-06-23 15:42:22 · 66 阅读 · 0 评论 -
LeetCode 881 Boats to Save People
思路贪心+双指针。将数组排序后,两个指针分别指向最轻的和最重的两个人。如果二者之和超过limit,那么只能让最重的人上船;否则二人可上一艘船。复杂度时间复杂度O(n)空间复杂度O(1)代码class Solution { public int numRescueBoats(int[] people, int limit) { Arrays.sort(people...原创 2019-09-05 15:04:22 · 113 阅读 · 0 评论 -
LintCode 587 Two Sum - Unique pairs
思路1排序+双指针。指针移动的过程中,遇到了相同的元素就直接跳过。时间复杂度O(nlogn)空间复杂度O(1)代码1public class Solution { /** * @param nums: an array of integer * @param target: An integer * @return: An integer ...原创 2019-09-09 10:03:22 · 288 阅读 · 0 评论 -
LintCode 521 Remove Duplicate Numbers in Array
思路1HashSet记录不重复数字,然后从数组开头开始替换成hashset中的元素。时间复杂度O(n)空间复杂度O(n)代码1public class Solution { /** * @param nums an array of integers * @return the number of unique integers */ pub...原创 2019-09-12 10:26:16 · 225 阅读 · 0 评论