前言:
看了Harvard cs50 有关interview 的视频有感,决定分类写下自己对于leetcode刷题技巧总结,提高自己从思路到coding的速度。build my own ToolBox.
《一》 Array 数列
ToolBox (1) Binary search 二分法
关键词: ascending order/ sorted
例题: - LeetCode
ToolBox (2) HashMap 哈希表
关键词: search
例题: - LeetCode TwoSum
补充: 哈希表基本用法 Map + Set + unordered_map + unordered_set_yuiko_zhang的博客-CSDN博客
有string就往array的常用方法上靠。eg. 242
由于map没学过,常见用法不熟悉,要多学多用。128 再做一遍,以前是hard题
数组题考的主要是数学思路和基础c++能力。ヾ(◍°∇°◍)ノ゙ 做不出来多观察数组本身
<Two Pointers>
Two pointers is really an easy and effective technique that is typically used for searching pairs in a sorted array.
Two Pointers Technique - GeeksforGeeks
例题: 1 Two Sum 167 Two Sum II 35 Three Sum