package main /** * * @param rotateArray int整型一维数组 * @return int整型 */ func minNumberInRotateArray( rotateArray []int ) int { // write code here n := len(rotateArray) if n == 1{ return rotateArray[0] } mid := (n+1)/2 if rotateArray[mid]<rotateArray[mid-1]{ return rotateArray[mid] }else{ return min(...

package main /** * * @param n int整型 * @return int整型 */ func Fibonacci( n int ) int { // write code here if n == 1 || n == 2{ return 1 } res := 0 left,right := 1,1 for i:=2;i<n;i++{ res = left + right left = right right = res } return res }

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 if pRoot == nil{ return nil } res := ...

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...

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 if root == nil{ return 0 } left := maxDepth(root.Left) right := maxDepth(root.Rig...

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

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