递归 package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回表达式的值 * @param s string字符串 待计算的表达式 * @return int整型 */ func solve(s string) int { // 把每次运算的结果放到该栈中 stack := make([]int, 0) // 字符串转换为字符切片 data := /*[]byte(s)*/ s // 表示字符串中每一个数字 number := 0 // 初识状态操作符 operation := byte('+') // 处理字符串 for i :...

package main /** * * @param rotateArray int整型一维数组 * @return int整型 */ func minNumberInRotateArray( rotateArray []int ) int { // write code here left, right := 0, len(rotateArray)-1 for left < right { middle := left + (right - left)>>1 //如果中间值大于最右边的值，说明旋转之后最小的 //数字肯定在mid的右边，比如[3, 4, 5, 6, 7, ...

package main import "math" /** * 最大乘积 * @param A int整型一维数组 * @return long长整型 */ func solve( A []int ) int64 { // write code here if len(A) < 3 { return 0 } // 用三个数 记录 前三大的正数 // 用两个数 记录 最小的两个 负数 // 就是三种情况 // 1、前三大的正数相乘 // 2、最大的正数 和 最小的两个负数 相乘 // 3、0 // 三个数 记录前三最大 正数 var max1, max2, max3 int64 = ma...

func search( nums []int , target int ) int { // write code here if len(nums) == 0 { return -1 } l, r := 0, len(nums)-1 for l <= r { middle := l + (r-l)>>2 if nums[middle] == target { r = middle -1 }else if nums[middle] > target { r = middle -1 }else if nums[middle] < target { l = midd...

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 if root == nil { return ni...

创建2个新的链表 package main import . "nc_tools" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * * @param head ListNode类 * @param x int整型 * @return ListNode类 */ func partition( head *ListNode , x int ) *ListNode { // write code here if head == nil { return head } // 创建两个新的链表， 用于存储对应的节点 /...

快排 package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param input int整型一维数组 * @param k int整型 * @return int整型一维数组 */ func GetLeastNumbers_Solution(input []int , k int) []int { // write code here if len(input) == 0 { return input } if k > len(input) || k == 0 { return nil } // 找到前k个元素 arr...

单调队列 package main /** * * @param num int整型一维数组 * @param size int整型 * @return int整型一维数组 */ func maxInWindows(num []int, size int) []int { // write code here l := len(num) if l == 0 || size == 0 || size > l { return nil } // 返回的结果集 res := make([]int, 0) // 单调队列 // 从大到小排序 list := make([]int, 0) // 窗...

两次循环 package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param str string字符串 * @return int整型 */ func FirstNotRepeatingChar(str string ) int { // write code here m := make([]int, 256) for i:=0; i<len(str); i++{ c := str[i] m[c]++ } for i:=0; i<len(str); i++{ c := str[i] if m[c] == 1{ r...