package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型一维数组 */ func FindNumsAppearOnce( array []int ) []int { // write code here // 先将全部数进行异或运算，得出最终结果 num := array tmp := 0 for _, val := range num { tmp ^= val } // 找到那个可以充当分组去进行与运算的数 // 从最低位开始找起 mask := 1...

package main /** * * @param numbers int整型一维数组 * @return int整型 */ func MoreThanHalfNum_Solution( numbers []int ) int { num := numbers numMap := make(map[int]int, 0) if len(num) == 1 { return num[0] } for i := 0; i < len(num); i++ { if val, ok := numMap[num[i]]; ok { numMap[num[i]] = val + 1 if val...

package main /** * * @param numbers int整型一维数组 * @param target int整型 * @return int整型一维数组 */ func twoSum( numbers []int , target int ) []int { res := make([]int, 0) numMap := make(map[int]int, 0) for i := 0; i < len(numbers); i++ { numMap[numbers[i]] = i } for i := 0; i < len(numbers); i++ { rem...

package main /** * * @param num int整型一维数组 * @param size int整型 * @return int整型一维数组 */ /* * 本质：使用双向队列 双向队列保存的是当前窗口中最大值的索引序号。（双向队列中保存的最大值都是单调递减的） 如果移动了窗口，就需要移除双向队列头部的数据，将头部索引值小于当前窗口右边索引的元素全部移除。 */ func maxInWindows(num []int, size int) []int { //结果 res := make([]int, 0) //存放的是数据的索引位置 deque := make([]in...

package main import ( "fmt" "strconv" ) /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回表达式的值 * @param s string字符串 待计算的表达式 * @return int整型 */ func solve( s string ) int { str := s //中缀表达式转数组 arr := change2Arr(str) //中缀表达式 =》逆波兰表达式 polan := change2Polan(arr) //计算结果 return computePolan(polan) } func ch...

package main var arr []int func Insert(num int){ if len(arr) == 0 { arr = append(arr, num) } else { arr = append(arr, num) for i := len(arr) - 2; i >= 0 ; i-- { if arr[i] > arr[i + 1] { arr[i], arr[i + 1] = arr[i + 1], arr[i] } else { break } } } } func GetMedian() float64{ var mid float64 if ...

package main /** * * @param a int整型一维数组 * @param n int整型 * @param K int整型 * @return int整型 */ func findKth( a []int , n int , K int ) int { arr := a quickSort(arr, 0, len(arr)-1) return arr[K-1] } func quickSort(arr []int, left, right int) { if left > right { return } pivot := getPivot(arr, left, ...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param input int整型一维数组 * @param k int整型 * @return int整型一维数组 */ func GetLeastNumbers_Solution( input []int , k int ) []int { arr := input if k == 0 || len(arr) == 0 { return []int{} } quickSort(arr, 0, len(arr)-1) res := make([]int, 0) for i...

package main /** * * @param s string字符串 * @return bool布尔型 */ func isValid( s string ) bool { str := s if len(str) == 0 { return true } stack := make([]string, 0) for i := 0; i < len(str); i++ { if str[i] == '(' || str[i] == '[' || str[i] == '{' { stack = append(stack, string(str[i])) } else { if ...

package main import "math" var stack []int var minStack = []int{math.MaxInt} /* * stack：正常存储元素 minStack：存当前push进去的最小值，每次弹出是直接获取top元素就是最小值 */ func Push(node int) { stack = append(stack, node) min := minNum(node, minStack[len(minStack) - 1]) minStack = append(minStack, min) } func Pop() int { minStack...

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

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

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 求二叉树的右视图 * @param xianxu int整型一维数组 先序遍历 * @param zhongxu int整型一维数组 中序遍历 * @return int整型一维数组 */ func solve( xianxu []int , zhongxu []int ) []int { // write code here pre, mid := xianxu, zhongxu root := buildTree(pre, mid) return floorTravel(ro...

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