package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param matrix int整型二维数组 * @return int整型一维数组 */ func printMatrix(matrix [][]int) []int { // write code here var ret []int if len(matrix) == 0 { return ret } l, r := 0, len(matrix[0])-1 up, down := 0, len(matrix)-1 for l <= r && up...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ func minNumberInRotateArray(nums []int) int { // write code here l, r := 0, len(nums)-1 for l < r { m := (r-l)/2 + l if nums[m] > nums[r] { l = m + 1 } else if nums[m] < nums[r] { r = m } ...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ func Fibonacci(n int) int { // write code here if n <= 2 { return 1 } a, b, c := 1, 1, 0 for i := 2; i < n; i++ { c = a + b a = b b = c } return c }

package main var stack1 []int var stack2 []int func Push(node int) { stack1 = append(stack1, node) } func Pop() int { if len(stack2) == 0 { for i := len(stack1) - 1; i >= 0; i-- { stack2 = append(stack2, stack1[i]) } stack1 = []int{} } ret := stack2[len(stack2)-1] stack2 = stack2[:len(stack2)-1] ...

package main import "strings" /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串 */ func replaceSpace(s string) string { // write code here sb := strings.Builder{} for i, v := range s { if v == ' ' { sb.WriteString("%20") continue } sb.WriteSt...

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

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param k int整型 * @return int整型 */ func GetNumberOfK(nums []int, k int) int { // write code here l := binarySearch(nums, k) r := binarySearch(nums, k+1) if l == len(nums) || nums[l] != k { return 0 } return r - l } ...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型一维数组 */ func reOrderArrayTwo(array []int) []int { // write code here l, r := 0, len(array)-1 for l < r { for l < r && array[l]%2 == 1 { l++ } for l < r && array[r]%2 == 0 { r-...

package main import "sort" /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型一维数组 * @return int整型 */ func MoreThanHalfNum_Solution(numbers []int) int { // write code here sort.Ints(numbers) ret := numbers[len(numbers)/2] var count int for i := 0; i < len(numbers); i++...

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

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

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

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

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