package main import ( "unicode" ) /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回表达式的值 * @param s string字符串 待计算的表达式 * @return int整型 */ func solve(s string) int { stack := []int{} var num int var sign byte = '+' for i := 0; i < len(s); i++ { c := s[i] ...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param a int整型一维数组 * @param n int整型 * @param K int整型 * @return int整型 */ func findKth(a []int, n int, K int) int { // write code here K = n - K // 第k大的数在排序数组中索引为 n - k 的位置 left, right := 0, n-1 for left <= right { privotI...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param a int整型一维数组 * @param n int整型 * @param K int整型 * @return int整型 */ func findKth(a []int, n int, K int) int { // write code here K = n - K // 第k大的数在排序数组中索引为 n - k 的位置 left, right := 0, n-1 for left <= right { privotI...

package main import "container/heap" /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param input int整型一维数组 * @param k int整型 * @return int整型一维数组 */ func GetLeastNumbers_Solution( input []int , k int ) []int { if k == 0 || len(input) == 0 { return []int{} } h := &amp...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param size int整型 * @return int整型一维数组 */ func maxInWindows( nums []int , size int ) []int { // write code here if size > len(nums) || size == 0 { return nil } var result []int ...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return bool布尔型 */ func isValid(s string) bool { // write code here dataInit := map[rune]rune { '}':'{', ']':'[', ')':'(', } stack := []rune{} for _,value := range s { ...

package main var stackAll []int // 存储栈中的元素 var stackMin []int // 存储每个栈中的最小值 func Push(node int) { // write code here stackAll = append(stackAll, node) if len(stackMin) == 0 || node <= stackMin[len(stackMin)-1] { stackMin = append(stackMin, node) } } func Pop() { ...

package main var stack1 []int var stack2 []int // 栈 后进先出 // 队列 先进先出 func Push(node int) { stack1 = append(stack1, node) } func Pop() int { if len(stack2) == 0 { for len(stack1) > 0 { top := stack1[len(stack1)-1] stack1 = stack1[:len(stack1)-1] stack2 = append(stack2, top) } } ...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ func minNumberDisappeared( nums []int ) int { // write code here n := len(nums) for i := 0; i < n; i++ { for nums[i] > 0 && nums[i] < n && num...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型一维数组 */ func FindNumsAppearOnce(nums []int) []int { // 第一步，对所有数字进行一次异或，得到两个只出现一次的数字的异或结果 xorResult := 0 for _, num := range nums { xorResult ^= num } // 第二步，找到xorResult中任意为1的位，我们可以用这个位来将...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型一维数组 * @return int整型 */ func MoreThanHalfNum_Solution(numbers []int) int { if len(numbers) == 0 { return 0 } // write code here counterMap := make(map[int]int,0) for _,value := range num...

package main import ( . "nc_tools" ) /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 求二叉树的右视图 * @param preOrder int整型一维数组 先序遍历 * @param inOrder int整型一维数组 中序遍历 * @return int整型一维数组 */ func solve(preOrder []int, inOrder []int) []int { // write code here if len(preOrder) == 0 || len...

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

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