养乐多给我多谢

本篇介绍一下关于链表结构很基础的知识，单链表反转。这个知识点同样经常会被各大公司当作面算题考察算法入门，正巧在最近开源的面试题项目中也看见了。事实上跟上一篇LeetCode进阶226-翻转二叉树（华为面试题）同属于如果不理解则会被面试官鄙视系列。 华为面试题-将单向链表reve…

最近有个朋友问我，为什么会选择写数据结构与算法相关的技术博客。在我看来这里面其实有两个问题： 1、为什么要写博客；2、为什么是算法。 有段时间遭遇了一些不好的事情，压力很大，间歇性失眠，天天满脑子胡思乱想充满负能量，变得自己都不认识自己了。很长一段时间里我会把这些不好的事情都归…

华为面试题——将二叉树的两个孩子换位置，即左变右，右变左。不能用递规。 226. Invert Binary Tree（Easy) Invert a binary tree. 226. 翻转二叉树 （简单） 翻转一棵二叉树。 理解递归思想的条件下很容易想到解题思路，当然可能有人…

关于“彩蛋”，数据结构与算法系列博客中，如有可能，博主尽量会在每一篇博客里埋下彩蛋。彩蛋的意义在刚开始写博客的开篇有说明过，实际就是算法实现过程的一些小技巧，而这些小技巧往往都是可以改进执行效率的。关于所有的彩蛋都会有特别的解释说明，千里之行始于足下，共勉～ 测试的结果在循环次…

最近github上有个很火的面试相关的项目短短几天时间就进入了trending首页，项目是关于国内几家互联网大公司的面试题以及答案，里面有不少算法题都值得刷一刷。本篇主要讲阿里面试题里面的LRU缓存机制，github上附有答案，遗憾的是只有python版和C++版本的，没有Ja…

深度优先搜索算法（英语：Depth-First-Search，DFS）是一种用于遍历或搜索树或图的算法。沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。…

快慢指针的使用经常会出现在各大公司的面试题中，虽然出题形式千差万别但本质思想却殊途同归（看下文说明）。比如近期github开源的面试题项目，其中就有一道比较基础的题目考察对快慢指针的理解。在数据结构与算法的学习过程中学会举一反三很关键。 示例： 给定一个链表: 1->2->3-…

广度优先搜索算法（英语：Breadth-First-Search，缩写为BFS），又译作宽度优先搜索，或横向优先搜索，是一种图形搜索算法。简单的说，BFS是从根节点开始，沿着树的宽度遍历树的节点。如果所有节点均被访问，则算法中止。广度优先搜索的实现一般采用open-closed…