张小小帅

分类

题解(43)

/ 注册

全部文章（共46篇）

题解 | #二叉树中是否存在节点和为指定值的路径#

package main import . "nc_tools" func hasPathSum( root *TreeNode , sum int ) bool { // write code here if root == nil { r...

Go 递归

2021-09-22

1 372

题解 | #二叉树根节点到叶子节点和为指定值的路径#

package main import . "nc_tools" //递归，别想迭代了，空间不如，还贼复杂，递归才是通法 var res [][]int func pathSum( root *TreeNode , sum int ) [][]int { res = ...

Go 递归

2021-09-22

1 412

题解 | #二叉树的镜像#

大名鼎鼎的反转二叉树，面试谷歌都要折戟的超级难题，哈哈哈 package main import . "nc_tools" /* //递归, func Mirror( pRoot *TreeNode ) *TreeNode { // write code here ...

Go

2021-09-22

2 494

题解 | #判断二叉树是否对称#

package main import . "nc_tools" func isSymmetric( root *TreeNode ) bool { // write code here return sysmmetric(root, root) } func...

Go

2021-09-22

1 378

题解 | #平衡二叉树#

package main import . "nc_tools" //自上而下递归，最坏时间On^2，平均时间Onlogn, 空间on func IsBalanced_Solution(pRoot *TreeNode) bool { if pRoot == nil ...

Go

2021-09-22

1 435

题解 | #二叉树的最大深度#

package main import . "nc_tools" /* //递归 func maxDepth( root *TreeNode ) int { if root == nil { return 0 } return max(m...

Go

2021-09-22

2 528

题解 | #输出二叉树的右视图#

package main //BFS层序输出右边第一个 func solve( xianxu []int , zhongxu []int ) []int { root := buildTree(xianxu, zhongxu) if root == nil { ...

Go BFS 递归

2021-09-21

2 0

题解 | #重建二叉树#

package main import . "nc_tools" //递归，时空On func reConstructBinaryTree( pre []int , vin []int ) *TreeNode { if len(pre) == 0 { ...

Go 递归

2021-09-21

2 383

题解 | #在二叉树中找到两个节点的最近公共祖先#

package main import . "nc_tools" func lowestCommonAncestor( root *TreeNode , o1 int , o2 int ) int { if root == nil { return ...

Go

2021-09-21

2 385

题解 | #删除链表的倒数第n个节点#

package main import . "nc_tools" func removeNthFromEnd( head *ListNode , n int ) *ListNode { // write code here dummy := &Lis...

Go 链表找中点删除链表元素

2021-09-21

2 457