![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
梦雨心思
这个作者很懒,什么都没留下…
展开
-
排序查找有序字符串中的0
一个有规则的字符串 例如ioiioiiioiiiio 求指定_len 长度位置的 前面有多少个o出现下面是代码实现做了优化 时间复杂度简介O(1) 但是需要先做字符串规则处理剩下的不多少 自己看代码package mainimport "fmt"func main() { dd := "ioiioiiioiiiio" //原始序列 fmt.Println(len(dd)) _len := 6 //目标值长度值 m_p := make(map[int]int) sort_arr原创 2021-04-21 16:13:58 · 212 阅读 · 0 评论 -
数组目标值递归
问题:给你一个数组 arr,和一个整数 target。如果可以任意选择 arr 中的数字,能不能累加得到 target,返回 true 或者 false例如:输入 1,2,3,4,5,6 target 3输出 1递归的方法package mainimport "fmt"func process(arr []int, index int, sum int, aim int) int { if index == len(arr) { if sum == aim { return 1原创 2021-04-19 10:51:15 · 123 阅读 · 0 评论 -
数组中第n 大的元素 go排序版本
数组中第n 大的元素package mainimport "fmt"func findNMax(arr []int, n int) int { for j := 0; j < n; j++ { for i := len(arr) - 1; i > j; i-- { if arr[i] > arr[i-1] { //交换 arr[i-1], arr[i] = arr[i], arr[i-1] } } } fmt.Println(arr)原创 2021-04-12 14:57:17 · 133 阅读 · 0 评论