算法

写链表代码是最考验逻辑思维能力的。因为，链表代码到处都是指针的操作、边界条件的处理，稍有不慎就容易产生 Bug。

第一次知道乐扣上竟然后又MySQL的算法题。本来以为会很容易，没想到还是有很多小技巧。 第二高的薪水 Employee 表： 编写一个 SQL 查询，获取 Employee 表中第二高的薪水 。

这道题记得在《剑指offer》上有，当时急急忙忙的刷过一次，这次静下心来做，还是有一些新的领悟。让我们一起学习一下。

最初看这道题的时候，发现通过率36%，觉得比较神奇，按理说应该是相对简单的题目。结果啪啪打脸，长时间没有做树相关的题目，连这种基础题型都忘记怎么做了。好在经过两次错误尝试后，发现了正常解题方案。

这是一道贪心算法题，好久没做，都忘记解题流程了。回想了一下，终于回忆起贪心算法的套路： 证明可以从贪心选择开始 证明使用贪心选择后，问题简化为规模较小类似子问题 最终使用归纳法证明能产生最优解

广度优先和深度优先的题目都比较简单，大家有兴趣的话，可以看一下我的算法总结。被围绕的区域使用广度优先遍历算法进行解题，一次通过。

这道题蛮有意思的，本以为需要很多奇特的思路，结果按照自己的思路写了一下代码，简单的优化一下，最终通过了。所以说，很多时候就是干，然后就有结果了。

二叉树中序遍历，如果用递归来做的话，有水题的嫌疑。不过好久没做过二叉树的题目了，用来练练手也是可以的。

最近工作上的事情比较多，一直没有时间做题。趁着间隙，赶紧补一下。两数相除虽然中等难度，但涉及很多细节和基础知识，值得好好分析一下。其中一些思路，如果没有相关知识，很难解出该题。

在分类上，这是一道哈希表的题，但在真正实现过程中，这是一道深度优先题啊。 电话号码的字母组合 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。

给你一个非负整数数组 nums ，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。

最近看到一些年长的程序员在面试的时候，算法能力并不是很好。虽然随着职位的提升，写代码的时间减少，架构的时间增多，但代码能力不能丢

自从上次重新学习了一下算法后，写了一篇总结的文章： 算法总结，写完之后总想去检验一下自己的水平如何。 记得毕业前找工作的时候，用C++刷了一遍剑指offer，都写在网易博客上http://wuhenpzq.blog.163.com/blog， 如今再看，网易博客已经关闭了，好在…

历经两个月的时间，将算法知识重新梳理完成，整个过程挺累的，每天只能晚上或者周六周日梳理一部分，虽然占用了大量的休息时间，不过整个过程很充实，而且也重新学到了不少东西。 其实以前自己的算法还是挺不错的，只不过工作之后忙于业务，把算法方面的东西给放下了，当然了，不止算法，很多其他的…

回溯法是深度优先策略遍历问题的解空间树。分支限界法按广度优先策略遍历问题的解空间树，在遍历过程中对已经处理的每一个节点根据衔接函数估算目标函数的可能取值，从中选取使目标函数取得极值(极大或极小)的节点优先进行广度优先搜索，从而不断调整搜索方向，尽快找到问题的解。 分支限界法首先…

回溯法就是一种有组织的系统化搜索技术，可以看作是蛮力法穷举搜索的改进。 回溯法每次只构造可能解的一部分，然后评估这个部分解，如果这个部分解有可能导致一个完整解，则对其进一步构造，否则，就不必继续构造这个部分解了。回溯法常常可以避免搜索所有的可能解，所以，它适用于求解组合数量较大…

贪心法是把一个复杂问题分解为一系列较为简单的局部最优选择，每一步选择都是对当前解的一个扩展，直到获得问题的完整解。贪心法的典型应用是求解最优化问题，而且对许多问题都能得到整体最优解，即使不能得到整体最优解，通常也是最优解的很好近似。 贪心法目光短浅，并不是从整体最优考虑，它所做…

动态规划是在20世纪50年代由美国数学家贝尔曼为研究最优控制问题而提出的，当该方法在应用数学中的价值被大家认同以后，在计算机学界，动态规划法成为一种通用的算法设计技术用来求解多阶段决策最优化问题。 所以，同学们，大家觉得特别难的动态规划问题是人家1950年想出来的，据目前已经有…

分治法和减治法的区别。 分治法是把一个大问题划分为若干个子问题，分别求解各个子问题，然后再把子问题的解进行合并得到原问题的解。 减治法同样是把一个大问题划分为若干个子问题，但是这些子问题不需要分别求解，只需求解其中的一个子问题，因而也无需对子问题的解进行合并。 所以，严格的说，…

分治法将一个难以直接解决的大问题划分成一些规模较小的子问题，分别求解各个子问题，再合并子问题的解得到原问题的解。 最好使各子问题之间相互独立。如果子问题不独立，分治法需要重复的求解公共的子问题，此时虽然也可以用分治法，但一般用动态规划法较好 递归通常用来解决结构自相似的问题。 …