算法
2篇文章 · 0订阅
  • 【刷题】二叉树非递归遍历
    三道题的解决思路可统一，模板也极其相似，比九章提供的更漂亮。 比如{1,2,3}，当cur位于节点1时，1、2属于“左”节点，3属于“右”节点。DFS的非递归实现本质上是在协调入栈、出栈和访问，三种操作的顺序。上述统一使得我们不再需要关注入栈顺序，仅需要关注出栈和访问（第3点）…
    面试 Java 算法
  • 两道看似简单的高频算法面试题
    前几天写了一篇二分查找的文章如何理解二分查找？生活中还能用来设计骗局？，文章的末尾留下了两道题，本来是想问问小秋怎么做的，然而小秋今天去浪了，无法和你们讲解他的思路了。所以全程由帅地来和你们讲解。 当然，这道题你也可以采用 n 次循环让 n 个 x 相乘，不过，这样的做法毫无意…
    算法