有一座高度是10级台阶的楼梯，从下往上走，每跨一步只能向上1级或者2级台阶。要求用程序来求出一共有多少种走法。 比如，每次走1级台阶，一共走10步，这是其中一种走法。我们可以简写成 1,1,1,1,1,1,1,1,1,1。 再比如，每次走2级台阶，一共走5步，这是另一种走法。我…

序号题解牛客OJ数据结构类型03[剑指offer]二维数组中的查找二维数组中的查找数组04[剑指offer]替换空格替换空格字符串05[剑指offer]从尾到头打印链表从尾到头打印链表链表06[剑指o

在面试的时候经常被问到让手写关于链表的代码，下面几个都是我在面试中被问到过的问题。当然我写的不一定是最优解，如果有更好的解决办法欢迎大家指出。 题目：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 在链表的题目中，有时候一个指针解决不了的问题那么我们就再加一…

一. 数组去重 新建一个空的结果数组，for 循环原数组，判断结果数组是否存在当前元素，如果有相同的值则跳过，不相同则push进数组。 双层循环，外层循环元素，内层循环时比较值。值相同时，则删去这个值。 不考虑兼容性，这种去重的方法代码最少。这种方法还无法去掉“{}”空对象，后…

今天的这篇文章，算是一种补充，同时会列举一些常见的算法题，如何用这些技巧来解决，通过使用这些方法，可以让一些算法题变的更加简单。 其实还是有挺多用处的，在做题的时候也是会经常碰到，下面我列举几道经典、常考的例题。 如果一个数是 2 的幂次方，意味着 n 的二进制表示中，只有一个…

在面试中，关于树的问题是很多的，例如简单点的会问你关于树的前中后序的遍历顺序是怎样的？难点会让你手写关于树的算法题，又或是在Java后端面试中也会涉及到一些树的知识，例如在HashMap中产生哈希冲突生成的链表到一定条件下为什么要转成红黑树？，为什么要用红黑树而不用B+树呢？在…

建立一个 Map（key 为数组中的元素，value 为该元素出现的次数），遍历数组中的所有元素，最后再遍历 Map 找到只出现一次的元素。 该方法优点是比较简单，可以解决上面三个题目，但是空间复杂度比较高，如果数组元素比较多时，map 占用空间太大。 这个对于大数据量的情况下…

前一篇博客总结了动态规划，但是对于我这初学者，还是很多地方不能理解，所以我就在网上找到了一个大神的讲解，确实很棒。 1. 动态规划套路详解 下面通过对斐波那契数列和这道凑零钱问题详解动态规划。如果只想看本题的答案，请直接翻到最后查看。 动态规划算法似乎是一种很高深莫测的算法，你…

好吧，有人可能觉得我标题党了，但我想告诉你们的是，前阵子面试确实挂在了 RLU 缓存算法的设计上了。当时做题的时候，自己想的太多了，感觉设计一个 LRU(Least recently used) 缓存算法，不会这么简单啊，于是理解错了题意（我也是服了，还能理解成这样，，，，），…