随笔分类 -  Leetcode

上一页 1 2 3 4 5 6 7 ··· 9 下一页
Binary Tree Maximum Path Sum
摘要：Given a binary tree, find the maximum path sum.The path may start and end at any node in the tree.For example:Given the below binary tree, 1 ... 阅读全文
posted @ 2014-11-29 20:33 Jessica程序猿 阅读(288) 评论(0) 推荐(0)
Surrounded Regions
摘要：Given a 2D board containing'X'and'O', capture all regions surrounded by'X'.A region is captured by flipping all'O's into'X's in that surrounded region... 阅读全文
posted @ 2014-11-29 19:07 Jessica程序猿 阅读(243) 评论(0) 推荐(0)
Maximal Rectangle
摘要：Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.参考：http://xpentium.blog.163.com/b... 阅读全文
posted @ 2014-11-29 16:20 Jessica程序猿 阅读(219) 评论(0) 推荐(0)
Largest Rectangle in Histogram
摘要：Givennnon-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the histog... 阅读全文
posted @ 2014-11-29 14:39 Jessica程序猿 阅读(156) 评论(0) 推荐(0)
Best Time to Buy and Sell Stock III
摘要：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-11-29 11:55 Jessica程序猿 阅读(177) 评论(0) 推荐(0)
Edit Distance
摘要：Given two wordsword1andword2, find the minimum number of steps required to convertword1toword2. (each operation is counted as 1 step.)You have the fol... 阅读全文
posted @ 2014-11-29 10:38 Jessica程序猿 阅读(271) 评论(0) 推荐(0)
Search for a Range
摘要：Given a sorted array of integers, find the starting and ending position of a given target value.Your algorithm's runtime complexity must be in the ord... 阅读全文
posted @ 2014-11-29 10:11 Jessica程序猿 阅读(194) 评论(0) 推荐(0)
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, where "adjace... 阅读全文
posted @ 2014-11-28 20:36 Jessica程序猿 阅读(633) 评论(0) 推荐(0)
Palindrome Partitioning
摘要：Given a strings, partitionssuch that every substring of the partition is a palindrome.Return all possible palindrome partitioning ofs.For example, giv... 阅读全文
posted @ 2014-11-28 17:03 Jessica程序猿 阅读(205) 评论(0) 推荐(0)
Intersection of Two Linked Lists
摘要：Write a program to find the node at which the intersection of two singly linked lists begins.For example, the following two linked lists:A: a... 阅读全文
posted @ 2014-11-28 11:16 Jessica程序猿 阅读(217) 评论(0) 推荐(0)
Restore IP Addresses
摘要：Given a string containing only digits, restore it by returning all possible valid IP address combinations.For example:Given"25525511135",return["255.2... 阅读全文
posted @ 2014-11-27 17:25 Jessica程序猿 阅读(220) 评论(0) 推荐(0)
Decode Ways
摘要：A message containing letters fromA-Zis being encoded to numbers using the following mapping:'A' -> 1'B' -> 2...'Z' -> 26Given an encoded message conta... 阅读全文
posted @ 2014-11-27 16:11 Jessica程序猿 阅读(156) 评论(0) 推荐(0)
Letter Combinations of a Phone Number
摘要：Given a digit string, return all possible letter combinations that the number could represent.A mapping of digit to letters (just like on the telephon... 阅读全文
posted @ 2014-11-27 14:33 Jessica程序猿 阅读(156) 评论(0) 推荐(0)
Permutation Sequence
摘要：The set[1,2,3,…,n]contains a total ofn! unique permutations.By listing and labeling all of the permutations in order,We get the following sequence (ie... 阅读全文
posted @ 2014-11-27 12:52 Jessica程序猿 阅读(148) 评论(0) 推荐(0)
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-11-27 10:54 Jessica程序猿 阅读(234) 评论(0) 推荐(0)
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-11-27 10:32 Jessica程序猿 阅读(151) 评论(0) 推荐(0)
Combination Sum II
摘要：Given a collection of candidate numbers (C) and a target number (T), find all unique combinations inCwhere the candidate numbers sums toT.Each number ... 阅读全文
posted @ 2014-11-27 09:59 Jessica程序猿 阅读(185) 评论(0) 推荐(0)
Combination Sum
摘要：Given a set of candidate numbers (C) and a target number (T), find all unique combinations inCwhere the candidate numbers sums toT.Thesamerepeated num... 阅读全文
posted @ 2014-11-27 09:13 Jessica程序猿 阅读(204) 评论(0) 推荐(0)
Candy
摘要：动态规划：There areNchildren standing in a line. Each child is assigned a rating value.You are giving candies to these children subjected to the following ... 阅读全文
posted @ 2014-11-26 22:46 Jessica程序猿 阅读(273) 评论(0) 推荐(0)
Divide Two Integers
摘要：Divide two integers without using multiplication, division and mod operator.思路：这道题属于数值处理的题目，对于整数处理的问题，在Reverse Integer中我有提到过，比较重要的注意点在于符号和处理越界的问题。对于这道... 阅读全文
posted @ 2014-11-26 21:54 Jessica程序猿 阅读(164) 评论(0) 推荐(0)

上一页 1 2 3 4 5 6 7 ··· 9 下一页