随笔分类 - 做题总结

记录一次动态规划题目的思考过程

摘要：错误思考 53. 最大子数组和初次看题，首先暴力的来看，最大子数和。那么就是将每一个数组里的数作为开头，然后向后遍历找。直到找到最大，时间O(n2)，显然不合适。于是思考有木有更好的方法，于是就开始思考有木有规律。于是想到先以第一个数为开头，然后向后遍历找到最大，然后再把开头开始一个一个减去，找阅读全文

posted @ 2022-09-21 11:52 JiaoMaster 阅读(44) 评论(0) 推荐(0) 编辑

go语言整数二分模板

摘要：首先我们明确，二分都是由于某个可以检查的条件，将一个区间分为两半所以我们首先有一个check函数,对中间mid进行判断 func check(mid int) bool { } 第二步，对区间进行划分两种区间的划分，对应两种写法 // 区间[l, r]被划分成[l, mid]和[mid + 1, 阅读全文

posted @ 2022-07-16 15:24 JiaoMaster 阅读(37) 评论(0) 推荐(0) 编辑

go语言做题常用排序方法

摘要：1. 手撸快排，最直接的方法，也是最慢的 func quicksort(nums []int,start int,end int){ if start >= end { return } root := nums[end] l := start r := end for l < r { for nu 阅读全文

posted @ 2022-07-14 21:47 JiaoMaster 阅读(39) 评论(0) 推荐(0) 编辑