题目 | 考察内容 | 思路 | 踩坑 |
---|---|---|---|
167. 两数之和 II - 输入有序数组 (Easy) | 双指针 | 双指针分别指向首尾,判断指针两数之和与target的关系 | |
633. 平方数之和(Medium) | 双指针 | 从0到sqrt(target)判断 | 两数可以相同,为了避免溢出可以使用long |
345. 反转字符串中的元音字母 | 双指针 | 将元音存储到HashSet中,指针从头和尾开始判断两元素是否均为元音,均为原因则调转,否则指针继续移动。 | java中字符串一旦定义不能修改,最终需要用result.toString()/new String(result)返回字符串; HashMap的定义;用charAt(i)获取字符串的元素 |
27. 移除元素(easy) | 双指针 | 使用快慢指针,快指针遍历数组,当快指针元素不等于目标值,慢指针记录下该元素并加一 | |
344. 反转字符串(easy) | 双指针 | 两个相向的指针遍历,交换两位置元素,直至相遇 |