crabstew的博客

分治算法之Different Ways to Add Parentheses分治的思考其他的学习题干答案 分治的思考 分治：把问题分为k份，然后再将这k份连起来。 方法：一般用递归来做。 注意：处理递归终止条件，即问题规模最小的情况 典型例题：归并排序、快速排序 其他的学习 string.substr(pos,len) 的用法 题干 leetcode入口 答案 很慢的一种答案，但是毕竟是自己想出来...

分治算法之Beautiful Array题目解析答案 题目 leetcode入口 解析 一个基本的思想是： 因为2*A[k]是偶数， 如果奇数在左，偶数在右，那么(奇数+偶数)/2就是奇数，就不会等于A[k]。 但是如果左边全是奇数，右边全是偶数，也会出现问题。 因此需要利用 分治算法 对左边和右边进行处理。 由于偶数有 N2\frac{N}{2}2N​ 个，偶数的表示方法是 2i 奇数有 N+1...

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...

分治算法之Median of Two Sorted Arrays题干思想归类代码 题干 leetcode入口 思想归类 中位数的计算： 假设第一个集合大小为size1，第二个为size2, 那么中位数可以是第 (size1+size2+1)/2 和 (size1+size2+2)/2 这两个位置的值 利用分治法，求这两个位置的值。 二分法： 求两个有序数组中第K小的数组，对K进行二分 代码 cla...