找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 22421|回复: 41
收起左侧

[刷题总结] 【学习小结】快速刷题口诀

  [复制链接]

91

主题

47

精华

1916

积分

版主

Rank: 7Rank: 7Rank: 7

积分
1916

热心会员突出贡献优秀版主最佳新人精华帖之王活跃会员

发表于 1-21-2016 04:11 PM | 显示全部楼层 |阅读模式

亲!马上注册或者登录会查看更多内容!

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
本帖最后由 Sophia 于 3-2-2016 05:46 PM 编辑

闲话少叙,节省大家时间。此口诀原理类似99乘法表,把做题在思路上和习惯上的穴位敲打敲打。
此口诀目前不押韵。
每句话具体含义不在此处更多解释,若有相关总结帖,我会更新链接的。

先写一个在七群上看的。
人在刷,天在看,LeetCode和MeetCoder不留隐患  //M.M:经典,不能留隐患!!
DP乱用天地灭,赶紧暴力保平安。

然后是目前从别人的总结帖子里和之前的刷题经验 归纳的:

1.树 (考点多为迭代)
BST相关,多借助中序遍历的性质
BST和数组/链表转化,用递归

树的属性相关,递归迭代都能解
递归往往很简洁,迭代通常用stack

树的遍历相关, BFS和DFS
DFS有前序中序和后序
BFS有top down, bottom up, zigzag

树的求和:
根到叶子,父节点沿着子节点往下,任意节点到任意节点。

Morris Traversal 也要瞅瞅

2.图
BFS和DFS
把一个不熟悉的问题转换成两种搜索

3.矩阵
矩阵类题目要分层,弄清楚二维数组下标

4.数字运算 (考点)
逐位运算(搞清楚每一位怎么算, 比如“1234”如何得到1, 2, 3,4)
改变数就要判断越界否。
二分法和牛顿法

5.数据合并
区分好数组和链表的细节处理,可能用到堆

6.Sum 类题目
two sum 归约到 3 sum, 归约到4sum, 归约到k sum.

7.DP动态规划 (用于提升逼格,其实面试中可能不太好想)
先找递推式
多维 - 二维 - 一维 - 常量
空间上能滚动就滚动

8.数据有序就二分查找

9.找排列,找组合,找可能性,找全部,这类问题用回溯法。(DFS也是)有模板:循环递归处理子问题, 或者迭代。
先加状态
进入递归处理下一层
消除状态

10. 字符串类有考点
待总结。

碎碎念一些其他的:
LC的问题往往有多种解决方法, 成型的答案通常比较优雅,通俗易懂。拼思路的10行左右,普通题25行左右,难题50行左右


a. 必须有一次刻骨铭心的思考。不然肯定忘光光。(我不就是个例子)
b. 不要随随便便就放弃了,要养成把问题想清楚的习惯。要逻辑清晰。不要背代码。
c. 得有自己的编程习惯且不要随便改。
d. 举一反三。最好不分类题目,一次做同一类的题目容易形成暂态记忆,造成自己已经会了的假象。
(检验自己是不是真的懂了,是用艾宾浩斯。。过程很痛苦。。貌似很有效)
e. Be true to yourself. 会就是会,不会不要觉得会了。反复抓,抓反复。
f. 面试时候Try to be a smart person, 即使你不是,那就appears to be a smart person. 人生如戏啊。

MM常用的变量名:
res, tmp, helper (recursion , backtrack)
cur,pre,next, slow, fast,head, dummy, val(linkedlist)
left,right,root, parent, next(tree)
index, hi, lo, mid, digit, carry, sum, left, right, start, end, target (array, search etc)

g. 凡是涉及到调用其他方法的,那些方法一律叫helper()。helper里的参数能做到越少越好。
h. 认真读题。确保自己做的是正确题目。


待续。。




本帖被以下淘专辑推荐:

21

主题

5

精华

345

积分

高级会员

Rank: 3Rank: 3

积分
345
发表于 1-22-2016 01:08 AM | 显示全部楼层
赶快收藏下,太棒了!
回复 支持 反对

使用道具 举报

18

主题

10

精华

701

积分

超级会员

Rank: 4

积分
701
发表于 1-22-2016 04:43 AM | 显示全部楼层
赶快记下来。。。
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

快速回复 返回顶部 返回列表