Jimmy0.0

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #最少的完全平方数#

动态规划，JavaScript版本思路：对小于n的每一个数都计算出其最优的平方数个数，从1->n依次计算，并且依据之前的结果来计算当前最优的平方数个数，优先解决子问题并利用子问题结果计算最终结果。 JavaScript代码如下: const numSquares = (n) => {...

Javascript V8 Javascript Node 动态规划

2022-01-23

1 396

题解 | #二叉树根节点到叶子节点的所有路径和#

非递归实现，利用手动建栈来代替函数堆栈的实现方式。情况总共分为三种情况，父节点含有左右子节点。父节点只有其中一边子节点。父节点没有子节点。如果要使用DFS深度遍历优先的方式来完成，则需要关注三个重点，就是路径选择的方向与路径是否重复以及路径计算保存的问题。根据问题1路径选择方向，引入...

Javascript Node Javascript V8 栈深度优先搜索

2022-01-23

0 410