算法的天空

LeetCode ZigZag Conversion 解题报告对输入字符串，做蛇形变化，然后按行输出。

分析，求出一串由：‘(’和‘)’组成的字符串中最长有效括号的长度。例如：(()()，结果是4。((()))结果是6。())()()结果是4。

Max Points on a Line　解题报告http://oj.leetcode.com/problems/max-points-on-a-line/给你一组点，求共线最多点的个数。思路，暴力枚举。因为如果n个点共线的话，那么所有共线点和起点的斜率都一样。以任意点i为起点，初始化一个斜率hash表。求出i+1点和i之间的斜率，如果斜率已经存在hash表中斜率计数++，否则

LeetCode Subsets 和 LeetCode Subsets II 给出一个数组生成该数组所有元素的组合。基本思路先对数组排序，然后循环+dfs，生成指定元素数目为：1,2,...array.size()个元素的组合。

LeetCode Combination Sum II 题意分析：从给定数组中找到一组数字，要求这组数字之和等于target。另外，数字不允许重复。解题思路：显然先排序，然后dfs。

合并所有覆盖的区间，一道对逻辑思维要求比较高的题。Given a set of non-overlapping intervals, insert a new interval into the intervals (merge if necessary).You may assume that the intervals were initially sorted according t

LeetCode Palindrome Partitioning II解题报告对输入的字符串进行划分，要求划分后的所有的子字符串都是回文串。求最小划分的个数。动态规划方法求解。

LeetCode Palindrome Partitioning 解题报告将输入的字符串划分为一组回文字符串。动态规划加深度搜索。

Leetcode Distinct Subsequences 解题报告只可以用删除字符的方法从第一个字符串变换到第二个字符串，求出一共有多少种变换方法。http://oj.leetcode.com/problems/distinct-subsequences/

Construct Binary Tree from Preorder and Inorder Traversal 结题报告从前序遍历和中序遍历的结果重建一颗二叉树。解题思路，随便写一个二叉树，然后写出前序和中序遍历的结果会发现特点。二叉树的首节点必然是前序遍历的第一个节点，以这个节点在中序遍历的结果中作为划分，这个节点左侧的是左子树的节点，右侧是右子树节点。例如，一个二叉

全排列问题，今天看到微博上有人说清华的研究生复试上机试题有一道全排列问题，貌似学生们回答的不好。想起以前在leetcode上面也刷过全排列问题，就又重新AC了一次。Given a collection of numbers, return all possible permutations.For example,[1,2,3] have the following permuta

从给定的有序链表生成一颗平衡二叉树。解题思路：最容易想到的就是利用数组生成二叉树的方法，找到中间节点作为二叉树的root节点，然后分别对左右链表递归调用分别生成左子树和右子树。时间复杂度O(N*lgN)

LeetCode Intersection of Two Linked Lists 解题报告，求两个链表的第一个公共节点。

LeetCode Plus One Java版解题报告 题意：一个整数按位存储于一个int数组中，排列顺序为：最高位在array[0] ，最低位在[n-1]，例如：98，存储为：array[0]=9; array[1]=8;解题思路，从数组的最后一位开始加1，需要考虑进位，如果到[0]位之后仍然有进位存在，需要新开一个长度为(n.length + 1)的数组，拷贝原来的数组。

LeetCode Roman to Integer 解题报告： 把一个字符串形式的罗马字符串转为数字。

LeetCode Count and Say 解题报告如何数（shu 三声） 数（shu 四声）：1,11,21,1211,111221，312211，13112221，1113213211

合并K个已排序的数组，并分析整个算法的复杂度。最朴素的方法TLE，借鉴归并排序的算法顺利AC，算法时间复杂度：NlogK

LeetCode 新题又更新了，最大子数组乘积题目分析：求一个数组，连续子数组的最大乘积。

Leetcode 二进制加法，解题报告

返回树中任意两点路径的最大值，只要两点间有路径可以到达就算。

