go实现  统计每个字符串出现次数 排序 次数相同，按照词典排序 次数不同，按照次数排序排序  获取k个数据 进行数据组装  package main import ( "sort" "strconv" ) /** * return topK string * @param strings string字符串一维数组 strings * @param k int整型 the k * @return string字符串二维数组 */ type data struct { s string n int } func topKstrings( strings []string , k int ) [...

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

/** * pick candy * @param arr int整型一维数组 the array * @return int整型 */ func candy( arr []int ) int { // write code here if len(arr) == 0{ return 0 } candyV := make([]int, len(arr)) // 每个都可以得到一个糖果 for i:=0; i<len(candyV);i++{ candyV[i] = 1 } // 从左向右 for i:=1; i< len(candyV); i++{ if arr[i] > a...

go实现 /** * * @param s string字符串 * @param p string字符串 * @return bool布尔型 */ func isMatch( s string , p string ) bool { // write code here row := len(s) col := len(p) if col == 0 { if row == 0 { return true } return false } dp := make([][]bool, row+1) for i:=0; i< len(dp); i++{ dp[i] = make([]bool, ...

func oddEvenList( head *ListNode ) *ListNode {     // write code here //   零个或一个节点，直接返回, 最少有两个节点     if head == nil || head.Next == nil {   &nbsp...

go实现  先转换为切片 对切片排序 进行回溯（期间注意去重）  /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param str string字符串 * @return string字符串一维数组 */ func Permutation( str string ) []string { // write code here // write code here n := len(str) if n == 0{ return nil } // 转换为切片是为了 排序 bs := []byte(str) sort.Slice(bs, func(i...

go + 数组      以 123 * 456 为例   输入: num1 = "123", num2 = "456" 输出: "56088"               参考 leetcode https://leetcode-cn.com/problems/multiply-strings/solution/zi-fu-chuan-xiang-cheng-by-leetcode-solution/  /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param s string字符串 第一个整数 * @param t string字符串 第二...

func LCS( str1 string , str2 string ) string { // write code here l1 := len(str1) //行 l2 := len(str2) // 列 if l1 == 0 || l2 == 0{ return "" } // 第一行 第一列都为空 // 主要是为了好处理 dp[0][0] dp := make([][]int, l1+1) for i:=0; i< l1+1; i++{ dp[i]=make([]int, l2+1) } max := 0 end := 0 // 注意 l1+1 l2+1 // 二维数组dp[...

go + 动态规划 /** * max water * @param arr int整型一维数组 the array * @return long长整型 */ func maxWater( arr []int ) int64 { n:= len(arr) if n == 0 { return 0 } // 1.记录height中的每个元素，从左向右扫描并记录右边的最大高度 // 2.记录height中的每个元素，从右向左扫描并记录右边的最大高度 // 3.将左右位置元素对比取最小的元素，减去数组当前元素的高度 //记录左边每个元素最大高度 leftMax := make([]int, n) l...

go + 递归 /** * * @param root TreeNode类 * @param sum int整型 * @return bool布尔型 */ func hasPathSum( root *TreeNode , sum int ) bool { // write code here if root == nil { return false } if root.Left == nil && root.Right == nil && root.Val == sum { return true } left, right := false, false ...