分治算法
crabstew
这个作者很懒,什么都没留下…
展开
-
[leetcode]分治算法之Different Ways to Add Parenthese
分治算法之Different Ways to Add Parentheses分治的思考其他的学习题干答案分治的思考分治:把问题分为k份,然后再将这k份连起来。方法:一般用递归来做。注意:处理递归终止条件,即问题规模最小的情况典型例题:归并排序、快速排序其他的学习string.substr(pos,len) 的用法题干leetcode入口答案很慢的一种答案,但是毕竟是自己想出来...原创 2019-04-23 20:42:24 · 152 阅读 · 0 评论 -
[leetcode]分治算法之beautiful Array
分治算法之Beautiful Array题目解析答案题目leetcode入口解析一个基本的思想是:因为2*A[k]是偶数,如果奇数在左,偶数在右,那么(奇数+偶数)/2就是奇数,就不会等于A[k]。但是如果左边全是奇数,右边全是偶数,也会出现问题。因此需要利用 分治算法 对左边和右边进行处理。由于偶数有 N2\frac{N}{2}2N 个,偶数的表示方法是 2i奇数有 N+1...原创 2019-04-23 23:03:23 · 218 阅读 · 0 评论 -
[matrix/leetcode](sort)Search a 2D Matrix-搜索范围的缩小
Serach a 2D Matrix-搜索范围的缩小题干解析代码题干Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:Integers in each row are sorted in ascending fr...原创 2019-03-17 17:03:16 · 219 阅读 · 0 评论 -
[leetcode]分治算法之Median of Two Sorted Arrays
分治算法之Median of Two Sorted Arrays题干思想归类代码题干leetcode入口思想归类中位数的计算:假设第一个集合大小为size1,第二个为size2,那么中位数可以是第 (size1+size2+1)/2 和 (size1+size2+2)/2 这两个位置的值利用分治法,求这两个位置的值。二分法:求两个有序数组中第K小的数组,对K进行二分代码cla...原创 2019-07-02 22:44:10 · 380 阅读 · 0 评论