CCNWY - 个人主页动态

2023-04-18 22:12

package main import ( "math" ) /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * * @param root TreeNode类 * @param o1 int整型 * @param o2 int整型 * @return int整型 */ func lowestCommonAncestor( root *TreeNode , o1 int , o2 int ) int { node := root num1, num2 := o1, o2 if...

0 点赞评论收藏

2023-04-18 20:51

The University of Sydney golang

题解 | #二叉搜索树的最近公共祖先#

package main import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @param p int整型 * @param q int整型 * @return int整型 */ func lowestCommonAncestor( root *TreeNode , p int , q int ) int...

0 点赞评论收藏

2023-04-13 01:12

The University of Sydney golang

题解 | #判断是不是平衡二叉树#

package main /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * * @param pRoot TreeNode类 * @return bool布尔型 */ func IsBalanced_Solution( pRoot *TreeNode ) bool { if pRoot == nil { return true } return abs(dfs(pRoot.Left) - dfs(pRoot.Right)) <= 1 && IsBalanced_Sol...

0 点赞评论收藏

2023-04-13 00:45

The University of Sydney golang

题解 | #判断是不是完全二叉树#

package main import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return bool布尔型 */ func isCompleteTree( root *TreeNode ) bool { if root == nil { return true } level := make([]*Tr...

0 点赞评论收藏

2023-04-12 01:34

The University of Sydney golang

题解 | #判断是不是二叉搜索树#

package main import ( "math" ) /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return bool布尔型 */ func isValidBST( root *TreeNode ) bool { // write code here pre := math.MinInt var dfs func(node ...

0 点赞评论收藏

2023-04-12 01:07

The University of Sydney golang

题解 | #二叉树的镜像#

package main import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pRoot TreeNode类 * @return TreeNode类 */ func Mirror( pRoot *TreeNode ) *TreeNode { root := pRoot var dfs func(node *TreeNode) dfs = ...

0 点赞评论收藏

2023-04-12 00:50

The University of Sydney golang

题解 | #合并二叉树#

package main import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * * @param t1 TreeNode类 * @param t2 TreeNode类 * @return TreeNode类 */ func mergeTrees( t1 *TreeNode , t2 *TreeNode ) *TreeNode { root1, root2 := t1, t2 var dfs func(root1, root2 *TreeN...

0 点赞评论收藏

2023-04-12 00:20

The University of Sydney golang

题解 | #对称的二叉树#

package main /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param pRoot TreeNode类 * @return bool布尔型 */ func isSymmetrical( pRoot *TreeNode ) bool { if pRoot == nil { return true } // write code here var dfs func(leftNod...

0 点赞评论收藏

2023-04-12 00:05

The University of Sydney golang

题解 | #二叉搜索树与双向链表#

package main import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * * @param pRootOfTree TreeNode类 * @return TreeNode类 */ func Convert( pRootOfTree *TreeNode ) *TreeNode { root := pRootOfTree if root == nil { return nil } //记录上一个节点 var preNode *Tree...

0 点赞评论收藏

2023-04-11 00:52

The University of Sydney golang

题解 | #二叉树中和为某一值的路径(一)#

package main import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * * @param root TreeNode类 * @param sum int整型 * @return bool布尔型 */ func hasPathSum( root *TreeNode , sum int ) bool { // write code here if root == nil { return false } var dfs func(ro...

0 点赞评论收藏

2023-04-11 00:34

The University of Sydney golang

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

package main import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * * @param root TreeNode类 * @return int整型 */ func maxDepth( root *TreeNode ) int { // write code here var dfs func(root *TreeNode) int dfs = func(root *TreeNode) int { if root == nil ...

0 点赞评论收藏

2023-04-11 00:31

The University of Sydney golang

题解 | #按之字形顺序打印二叉树#

package main import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param pRoot TreeNode类 * @return int整型二维数组 */ func Print( pRoot *TreeNode ) [][]int { // write code here root := pRoot res := make([][]int, ...

0 点赞评论收藏

2023-04-11 00:15

The University of Sydney golang

题解 | #求二叉树的层序遍历#

package main import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * * @param root TreeNode类 * @return int整型二维数组 */ func levelOrder( root *TreeNode ) [][]int { // write code here res := make([][]int, 0) if root == nil { return nil } level := make([]*...

0 点赞评论收藏

2023-04-10 23:53

The University of Sydney golang

题解 | #二叉树的前序遍历#

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型一维数组 */ public int[...

0 点赞评论收藏

2023-04-10 23:33

The University of Sydney golang

题解 | #二叉树的后序遍历#

package main import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型一维数组 */ func postorderTraversal( root *TreeNode ) []int { // write code here res := make([]int, 0) va...

0 点赞评论收藏

创作者周榜

关注他的用户也关注了：