摘要: 分治法:分而治之 与递归相伴随 169. 多数元素 (1) 划分 每次将数组拆分为左右两个区间,直至拆成最小规模的问题,每个区间只有一个数。 (2) 求解 递归的求解划分之后的子问题。 在最小的区间里,每个区间只有一个数,那该区间的众数该数。 (3) 合并 一步步的向上合并,合并过程中分为两种情况: 阅读全文
posted @ 2022-06-10 14:16 YTT77 阅读(45) 评论(0) 推荐(0) 编辑