希望学好英语的小镇做题家
希望学好英语的小镇做题家
全部文章
分类
归档
标签
去牛客网
登录
/
注册
希望学好英语的小镇做题家的博客
TA的专栏
37篇文章
59人订阅
我的校招笔试面试经历
22篇文章
15225人学习
我的编程算法题
6篇文章
731人学习
普联技术有限公司职业生涯
9篇文章
27123人学习
全部文章
(共2篇)
题解 | #二叉树中的最大路径和# JS 版解法-dfs
来自专栏
总体思路:对于从任意节点开始的路径,在遍历的路上遇到某节点 node 时,我们有两个选择:第一,不选 node 节点,直接终止这条路的遍历。第二,选择 node 节点,这意味着结果等于 node 节点的值 加上 分别从 node 左、右子节点开始到某叶子节点为止的路径和的最大值。dfs 函数返回的是...
HTML/CSS/JavaScript
Javascript Node
Javascript V8
二叉树
深度优先搜索
递归
2022-10-19
0
300
题解 | #迷宫问题# JS 版解法 - DFS
来自专栏
华为机试 43 题, 迷宫问题 。思路:深度优先搜索 const readline = require("readline"); const rl = readline.createInterface({ input: process.stdin, output:...
HTML/CSS/JavaScript
Javascript Node
Javascript V8
深度优先搜索
递归
最短路
2022-09-29
0
558