题目地址：http://oj.leetcode.com/problems/container-with-most-water/基本描述：x轴上在1,2,...,n点上有许多垂直的线段，长度依次是a1, a2, ..., an。找出两条线段，使他们和x抽围成的面积最大。这道题也是美团笔试的最后一道题。

二分搜索的一个变种，找到target存在的区间。

LeetCode Recover Binary Search Tree 解题报告 二叉排序树中有两个节点被交换了，要求把树恢复成二叉排序树。最简单的办法，中序遍历二叉树生成序列，然后对序列中排序错误的进行调整。最后再进行一次赋值操作。

题目来源： http://oj.leetcode.com/problems/word-search/Given a 2D board and a word, find if the word exists in the grid.The word can be constructed from letters of sequentially adjacent cell, w

http://oj.leetcode.com/problems/insertion-sort-list/Sort a linked list using insertion sort.基本分析：用插入排序对一个链表进行排序。一开始写的时候想套用数组的插入排序，结果发现无法对末节点加上NULL。对链表进行插入排序的正确方法是：新建一个头节点，遍历原来的链表，在新链表中找到适合的位

Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximum jump length at that position.Your goal is to

Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximum jump length at that position.Determine if yo

Sort a linked list in O(n log n) time using constant space complexity.http://oj.leetcode.com/problems/sort-list/解题报告：就是对一个链表进行归并排序。找到链表的middle节点，然后递归对前半部分和后半部分分别进行归并排序，最后再进行Merge。/** * De

Given a string s and a dictionary of words dict, determine if s can be segmented into a space-separated sequence of one or more dictionary words.For example, givens = "leetcode",dict = ["leet",

http://oj.leetcode.com/problems/powx-n/求出x的n次方。x是double类型，n是整数类型。分析：这道题有几个知识点：1，n分别为负数，0，正数的情况。n为负数的话，算出结果之后要被1除，同时还要考虑这时候x不能为0。n为0的时候返回值为1，但0的0次方是无意义的，应该抛出异常。2，TLE如果直接计算的话，数据一大就超时，考虑计算技巧。

题目参见： http://oj.leetcode.com/problems/climbing-stairs/You are climbing a stair case. It takes n steps to reach to the top.Each time you can either climb 1 or 2 steps. In how many distinct ways can

http://oj.leetcode.com/problems/sqrtx/求一个整数的平方根，如果该整数的平方根不是整数的话，返回平方根取整。最简单办法，暴力搜索从1到N/2搜索但会TLE。二分搜索，开始区间是1，终止区间是x。AC代码：public class Solution { public int sqrt(int x) { if(x<=1)

Leetcode Triangle http://oj.leetcode.com/problems/triangle/一道动态规划的经典题，POJ 1163 也是同一类型题，唯一区别在于Leetcode求最小值，POJ 1163求最大值。递推公式是关键，假设原数组可以被修改，递推公式为：array[i][j] = array[i][j] + Math.max(array[i-1][

A message containing letters from A-Z is being encoded to numbers using the following mapping:'A' -> 1'B' -> 2...'Z' -> 26Given an encoded message containing digits, determine the total numb

http://oj.leetcode.com/problems/word-ladder-ii/Given two words (start and end), and a dictionary, find all shortest transformation sequence(s) from start to end, such that:Only one letter can be c

LeetCode 生成n位格雷码

Given a string containing only digits, restore it by returning all possible valid IP address combinations.For example:Given "25525511135",return ["255.255.11.135", "255.255.111.35"]. (Order does

http://oj.leetcode.com/problems/reverse-words-in-a-string/Given an input string, reverse the string word by word.For example,Given s = "the sky is blue",return "blue is sky the".看上去有点象以前两次re

Given a string s and a dictionary of words dict, add spaces in s to construct a sentence where each word is a valid dictionary word.Return all such possible sentences.For example, givens = "cats

Given a binary tree, flatten it to a linked list in-place.For example,Given         1        / \       2   5      / \   \     3   4   6The flattened tree should look like:   1