一些刷题思路:
两个题库(参考适合新手):
CS-Notes/notes/Leetcode 题解 - 目录.md at master · CyC2018/CS-Notes · GitHub
花花酱 LeetCode Problem List 题目列表 - Huahua's Tech Road (mytechroad.com)
167.two sum:
坑点:不能用重复元素,空间复杂度为个位数
思路:二分,双指针
题解:思路就是用双指针遍历整个数组,因为数组是非降序排列,因此可以用和与目标Traget比大小(默认只有一个解)
11.盛最多水的容器
思路:双指针遍历完全部height,每次遍历用已有的max_tem与得到面积比大小。指针移动条件为比较i和j高度的大小(之前我用i+1 >= j-1,忽略了如果i+1=j-1但是 i 比 j 大特别多的情况)