package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param index int整型 * @return int整型 */ func GetUglyNumber_Solution( index int ) int { // write code here // 丑数公式： （2^x)*(3^y)*(5^z) if index < 7 { return index } var arr []int arr = append(arr, 1) p2, p3, p5 := 0, 0, 0 for i:=2; i<= ...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param n int整型 * @return int整型 */ func NumberOf1Between1AndN_Solution( n int ) int { // write code here base := 1 res := 0 for base <= n { b := n%base a := n/base cur := a%10 a = a/10 if cur > 1 { res += (a+1) * base } else if cur == ...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @return int整型 */ func FirstNotRepeatingChar( str string ) int { // write code here if len(str) == 0 { return -1 } // 用切片来存储每个字符出现的次数， 字符的ascii码就是字符在切中的索引 repeatTimes := [256]int{0} for i := 0; i < len(str); i++ {...

package main import "strings" /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @return bool布尔型 */ func isNumeric( str string ) bool { // write code here // 利用 . +/- e/E 的关系来求解会清晰一点 // . 只出现一次， 只能出现在 e/E 前面 // e/E 只出现一次，且前面一定有数字 // +- 号必须在第一位或者e/E 后面一位 if len(str) == ...

package main import "sort" /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型一维数组 * @return bool布尔型 */ func IsContinuous(numbers []int) bool { // write code here sort.Slice(numbers, func(i int, j int) bool { return numbers[i] < numbers[j] }) count := 0 // 最多4个0 ， 只需要遍...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param matrix int整型二维数组 * @return int整型一维数组 */ func printMatrix(matrix [][]int) []int { // write code here // 每次把矩阵的第一行加入， // 然后删除第一行，逆时针旋转90度 var res = make([]int, 0) for len(matrix) > 0 { for i := 0; i < len(matrix[0]); i++ { res = ...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param n int整型 * @return int整型 */ func Sum_Solution( n int ) int { // write code here // 不能使用乘除法，不能使用for 循环，只能使用递归了 var s int var sum func(n int) bool sum = func(n int) bool { s += n return n > 0 && sum(n-1) } sum(n) return s }

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型一维数组 */ func FindNumsAppearOnce( nums []int ) []int { // write code here // a^a = 0 var res = make([]int, 2) tmp := 0 // 得到 a^b for _, num := range nums { tmp ^= num } // a^b 必有一位上是1， 找出最右边的1， 以此来将nums...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param base double浮点型 * @param exponent int整型 * @return double浮点型 */ func Power( base float64 , exponent int ) float64 { // write code here // 快速幂 ， 每次拆成一半 // pow(2,10) => pow(2*2, 5) 偶数 // pow(2, 5) => pow(2, 4) * 2 奇数 if exponent ==...

package main import ( "sort" ) var arr []int func Insert(num int){ arr = append(arr, num) // sort 底层用的是快排，最坏的情况下， 时间复杂度位 O(nlogn) // 当然也可以用插入排序 sort.Slice(arr, func(i, j int) bool{return arr[i] < arr[j]}) } func GetMedian() float64{ size := len(arr) if size == 0 { return -1 } if size % ...

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

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ var count = 0 const kmod = 1000000007 func InversePairs(nums []int) int { MergeSort(nums) return count } func MergeSort(arr []int) []int { if len(arr) <= 1 { return arr } mid := len(arr) / 2 lef...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param threshold int整型 * @param rows int整型 * @param cols int整型 * @return int整型 */ func movingCount( threshold int , rows int , cols int ) int { // write code here var ans int var visted = make([][]bool, rows) for i := range visted { visted[...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix char字符型二维数组 * @param word string字符串 * @return bool布尔型 */ func hasPath(matrix [][]byte, word string) bool { // write code here var ans = false row := len(matrix) // 矩阵的行数 col := len(matrix[0]) // 列数 end := len(word) - 1 // 搜索...