10 2014 档案

LeetCode ZigZag Conversion
摘要：The string"PAYPALISHIRING"is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font fo... 阅读全文
posted @ 2014-10-31 23:16 birdhack 阅读(188) 评论(0) 推荐(0)
LeetCode Flatten Binary Tree to Linked List
摘要：Given a binary tree, flatten it to a linked list in-place.For example,Given 1 / \ 2 5 / \ \ 3 4 6The flattened t... 阅读全文
posted @ 2014-10-30 23:34 birdhack 阅读(169) 评论(0) 推荐(0)
LeetCode Longest Common Prefix
摘要：Write a function to find the longest common prefix string amongst an array of strings.找出所有字符串的最长公共前缀。 1 public class Solution { 2 public String lo... 阅读全文
posted @ 2014-10-30 18:35 birdhack 阅读(127) 评论(0) 推荐(0)
LeetCode Trapping Rain Water
摘要：Givennnon-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining.Fo... 阅读全文
posted @ 2014-10-30 00:35 birdhack 阅读(149) 评论(0) 推荐(0)
LeetCode Add Binary
摘要：Given two binary strings, return their sum (also a binary string).For example,a ="11"b ="1"Return"100". 1 public class Solution { 2 public String ... 阅读全文
posted @ 2014-10-28 23:10 birdhack 阅读(106) 评论(0) 推荐(0)
LeetCode Subsets
摘要：Given a set of distinct integers,S, return all possible subsets.Note:Elements in a subset must be in non-descending order.The solution set must not co... 阅读全文
posted @ 2014-10-27 23:23 birdhack 阅读(150) 评论(0) 推荐(0)
LeetCode Palindrome Number
摘要：Determine whether an integer is a palindrome. Do this without extra space.click to show spoilers.Some hints:Could negative integers be palindromes? (i... 阅读全文
posted @ 2014-10-27 18:31 birdhack 阅读(103) 评论(0) 推荐(0)
LeetCode Count and Say
摘要：The count-and-say sequence is the sequence of integers beginning as follows:1, 11, 21, 1211, 111221, ...1is read off as"one 1"or11.11is read off as"tw... 阅读全文
posted @ 2014-10-25 15:18 birdhack 阅读(127) 评论(0) 推荐(0)
LeetCode Valid Parentheses
摘要：Given a string containing just the characters'(',')','{','}','['and']', determine if the input string is valid.The brackets must close in the correct ... 阅读全文
posted @ 2014-10-25 13:04 birdhack 阅读(116) 评论(0) 推荐(0)
LeetCode Length of Last Word
摘要：Given a stringsconsists of upper/lower-case alphabets and empty space characters' ', return the length of last word in the string.If the last word doe... 阅读全文
posted @ 2014-10-24 12:08 birdhack 阅读(101) 评论(0) 推荐(0)
LeetCode Minimum Depth of Binary Tree
摘要：Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest le... 阅读全文
posted @ 2014-10-24 11:57 birdhack 阅读(133) 评论(0) 推荐(0)
LeetCode Remove Nth Node From End of List
摘要：Given a linked list, remove thenthnode from the end of list and return its head.For example, Given linked list: 1->2->3->4->5, and n = 2. After re... 阅读全文
posted @ 2014-10-24 11:46 birdhack 阅读(133) 评论(0) 推荐(0)
LeetCode Combinations
摘要：Given two integersnandk, return all possible combinations ofknumbers out of 1 ...n.For example,Ifn= 4 andk= 2, a solution is:[ [2,4], [3,4], [2,3],... 阅读全文
posted @ 2014-10-24 10:49 birdhack 阅读(102) 评论(0) 推荐(0)
LeetCode Implement strStr()
摘要：Implement strStr().Returns a pointer to the first occurrence of needle in haystack, ornullif needle is not part of haystack. 1 public class Solution {... 阅读全文
posted @ 2014-10-22 23:50 birdhack 阅读(180) 评论(0) 推荐(0)
LeetCode Pascal's Triangle II
摘要：Given an indexk, return thekthrow of the Pascal's triangle.For example, givenk= 3,Return[1,3,3,1].Note:Could you optimize your algorithm to use onlyO(... 阅读全文
posted @ 2014-10-21 18:00 birdhack 阅读(150) 评论(0) 推荐(0)
LeetCode Path Sum
摘要：Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.Fo... 阅读全文
posted @ 2014-10-20 22:25 birdhack 阅读(119) 评论(0) 推荐(0)
LeetCode Binary Tree Level Order Traversal II
摘要：Given a binary tree, return thebottom-up level ordertraversal of its nodes' values. (ie, from left to right, level by level from leaf to root).For exa... 阅读全文
posted @ 2014-10-20 22:13 birdhack 阅读(148) 评论(0) 推荐(0)
LeetCode Best Time to Buy and Sell Stock II
摘要：Say you have an array for which theithelement is the price of a given stock on dayi.Design an algorithm to find the maximum profit. You may complete a... 阅读全文
posted @ 2014-10-19 21:34 birdhack 阅读(145) 评论(0) 推荐(0)
LeetCode Binary Tree Level Order Traversal
摘要：Given a binary tree, return thelevel ordertraversal of its nodes' values. (ie, from left to right, level by level).For example:Given binary tree{3,9,2... 阅读全文
posted @ 2014-10-19 00:00 birdhack 阅读(144) 评论(0) 推荐(0)
LeetCode Best Time to Buy and Sell Stock
摘要：Say you have an array for which theithelement is the price of a given stock on dayi.If you were only permitted to complete at most one transaction (ie... 阅读全文
posted @ 2014-10-18 21:11 birdhack 阅读(114) 评论(0) 推荐(0)
LeetCode Minimum Path Sum
摘要：Given amxngrid filled with non-negative numbers, find a path from top left to bottom right whichminimizesthe sum of all numbers along its path.Note:Yo... 阅读全文
posted @ 2014-10-18 19:23 birdhack 阅读(133) 评论(0) 推荐(0)
LeetCode Permutations
摘要：Given a collection of numbers, return all possible permutations.For example,[1,2,3]have the following permutations:[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,... 阅读全文
posted @ 2014-10-17 23:24 birdhack 阅读(130) 评论(0) 推荐(0)
LeetCode Find Minimum in Rotated Sorted Array
摘要：Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e.,0 1 2 4 5 6 7might become4 5 6 7 0 1 2).Find the minimum element.You m... 阅读全文
posted @ 2014-10-17 21:26 birdhack 阅读(105) 评论(0) 推荐(0)
LeetCode Search a 2D Matrix
摘要：Write an efficient algorithm that searches for a value in anmxnmatrix. This matrix has the following properties:Integers in each row are sorted from l... 阅读全文
posted @ 2014-10-16 11:28 birdhack 阅读(120) 评论(0) 推荐(0)
LeetCode Container With Most Water
摘要：Givennnon-negative integersa1,a2, ...,an, where each represents a point at coordinate (i,ai).nvertical lines are drawn such that the two endpoints of ... 阅读全文
posted @ 2014-10-16 10:53 birdhack 阅读(153) 评论(0) 推荐(0)
LeetCode Generate Parentheses
摘要：Givennpairs of parentheses, write a function to generate all combinations of well-formed parentheses.For example, givenn= 3, a solution set is:"((()))... 阅读全文
posted @ 2014-10-15 22:43 birdhack 阅读(168) 评论(0) 推荐(0)
LeetCode Unique Paths
摘要：A robot is located at the top-left corner of amxngrid (marked 'Start' in the diagram below).The robot can only move either down or right at any point ... 阅读全文
posted @ 2014-10-15 00:06 birdhack 阅读(139) 评论(0) 推荐(0)
LeetCode Pascal's Triangle
摘要：GivennumRows, generate the firstnumRowsof Pascal's triangle.For example, givennumRows= 5,Return[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]... 阅读全文
posted @ 2014-10-12 15:27 birdhack 阅读(175) 评论(0) 推荐(0)
LeetCode Plus One
摘要：Given a non-negative number represented as an array of digits, plus one to the number.The digits are stored such that the most significant digit is at... 阅读全文
posted @ 2014-10-12 10:48 birdhack 阅读(158) 评论(0) 推荐(0)
LeetCode Gray Code
摘要：The gray code is a binary numeral system where two successive values differ in only one bit.Given a non-negative integernrepresenting the total number... 阅读全文
posted @ 2014-10-08 23:55 birdhack 阅读(137) 评论(0) 推荐(0)
LeetCode Sort Colors
摘要：Given an array withnobjects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, ... 阅读全文
posted @ 2014-10-06 11:59 birdhack 阅读(149) 评论(0) 推荐(0)
LeetCode Merge Sorted Array
摘要：Given two sorted integer arrays A and B, merge B into A as one sorted array.Note:You may assume that A has enough space (size that is greater or equal... 阅读全文
posted @ 2014-10-06 10:51 birdhack 阅读(141) 评论(0) 推荐(0)
Head First Servlet&JSP 读书笔记（一）
摘要：1.POST不是幂等的。 GET只是得到一些东西，不会对服务器进行修改。它能执行多次。 POST提交的数据可能用于不可逆转的事物。2. 想让一个servlet同时支持GET POST。 开发人员通常会把逻辑放在doGET()中。public void doPost(...) throws... 阅读全文
posted @ 2014-10-04 12:54 birdhack 阅读(197) 评论(0) 推荐(0)
LeetCode Symmetric Tree
摘要：Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).For example, this binary tree is symmetric: 1 / \ ... 阅读全文
posted @ 2014-10-02 08:24 birdhack 阅读(160) 评论(0) 推荐(0)