摘要：
https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ 3. 无重复字符的最长子串 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = "abca 阅读全文
摘要：
https://leetcode-cn.com/problems/search-insert-position/submissions/ 35. 搜索插入位置 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无 阅读全文
摘要：
https://leetcode-cn.com/problems/first-bad-version/ 278. 第一个错误的版本 你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的 阅读全文
摘要：
二分法类似分治（半分治），只需要单向搜索。 1.根据分治思路，将原问题划分为不相交的子问题，且每一步分解子问题比原问题更小。 因此确定搜索区间搜索区间 （l，r）-> [l，mid-1] / [mid+1, r] 2.while中的符号，使用<=，取等号时为恰好取到。 图片转自： https://l 阅读全文
摘要：
https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/ 122. 买卖股票的最佳时机 II 给定一个数组 prices ，其中 prices[i] 是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利 阅读全文
摘要：
https://leetcode-cn.com/problems/pascals-triangle-ii/submissions/ 119. 杨辉三角 II 给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例: 输入: 3 输 阅读全文
摘要：
https://leetcode-cn.com/problems/pascals-triangle/submissions/ 118. 杨辉三角 给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例: 输入: 5 输出: [ 阅读全文
摘要：
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）将原数组划分 阅读全文