摘要:
被同学带着去刷算法,一晃两个月,突破了一百题了,期间经历过数据结构、贪心、动态规划、二分查找等等类型的题目,还有少数的智力题,在此过程中感觉获益良多,特此写一篇总结。 是什么,可以摆脱无聊的环境问题,不被语言、硬件所限制?--算法 是什么,是隐藏在万物之中的规律?--算法 是什么,只存在逻辑与计算, 阅读全文
摘要:
其他专题 总有一些题目,是使用人类智慧硬解的,当然LC也不太为难你。 一道medium这么低的ac率因为啥,坑多呀。 42. Trapping Rain Water 头条同款题目,做的时候完全没准儿,一不小心就过了。 41. First Missing Positive 这道题说起规律,那么就是计数 阅读全文
摘要:
回溯法专题 回溯法(Backtracking)指的是在每个状态的固化,比如f(1)是一个状态,f(2)是另一个状态。从f(1)到f(2),状态改变,各种依赖状态的数据也改变了,那么从f(2)到f(1)的时候,又回到了f(1)的状态了。回溯常常配合深度优先执行,在往深度时候,数据产生变化,然后在递归回 阅读全文