摘要：
https://leetcode-cn.com/problems/jian-sheng-zi-lcof/ 剑指 Offer 14- I. 剪绳子 给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]...k[m-1] 阅读全文
摘要：
dynamic programming即动态表格法，programming这里指表格法。 dp解法方向通常由两种 1.自底向上 2.自顶向下。一般采取自底向上的解法。 dp解法步骤（算法导论）： 1.刻画一个最优解的结构特征。 2.递归地定义最优解的值。 3.计算最优解的值，通常采用自底向上的方法。 阅读全文
摘要：
分治法根据起思路分为三步 1.原问题分解子问题 2.求解子问题 3.返回子问题的答案，组合子问题的解得出原问题的解 attention： 1.分解子问题时，需要将原问题划分为不相交的子问题。 2.分解子问题时，常用思路为 原问题划分为左右两段 case1 原问题左右划分： 1.快排 1）将原数组划分 阅读全文
摘要：
https://leetcode-cn.com/problems/reverse-bits-lcci/ 面试题 05.03. 翻转数位 给定一个32位整数 num，你可以将一个数位从0变为1。请编写一个程序，找出你能够获得的最长的一串1的长度。 示例 1： 输入: num = 1775(110111 阅读全文