ZXAlgorithm - C1 Introducing Alg
2019-07-17 本文已影响0人
左心Chris
style bugfree speed communication,归纳演绎类比模板
1 什么特质最重要
例子 leetcode 28. Implement strStr()
- 同事需要多少时间review你的代码:代码舒服,是否方便review
- 会不会搞挂服务,造成损失:Coding习惯,bug free,异常检测,边界处理,单元测试
- 和你交流舒服么:交流习惯,需求
2 主要经验
总结,归类,找出适合同一类程序的模板
例子:permutation和combination
subsets
- 模板
https://leetcode.com/problems/subsets/discuss/27281/A-general-approach-to-backtracking-questions-in-Java-(Subsets-Permutations-Combination-Sum-Palindrome-Partitioning)
核心 backtrack(result, tmp, nums, start) - 简洁解法
https://leetcode.com/problems/subsets/discuss/27356/5-lines-of-python - 其他例题
LeetCode 78.Subsets
LeetCode 46.Permutations
LeetCode 39.Combination sum
LeetCode 131.Palindrome partitioning
LeetCode 17.Letter combination of a phone number
LeetCode 93.Restore IP address
法宝
- 精力放在bug free和提高编程速度上,多做medium题
- 与面试官愉快交流,合作解决面试问题
- 思维方式和分析技巧,不是单一解法