摘要：被同学带着去刷算法，一晃两个月，突破了一百题了，期间经历过数据结构、贪心、动态规划、二分查找等等类型的题目，还有少数的智力题，在此过程中感觉获益良多，特此写一篇总结。 是什么，可以摆脱无聊的环境问题，不被语言、硬件所限制？--算法 是什么，是隐藏在万物之中的规律？--算法 是什么，只存在逻辑与计算， 阅读全文

摘要：其他专题 总有一些题目，是使用人类智慧硬解的，当然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)的状态了。回溯常常配合深度优先执行，在往深度时候，数据产生变化，然后在递归回 阅读全文

摘要：贪心专题 贪心（Greedy）的问题我接触不多，它的基本思想很像是在递进状态的时候，采取最有利的方向。比如找零问题，有[1,2,5]面额的硬币，找16块钱，贪心的策略就是用最大的面额整除，余数用比当前小的面额继续整除，最后就得到硬币的数量，这里是5*3+1，4枚硬币。 与动态规划相比，动态规划类似于 阅读全文

摘要：数据结构题目专题 数据结构的题目都比较死，套路比较单一，只要各个数据结构都熟悉它们的操作，就可以上手去干题目了。 大概分为三种类型：顺序表类型、树类型、图类型。 细分为：数组、链表、栈、队列、二叉树、无向图、有向图等。 2. Add Two Numbers 比如这题，使用链表来表示一个整数，将两个数 阅读全文

摘要：在好早之前做过两篇dp的题目总结，那个时候并没有使用在线刷题工具，可能缺少被认证性。动态规划（Dynamic Progamming）是我最喜欢的分析方法之一，它拥有数学归纳法的优美，又可以解决计算机的问题。当然了，如果从理论角度去总结，我可能还不够格，但是从具体的问题去总结套路，在近两个月的刷题中也 阅读全文