disabled和readonly这两个属性有一些共同之处，比如都设为true，则form属性将不能被编辑，往往在写js代码的时候容易混合使用这两个属性，其实他们之间是有一定区别的： 如果一个输入项的disabled设为true，则该表单输入项不能获取焦点，用户的所有操作（鼠标点击和键盘输入等）对该输入项都无效，最重要的一点是当提交表单时，这个表单输入项将不会被提交。而readonly只是针对文本输入框这类可以输入文本的输入项，如果设为true，用户只是不能编辑对应的文本，但是仍然可以聚焦焦点，并且在提交表单的时候，该输入项会作为form的一项提交。

贪心贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。 回溯回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。回溯算法的基本思想是:从一条路往前走，能进则进，不能进则退回来，换一条路再试。用回溯算法解决问题的一般步骤为: 1、定义一个解空间，它包含问题的解。2、利用适于搜索的方法组织解空间。3、利用深度优先法搜索解空间。4、利用限界函数避免移动到不可能产生解的子空间。 问题的解空...

/* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /** * * @param p TreeNode类 * @param q TreeNode类 * @return bool布尔型 */ function isSameTree( p , q ) { // write code here if(!p || !q){ return p===q }else if(p.val!==q.val){ return false } return isSameTree(p.le...

/* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /** * * @param root TreeNode类 * @param sum int整型 * @return int整型二维数组 */ function pathSum( root , sum ) { // write code here if(!root) return []//false var result = [] function dfs(root,cursum,path){ if(!root)...

/** * * @param n int整型 * @return int整型 */ //f(n)+=f(k-1)*f(n-k) k=1,2...n function numTrees( n ) { // write code here if(n==0) return 1; var arr =[] arr[0] = 1 arr[1] = 1 for(var i=2;i<=n;i++){ arr[i] = 0 for(var j=1;j<=i;j++){ arr[i] += arr[j-1]*arr[i-j] } } return arr[n] } module.exports = {...

给定一个二叉树，请计算节点值之和最大的路径的节点值之和是多少。这个路径的开始节点和结束节点可以是二叉树中的任意节点  /* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /** * * @param root TreeNode类 * @return int整型 */ function maxPathSum( root ) { // write code here var maxSum = -Infinity function getMax(root){ if(!r...

给定一个仅包含数字0−9 的二叉树，每一条从根节点到叶子节点的路径都可以用一个数字表示。例如根节点到叶子节点的一条路径是1→2→3,那么这条路径就用123来代替。找出根节点到叶子节点的所有路径表示的数字之和  /* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /** * * @param root TreeNode类 * @return int整型 */ function sumNumbers( root ) { // write code here if(!r...

递归解法 var result = [] function inorderTraversal( root ) { // write code here if(!root) {return []} inorderTraversal(root.left) result.push(root.val) inorderTraversal(root.right) return result }迭代解法 /* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /** * * @pa...

递归解法 var result = [] function preorderTraversal( root ) { // write code here if(!root){return []} result.push(root.val) preorderTraversal(root.left) preorderTraversal(root.right) return result }迭代解法 /* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /** * * @...

递归解法 var result=[] function postorderTraversal( root ) { // write code here if(root==null){return []} postorderTraversal(root.left) postorderTraversal(root.right) result.push(root.val) return result }迭代解法 /* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /**...

求给定二叉树的最小深度。最小深度是指树的根结点到最近叶子结点的最短路径上结点的数量。 /* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /** * * @param root TreeNode类 * @return int整型 */ function run( root ) { // write code here if(!root) {return 0} const queue = [root] let depth = 0 let len = 0 while(...