前端学算法(JavaScript)
文章平均质量分 75
汉字键盘
这个作者很懒,什么都没留下…
展开
-
【JavaScript题解】剑指 Offer 12. 矩阵中的路径
算法题解——保姆级注释目录一、前言二、题目三、题解四、总结一、前言矩阵中的路径是应用深度优先遍历算法的一道经典题目,在力扣中的难度等级是中等,这里先简单介绍一下平时经常接触到的深搜算法,这种算法在树和图的数据结构中有着非常普遍的应用。深度优先搜索(Depth-First-Search,DFS)用最直观的树来展示,在上图中,目标是遍历访问所有节点,如果是广度优先搜索,会逐层优先从左往右进行遍历,遍历顺序为ABCDEFG,而如果是深度优先,则会是优先从上往下进行搜索,则遍历顺序为ABDECFG当原创 2021-10-05 01:13:47 · 272 阅读 · 0 评论 -
【JavaScript题解】剑指 Offer 32 - III. 从上到下打印二叉树 III
算法题解——保姆级注释今天原创 2021-09-17 18:47:05 · 259 阅读 · 1 评论 -
算法记录-二分查找的一种实现模板
算法记录-二分查找的一种文章目录算法记录-二分查找的一种前言一、模板讲解二、使用1.会遇到的问题2.小技巧总结前言最近看到了一个很不错的二分查找模板,利于理解,思路清晰,但是在实际使用的时候似乎碰到了一些问题,在这里做一些简单的总结,来增加这个模板的实用性和通用性。一、模板讲解该模板并非本人原创,只是在这里做一个整理和讲解。首先先来看一串代码// An highlighted blocklet left = -1, right = n.length, last = n.length-原创 2021-09-16 18:41:54 · 301 阅读 · 0 评论