package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型一维数组 */ func reOrderArray( array []int ) []int { // write code here right := 0 for i:=0; i<len(array); i++{ if array[i] & 1 == 1 { right++ } } left := 0 // 新的数组 用于存储返回值 // 该数组前半部分存储奇数 后半部分存储偶数 ...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param arr int一维数组 * @param k int * @return int */ func foundOnceNumber( arr []int , k int ) int { // write code here if len(arr) == 0{ return 0 } res := 0 for i:=0; i<64; i++{ count := 0 for j:=0; j<len(arr); j++{ if arr[j] & (...

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

异或 /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型一维数组 */ func FindNumsAppearOnce( array []int ) []int { // write code here l:=len(array) if l < 2 { return nil } xor := 0 for _, x := range array { xor ^= x } n := 1 for i:=0; i<64; i++{ if (xor & (n&l...

package main import "strings" /** * 旋转字符串 * @param A string字符串 * @param B string字符串 * @return bool布尔型 */ func solve( A string , B string ) bool { // write code here if len(A) == 0 && len(B) == 0{ return true } if len(A) == 0 || len(B) == 0 || len(A) != len(B){ return false } return strings.I...

func FindGreatestSumOfSubArray(array []int) int{ if len(array) == 0 { return 0 } dp := make([]int, len(array)) dp[0] = array[0] maxNum := math.MinInt64 for i:=1; i<len(array); i++{ dp[i] = max(array[i], array[i]+dp[i-1]) if dp[i] > maxNum { maxNum = dp[i] } } return maxNum } func max(a, b int)...

package main import "math" /** * * @param array int整型一维数组 * @return int整型 */ func FindGreatestSumOfSubArray( array []int ) int { // write code here if len(array) == 0 { return 0 } max := math.MinInt64 sum := 0 for i:=0; i<len(array);i++{ if sum < 0 { sum = array[i] }else{ sum += array[i] } if ...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 将给定数组排序 * @param arr int整型一维数组 待排序的数组 * @return int整型一维数组 */ func MySort( arr []int ) []int { // write code here l := len(arr) if l == 0{ return arr } fastSort(arr, 0, l-1) return arr } func fastSort(arr []int, l, r int) { if l >= r { return } left := ...

参考https://blog.nowcoder.net/n/f63df8c29d654958b52cb85878f08330 package main // 当前字符不等于0的时候,dp[i] = dp[i-1],此时将当前位置的一个字符译码 // 当前字符+前一个字符，记为num, 如果 10<=num<=26 此时符合两个合并一起译码的条件； // 若此时i等于1，直接dp[i]++; // 大于1, 则dp[i] += dp[i-2]; // // 举个例子： nums = "324" // 此时dp[0] = 1, dp[1]呢？ dp[2]呢？ // 很明显nums[1]...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 两次交易所能获得的最大收益 * @param prices int整型一维数组 股票每一天的价格 * @return int整型 */ func maxProfit( prices []int ) int { // write code here l := len(prices) if l == 0 || l == 1 { return 0 } dp := make([][]int, l) for i:=0; i<len(dp); i++{ dp[i] = make([]i...

/** * 最少货币数 * @param arr int整型一维数组 the array * @param aim int整型 the target * @return int整型 */ func minMoney( arr []int , aim int ) int { // write code here // 定义一个最大值 max := aim + 1 // dp[i]含义 目标金额为i使，需要最少的兑换数量 // aim+1是指 从0元开始到aim元为止的位置 dp := make([]int, aim+1) // dp中每一个数初始化为最大值 for i:=0; i<len(...