刷题总结
约 818 字大约 3 分钟
2026-03-07
总结
| 题目 | 方法 | 思路 |
|---|---|---|
| 两数之和 | 哈希表存查 | 遍历输入数组，判断target与每一个数的差值是否在集合中，如果不在就把这个数字放入set中，如果在，就代表已经找到目标数字组合，返回即可 |
| 有效的括号 | 栈匹配入出 | 遍历输入字符串，当前字符为左括号时，入栈，如果是右括号，如果栈顶不和这个右括号匹配，就返回false，最后如果栈空，就返回true。当然也可以在一开始判断字符串长度是不是偶数，如果不是，直接返回false |
| 合并两个有序数组 | 双指针 | 定义两个指针分别指向nums1和2的最后一个有效数字，其次再来一个指针指向nums1的末尾，然后开始滑动这个指针从nums1的末尾开始，把前面两个指针指向数字的最大值放入末尾指针指向的位置，一直滑动，知道末尾指针指向头部。里面要先判断前面两个指针是否失效，不然会报错 |
| 买卖股票的最佳时机 | dp | 第i天及以前卖出能赚最大利润 = max(dp[i-1], prices[i]-第i天前的最低价格) |