算法
3篇文章 · 0订阅
  • 【算法】前端遇到的广度/深度优先搜索
    在面试或者技术社区冲浪的时候，一不小心就会看到深度优先搜索、广度优先搜索这两个概念，这一次在项目中一个需求用到了相关的知识，故此在这里通过理论+实际来总结一下。 1. 示例 2. 深度优先搜索 深度优先搜索（depth first search），从图中也可以看出来，是从根节点…
    算法
    【算法】前端遇到的广度/深度优先搜索
  • 树遍历算法之深度优先和广度优先
    前言前两天看到一个阿里面试题关于dfs和bfs的算法题，在网上找了很多，没确切答案。今天我们一起来做下这个题目题目要求非递归方式拿到搜索内容，那么我们不用递归怎么去实现查找呢？如果我们用递归方式非常简
    算法
  • 同事想用递归，被我一个深度遍历打断施法
    本文会探索深度遍历思想在实际业务中的应用，使用栈管理数据，并一步步图解深度遍历中二叉树和栈的变化，相比于递归实现，代码复杂度和空间复杂度要低而且易于理解，减少栈溢出风险。
    前端 算法