摘要:
二叉搜索树中第K小的元素 【迭代】 k总是有效的,当k 元素个数时,再最后一次res.push(root.val);后,就不再进入while循环了,因此有两个出口。 /** * Definition for a binary tree node. * function TreeNode(val, l 阅读全文
摘要:
Maximum Depth of Binary Tree (Easy) 【递归】 var maxDepth = function(root) { if(root null) return 0; const max = (a, b) => { return a > b ? a : b; } retur 阅读全文
摘要:
tag: 分治 对于一个形如 x op y(op 为运算符,x 和 y 为数) 的算式而言,它的结果组合取决于 x 和 y 的结果组合数,而 x 和 y 又可以写成形如 x op y 的算式。 因此,该问题的子问题就是 x op y 中的 x 和 y:以运算符分隔的左右两侧算式解。 进行 分治算法三 阅读全文