- 博客(2)
- 资源 (1)
- 收藏
- 关注
翻译 分治法与归并排序
分治法(Divide and Conquer) 思想:将原问题分解为几个规模较小但类似于原问题的子问题,递归地求解这些子问题,然后再合并这些子问题的解来建立原问题的解。 分治法每层递归都包含:分解、解决、合并这三个步骤。 归并排序的关键在于“合并”步骤中两个已排序序列。通过一个辅助过程MERGE(A,p,q,r)来完成合并。假设桌上有两堆扑克牌,最顶上一张牌牌面朝上。取两堆中最上面牌较小的那一...
2018-10-29 14:35:31 142
原创 LeetCode 3. 无重复字符的最长子串
LeetCode 3. 无重复字符的最长子串 给定一个字符串,找出不含有重复字符的最长子串的长度。 示例 1: 输入: “abcabcbb” 输出: 3 解释: 无重复字符的最长子串是 “abc”,其长度为 3。 示例 2: 输入: “bbbbb” 输出: 1 解释: 无重复字符的最长子串是 “b”,其长度为 1。 示例 3: 输入: “pwwkew” 输出: 3 解释: 无重复字符的最长子串是...
2018-10-28 21:22:12 155
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人