Contains Duplicate 描述 分析 解法1 哈希表 解法2 排序 Contains Duplicate 描述 Given an array of integers, find if the array contains any duplicates. Your function should return true if a...

Maximum Subarray Question 题解1 - 贪心 Java 源码分析 复杂度分析 题解2 - 动态规划1(区间和) Java 源码分析 复杂度分析 题解3 - 动态规划2(局部与全局) Java 源码分析 复杂度分析 Reference Maximum Subarray Question leet...

外观模式(Facade Pattern) 外观模式的实例 外观模式的优势 外观模式(Facade Pattern) 对外提供单一接口，来隐藏系统的复杂性 外观模式的实例 比如目前有几种形状类型，假设这几个形状设计的特别复杂，这个时候你肯定不愿意修改这些接口然后来提供新的接口 class Rectangle { draw...

题目描述（简单难度） 解法一 迭代 解法二 递归 总 题目描述（简单难度） 合并两个有序链表。 解法一 迭代 遍历两个链表。 public ListNode mergeTwoLists ( ListNode l1 , ListNode l2 ) { ListNode h = new Lis...

Longest Valid Parentheses 描述 分析 使用栈 Dynamic Programming, One Pass 两遍扫描 相关题目 Longest Valid Parentheses 描述 Given a string containing just the characters '(' and ')' , fi...

题目描述（简单难度） 解法一 暴力解法 解法二 暴力解法优化 解法三 迭代 解法四 矩阵相乘 解法五 公式法 总 题目描述（简单难度） 爬楼梯，每次走 1 个或 2 个台阶，n 层的台阶，总共有多少种走法。 解法一 暴力解法 用递归的思路想一下，要求 n 层的台阶的走法，由于一次走 1 或 2 个台阶，所以上到第 n 个台阶之前...

Rotate Array 描述 分析 解法1 三轮reverse Rotate Array 描述 Rotate an array of n elements to the right by k steps. For example, with n = 7 and k = 3 , the array [1,2,3,4,5,6,7] ...

Sort Colors 描述 分析 代码1 代码2 代码3 相关题目 Sort Colors 描述 Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, w...

Subarray Sum Closest Question 题解 C++ 源码分析 复杂度分析 扩展 Subarray Sum Closest Question lintcode: (139) Subarray Sum Closest Given an integer array , find a subarray wit...

Merge Intervals Question Problem Statement Example Challenge 题解1 - 排序后 Java 源码分析 复杂度分析 题解2 - 插入排序 Java 源码分析 复杂度分析 Reference Merge Intervals Question leetcode: M...