错不真气天天今

分类

问题总结(245) 阅读笔记(16)

/ 注册

TA的专栏 256篇文章 3人订阅

前端问题总结

126篇文章 1321人学习

19篇文章 724人学习

17篇文章 643人学习

栈和队列算法

5篇文章 583人学习

30篇文章 838人学习

深入浅出Vue.js

16篇文章 762人学习

9篇文章 585人学习

34篇文章 890人学习

全部文章（共261篇）

二叉树根节点到叶子节点的和为指定值的路径来自专栏

/* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /** * * @param root TreeNode类 * @para...

2020-10-14

0 604

不同的二叉搜索树来自专栏

/** * * @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) retur...

2020-10-14

0 568

二叉树的最大路径和来自专栏

给定一个二叉树，请计算节点值之和最大的路径的节点值之和是多少。这个路径的开始节点和结束节点可以是二叉树中的任意节点 /* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = nu...

2020-10-14

0 643

二叉树根节点到叶子节点的所有路径和来自专栏

给定一个仅包含数字0−9 的二叉树，每一条从根节点到叶子节点的路径都可以用一个数字表示。例如根节点到叶子节点的一条路径是1→2→3,那么这条路径就用123来代替。找出根节点到叶子节点的所有路径表示的数字之和 /* * function TreeNode(x) { * this.val = ...

2020-10-14

0 528

二叉树的中序遍历来自专栏

递归解法 var result = [] function inorderTraversal( root ) { // write code here if(!root) {return []} inorderTraversal(root.left) result.p...

2020-10-14

0 513

二叉树的前序遍历来自专栏

递归解法 var result = [] function preorderTraversal( root ) { // write code here if(!root){return []} result.push(root.val) preorderTraver...

2020-10-14

0 436

二叉树的后序遍历来自专栏

递归解法 var result=[] function postorderTraversal( root ) { // write code here if(root==null){return []} postorderTraversal(root.left) po...

2020-10-14

0 396

二叉树最小深度来自专栏

求给定二叉树的最小深度。最小深度是指树的根结点到最近叶子结点的最短路径上结点的数量。 /* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /*...

2020-10-14

0 513

二叉树层序遍历来自专栏

给定一个二叉树，返回该二叉树层序遍历的结果，（从左到右，一层一层地遍历）例如：给定的二叉树是{3,9,20,#,#,15,7},结果是[[3],[9,20],[15,7]] /* * function TreeNode(x) { * this.val = x; * this.left ...

2020-10-14

0 466

链表内指定区间反转来自专栏

将一个链表m位置到n位置之间的区间反转，要求时间复杂度，空间复杂度。例如：给出的链表为1→2→3→4→5→NULL,返回1→4→3→2→5→NULL.注意：给出的m,n满足以下条件：链表长度1≤m≤n≤链表长度 /* * function ListNode(x){ * this.val ...

2020-10-14

0 492