摘要：目录 一、分治法基本原理 分治算法基本介绍 分治算法通俗解释 二、Leecode刷题题解 最大子序和 合并两个排序的链表 数组中出现次数超过一般的数字 最小的k个数(TopK问题) 一、分治法基本介绍 1. 分治算法基本介绍 分治算法即分而治之，就是把一个复杂的问题分解成两个或多个相同或相似的子问题 阅读全文

摘要：1. 二分法 二分查找也属于顺序表查找范围，二分查找也叫做折半查找，二分查找的时间效率为(logN) 二分查找的基本思想是：在有序表中，取中间记录作为比较对象，若给定值与中间记录的关键字相等，则查找成功，如果给定值小于中间值，则查找数组的前半段，否则查找数组的后半段。 二分查找只适用于有序数组或者链 阅读全文

摘要：什么是动态规划 在面试过程中如果是求一个问题的最优解（通常是最大值或者最小值），并且该问题能够分解成若干个子问题，并且子问题之间好友重叠的更小子问题，就可以考虑用动态规划来解决这个问题。 动态规划的分类 大多数动态规划问题都可以被归类成两种类型：优化问题和组合问题 优化问题 优化问题就是我们常见的求 阅读全文