Maximum Subarray 描述 分析 动规 思路5 相关题目 Maximum Subarray 描述 Find the contiguous subarray within an array (containing at least one number) which has the largest sum. For exam...

Set Matrix Zeroes 描述 分析 代码1 代码2 Set Matrix Zeroes 描述 Given a m × n matrix, if an element is 0, set its entire row and column to 0. Do it in place. Follow up : Did you u...

4.3.5 开发过程小结 4.3.5 开发过程小结 calendar 程序的完整开发过程，展示了自顶向下设计方法的强大能力。当面临一个复杂 问题而感到无从下手的时候，可以尝试将原始问题分解为若干个子问题，然后再去考虑每个 子问题的解决方案。这个分解过程可以重复进行，从结构图的顶层开始，自顶向下逐步求精， 直至得到所有子问题的精确代码。 自顶向下设计...

备忘录 练习 小结 读后有收获可以支付宝请作者喝咖啡，读后有疑问请加微信群讨论： 备忘录 在不破坏封装性的前提下，捕获一个对象的内部状态，并在该对象之外保存这个状态。 备忘录模式（Memento），主要用于捕获一个对象的内部状态，以便在将来的某个时候恢复此状态。 其实我们使用的几乎所有软件都用到了备忘录模式。最简单的备忘录模式就是保...

Scramble String 描述 分析 递归 动规 递归+剪枝 备忘录法 Scramble String 描述 Given a string s1 , we may represent it as a binary tree by partitioning it to two non-empty substrings recurs...

Valid Anagram 描述 分析 代码 Valid Anagram 描述 Given two strings s and t , write a function to determine if t is an anagram of s . For example, s = "anagram", t = "nagaram", ...

第 1 章 介绍 第 1 章 介绍 Chapter 1 Introduction(It’s All About Complexity) Writing computer software is one of the purest creative activities in the history of the human race. Pro...

插入排序 1.直接插入排序 2.希尔排序 交换排序 3.冒泡排序 4.快速排序 选择排序 5.直接选择排序 6.堆排序 7.归并排序 8.基数排序算法 参考 插入排序 1.直接插入排序 思想 ：每次将一个待排序的数据按照其关键字的大小插入到前面已经排序好的数据中的适当位置，直到全部数据排序完成。时间复杂度 ：O(n^2) ...

Reverse Nodes in k-Group 描述 分析 递归版 迭代版 相关题目 Reverse Nodes in k-Group 描述 Given a linked list, reverse the nodes of a linked list k at a time and return its modified list....

Spiral Matrix 描述 分析 解法1 迭代 解法2 递归 相关题目 Spiral Matrix 描述 Given a matrix of m × n elements (m rows, n columns), return all elements of the matrix in spiral order. For ...