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

重新刷刷刷

非递归实现，利用手动建栈来代替函数堆栈的实现方式。 情况总共分为三种情况， 父节点含有左右子节点。 父节点只有其中一边子节点。 父节点没有子节点。 如果要使用DFS深度遍历优先的方式来完成，则需要关注三个重点，就是路径选择的方向与路径是否重复以及路径计算保存的问题。 根据问题1路径选择方向，引入direction变量来判断方向。 根据问题2路径是否重复，选择以左边方向为默认，根据父节点拥有的子节点情况来选择方向以及是否将父节点压栈保留记录。 根据问题3路径计算保存，选择以更改子节点权值来进行保存。 JavaScript代码实现如下： const sumNumbers = (root) =&...