| 题目 | 考察内容 | 思路 | 踩坑 |
|---|---|---|---|
| 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) | 双指针 | 两个相向的指针遍历,交换两位置元素,直至相遇 |
【leetcode】7.28记录
Katniss的名字被占用2023-07-30 22:51
相关推荐
workflower1 小时前
用硬件换时间”与“用算法降成本”之间的博弈重生之我是Java开发战士3 小时前
【动态规划】简单多状态dp问题:按摩师,打家劫舍,删除并获得点数,粉刷房子,买卖股票的最佳时机KAU的云实验台4 小时前
单/多UAV、静/动态路径规划,基于PlatEMO平台的带约束多目标优化 本文核心内容:Liangwei Lin4 小时前
洛谷 P1807 最长路会编程的土豆4 小时前
【数据结构与算法】二叉树从建立开始_日拱一卒4 小时前
LeetCode:最大子数组和计算机安禾4 小时前
【数据结构与算法】第22篇:线索二叉树(Threaded Binary Tree)算法鑫探4 小时前
解密2025数字密码:数位统计之谜计算机安禾5 小时前
【数据结构与算法】第21篇:二叉树遍历的经典问题:由遍历序列重构二叉树