【155-Min Stack（最小栈）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.
push(x) – Push element x onto stack.
po...
分类：
编程语言 时间：
2015-08-21 07:10:52
阅读次数：
215
【153-Find Minimum in Rotated Sorted Array（找旋转数组中的最小数字）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Suppose a sorted array is rotated at some pivot unknown to you beforehand.
(i.e., 0 1 2 4 5 6 7 might bec...
分类：
编程语言 时间：
2015-08-21 07:09:31
阅读次数：
267
【154-Find Minimum in Rotated Sorted Array II（找旋转数组中的最小数字II）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Follow up for “Find Minimum in Rotated Sorted Array”:
What if duplicates are allowed?
Would this...
分类：
编程语言 时间：
2015-08-21 07:09:12
阅读次数：
298
【152-Reverse Words in a String（反转字符串中的单词）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given an input string, reverse the string word by word.
For example,
Given s = "the sky is blue",
return "blue i...
分类：
编程语言 时间：
2015-08-20 08:00:56
阅读次数：
194
【151-Evaluate Reverse Polish Notation（计算逆波兰式）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Evaluate the value of an arithmetic expression in Reverse Polish Notation.
Valid operators are +, -, *, /. Each ope...
分类：
编程语言 时间：
2015-08-20 07:59:47
阅读次数：
185
【147-Insertion Sort List（链表插入排序）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Sort a linked list using insertion sort.
题目大意 对一个单链表表进行插入排序
解题思路 使用一个指针p指向未排好序的链表的第一个结点，在排序好的部分中找到找第一个大于等于q的前驱结点，将p对应的结点插入到正确位...
分类：
编程语言 时间：
2015-08-20 06:49:36
阅读次数：
182
背景
最近开始研究算法，于是在leetcode上做算法题，第五题Longest Palindromic Substring便是关于回文子串的。
什么是回文子串
回文字符串是指将该字符串前后颠倒之后和该字符串一样的字符串。例如:a,aaaa,aba,abba…
最长回文子串
要求最长回文子串，就需要遍历每一个子串，...
分类：
编程语言 时间：
2015-08-19 16:57:00
阅读次数：
171
【144-Binary Tree Postorder Traversal（二叉树非递归后序遍历）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a binary tree, return the postorder traversal of its nodes’ values.
For example:
Given binary tree {1,...
分类：
编程语言 时间：
2015-08-19 08:15:55
阅读次数：
207
【144-Binary Tree Preorder Traversal（二叉树非递归前序遍历）（未完成）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a binary tree, return the preorder traversal of its nodes’ values.
For example:
Given binary tree...
分类：
编程语言 时间：
2015-08-19 08:15:39
阅读次数：
869
【139-Word Break（单词拆分）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 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 wo...
分类：
编程语言 时间：
2015-08-19 07:06:04
阅读次数：
528
