package main import ( "fmt" ) func calculate(n float64) { var distance, height float64 for i:=0; i<5; i++ { distance += float64(n) + float64(n*1.0 / 2.0) // 如果是最后一次落下，则不计算弹起的高度 if i == 4 { distance -= float64(n*1.0 / 2.0) } heigh...

package main import ( "fmt" ) func calculateRabbit(n int) int { // 本质是斐波那契数列 // dp[i]: 标识第 i 个月的兔子数量 // 第 n 个月的兔子数量为 // 1. 上个月的 dp[n-1]只兔子 // 2. 上上个月的 dp[n-2]只兔子，每只会生出一个小兔子 dp := make([]int, n+1) for i:=0; i<=n; i++ { if i <= 2 { ...

package main import ( "fmt" "os" "bufio" ) func encrypt(key string, word string) string { letterTable := "abcdefghijklmnopqrstuvwxyz" m := make(map[byte]struct{}) var keyPrefix []byte for i:=0; i<len(key); i++ { if _, ok := m[key[i]]; !ok { keyPr...

package main import ( "fmt" ) func printMatrix(n int) { matrix := make([][]int, n) for i:=0; i<n; i++ { matrix[i] = make([]int, n) } num := 1 for i:=0; i<n; i++ { row := i for j:=0; j<=i; j++ { matrix[row][j] = num r...

package main import ( "fmt" "sort" ) func sortCard(s string) string { sb := []byte(s) sort.Slice(sb, func(i, j int) bool { return sb[i] < sb[j] }) return string(sb) } func main() { var s string fmt.Scan(&s) fmt.Println(sortCard(s)) } // 本题输入为一行字...

package main import ( "fmt" "strings" "strconv" "math" ) func ip2number(s string) int { var bits [32]int var idx int ipSegment := strings.Split(s, ".") for _, segment := range ipSegment { var bit [8]int segmentIdx := 7 number, _ := strconv.A...

package main import ( "fmt" ) func max(a, b int) int { if a > b { return a } return b } func longestSubString(s string) int { var length int size := len(s) // dp[i][j]: 标识 s[i,j]是否是对称子串 dp := make([][]bool, size) for i:=0; i<size; i++ { d...

package main import ( "fmt" "strings" "bufio" "os" ) func isLetter(ch byte) bool { return ('A' <= ch && ch <= 'Z') || ('a' <= ch && ch <= 'z') } func reverseWords(s string) string { size := len(s) s = strings.Trim(s, " ") slow, fast := 0, 0 var words...

package main import ( "fmt" "math" "sort" ) func num2byte(n int) byte { var bits [4]int idx := 3 for n > 0 { bits[idx] = n % 2 n /= 2 idx-- } for i,j :=0,len(bits)-1; i<j; i,j=i+1,j-1 { bits[i], bits[j] = bits[j], bits[i] } va...

package main import ( "fmt" ) func encode(s string) string { size := len(s) sb := []byte(s) for i:=0; i<size; i++ { ch := s[i] if 'a' <= s[i] && s[i] <= 'z' { if s[i] == 'z' { ch = 'A' } else { ch = s...

package main import ( "fmt" "sort" ) func isBrotherWord(s string, target string) bool { if s == target { return false } if len(s) != len(target) { return false } arr := make([]int, 128) for i:=0; i<len(target); i++ { arr[target[i]]++ } ...

package main import ( "fmt" "os" "sort" "strings" "bufio" ) // 插入排序 func insertSort(s string) string { size := len(s) // 先收集所有字符 var letters []byte for i:=0; i<size; i++ { if ('A' <= s[i] && s[i] <= 'Z') || ('a' <= s[i] && s[i] <= 'z') { ...

package main import ( "fmt" ) func max(a, b int) int { if a > b { return a } return b } func removeLessElement(nums []int) int { size := len(nums) // left[i]: 表示在下标 i 左侧最长上升子序列的长度，包括 i // left[j]: 表示在下标 j 右侧最长下降子序列的长度，包括 j left := make([]int, size) ...

package main import ( "fmt" "sort" "bufio" "os" ) type ByteCnt struct { Ch byte Cnt int } func removeMinDupElement(s string) string { size := len(s) m := make(map[byte]int, 0) for i:=0; i<size; i++ { m[s[i]]++ } var byteCntList []ByteCn...