DFS
文章平均质量分 69
小榕流光
这个作者很懒,什么都没留下…
展开
-
[leetcode] 139. Word Break 解题报告
题目链接:https://leetcode.com/problems/word-break/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.原创 2015-10-31 13:54:22 · 1203 阅读 · 0 评论 -
[leetcode] 93. Restore IP Addresses 解题报告
题目链接: https://leetcode.com/problems/restore-ip-addresses/Given a string containing only digits, restore it by returning all possible valid IP address combinations.For example:Given "255255原创 2016-05-07 23:22:04 · 1694 阅读 · 0 评论 -
[leetcode] 337. House Robber III 解题报告
题目链接: https://leetcode.com/problems/house-robber-iii/The thief has found himself a new place for his thievery again. There is only one entrance to this area, called the "root." Besides the root,原创 2016-04-13 13:45:02 · 704 阅读 · 0 评论 -
[leetcode] 247. Strobogrammatic Number II 解题报告
题目链接: https://leetcode.com/problems/strobogrammatic-number-ii/A strobogrammatic number is a number that looks the same when rotated 180 degrees (looked at upside down).Find all strobogrammat原创 2016-03-21 14:38:52 · 3538 阅读 · 0 评论 -
[leetcode] 98. Validate Binary Search Tree 解题报告
题目链接:https://leetcode.com/problems/validate-binary-search-tree/Given a binary tree, determine if it is a valid binary search tree (BST).Assume a BST is defined as follows:The left subtre原创 2015-12-26 10:29:28 · 647 阅读 · 0 评论 -
[leetcode] 329. Longest Increasing Path in a Matrix 解题报告
题目链接:https://leetcode.com/problems/longest-increasing-path-in-a-matrix/Given an integer matrix, find the length of the longest increasing path.From each cell, you can either move to four dir原创 2016-02-19 23:40:18 · 842 阅读 · 0 评论 -
[leetcode] 320. Generalized Abbreviation 解题报告
题目链接: https://leetcode.com/problems/generalized-abbreviation/Write a function to generate the generalized abbreviations of a word.Example:Given word = "word", return the following list原创 2016-03-14 05:28:08 · 2797 阅读 · 0 评论 -
[leetcode] 91. Decode Ways 解题报告
题目链接:https://leetcode.com/problems/decode-ways/A message containing letters from A-Z is being encoded to numbers using the following mapping:'A' -> 1'B' -> 2...'Z' -> 26Given an enco原创 2015-11-30 12:21:30 · 659 阅读 · 0 评论 -
[leetcode] 302. Smallest Rectangle Enclosing Black Pixels 解题报告
题目链接: https://leetcode.com/problems/smallest-rectangle-enclosing-black-pixels/An image is represented by a binary matrix with 0 as a white pixel and 1 as a black pixel. The black pixels are co原创 2016-03-17 12:31:26 · 1109 阅读 · 0 评论 -
[leetcode] 77. Combinations 解题报告
题目链接:https://leetcode.com/problems/combinations/Given two integers n and k, return all possible combinations of k numbers out of 1 ... n.For example,If n = 4 and k = 2, a solution is:[原创 2015-12-20 15:31:10 · 603 阅读 · 0 评论 -
[leetcode] 254. Factor Combinations 解题报告
题目链接:https://leetcode.com/problems/factor-combinations/Numbers can be regarded as product of its factors. For example,8 = 2 x 2 x 2; = 2 x 4.Write a function that takes an integer n and原创 2016-03-18 12:05:53 · 4119 阅读 · 0 评论 -
[leetcode] 216. Combination Sum III 解题报告
题目链接:https://leetcode.com/problems/combination-sum-iii/Find all possible combinations of k numbers that add up to a number n, given that only numbers from 1 to 9 can be used and each combinati原创 2015-12-30 06:57:22 · 832 阅读 · 0 评论 -
[leetcode] 298. Binary Tree Longest Consecutive Sequence 解题报告
题目链接: https://leetcode.com/problems/binary-tree-longest-consecutive-sequence/Given a binary tree, find the length of the longest consecutive sequence path.The path refers to any sequence原创 2016-03-14 05:44:51 · 1189 阅读 · 0 评论 -
[leetcode] 131. Palindrome Partitioning 解题报告
题目链接: https://leetcode.com/problems/palindrome-partitioning/Given a string s, partition s such that every substring of the partition is a palindrome.Return all possible palindrome partition原创 2015-12-13 06:43:43 · 534 阅读 · 0 评论 -
[leetcode] 286. Walls and Gates 解题报告
题目链接:https://leetcode.com/problems/walls-and-gates/You are given a m x n 2D grid initialized with these three possible values.-1 - A wall or an obstacle.0 - A gate.INF - Infinity means an em原创 2016-02-29 07:40:33 · 2823 阅读 · 0 评论 -
[leetcode] 301. Remove Invalid Parentheses 解题报告
题目链接:https://leetcode.com/problems/remove-invalid-parentheses/Remove the minimum number of invalid parentheses in order to make the input string valid. Return all possible results.Note: The原创 2015-12-26 16:00:49 · 9137 阅读 · 0 评论 -
[leetcode] 112. Path Sum 解题报告
题目链接:https://leetcode.com/problems/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.原创 2015-12-24 15:55:38 · 380 阅读 · 0 评论 -
[leetcode] 110. Balanced Binary Tree 解题报告
题目链接:https://leetcode.com/problems/balanced-binary-tree/Given a binary tree, determine if it is height-balanced.For this problem, a height-balanced binary tree is defined as a binary tree in原创 2015-12-24 17:38:03 · 426 阅读 · 0 评论 -
[leetcode] 10. Regular Expression Matching 解题报告
题目链接: https://leetcode.com/problems/regular-expression-matching/Implement regular expression matching with support for '.' and '*'.'.' Matches any single character.'*' Matches zero or more of原创 2016-05-18 17:07:49 · 940 阅读 · 0 评论 -
[leetcode] 364. Nested List Weight Sum II 解题报告
题目链接: https://leetcode.com/problems/nested-list-weight-sum-ii/Given a nested list of integers, return the sum of all integers in the list weighted by their depth.Each element is either an in原创 2016-06-23 14:52:04 · 5498 阅读 · 0 评论 -
[leetcode] 397. Integer Replacement 解题报告
题目链接:https://leetcode.com/problems/integer-replacement/Given a positive integer n and you can do operations as follow:If n is even, replace n with n/2.If n is odd, you can replace n with原创 2016-09-19 13:25:56 · 1075 阅读 · 0 评论 -
[leetcode] 401. Binary Watch 解题报告
题目链接:https://leetcode.com/problems/binary-watch/A binary watch has 4 LEDs on the top which represent the hours (0-11), and the 6 LEDs on the bottom represent the minutes (0-59).Each LED repr原创 2016-09-19 09:45:37 · 3652 阅读 · 0 评论 -
[leetcode] 133. Clone Graph 解题报告
题目链接:https://leetcode.com/problems/clone-graph/Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors.OJ's undirected graph serialization:Nodes ar原创 2016-03-05 04:47:30 · 3984 阅读 · 0 评论 -
[leetcode] 394. Decode String 解题报告
题目链接: https://leetcode.com/problems/decode-string/Given an encoded string, return it's decoded string.The encoding rule is: k[encoded_string], where the encoded_string inside the square br原创 2016-09-05 12:19:56 · 4621 阅读 · 0 评论 -
[leetcode] 140. Word Break II 解题报告
题目链接:https://leetcode.com/problems/word-break-ii/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 al原创 2015-11-04 12:01:41 · 1280 阅读 · 0 评论 -
[leetcode] 100. Same Tree 解题报告
题目链接:https://leetcode.com/problems/same-tree/Given two binary trees, write a function to check if they are equal or not.Two binary trees are considered equal if they are structurally identic原创 2015-12-24 15:40:49 · 429 阅读 · 0 评论 -
[google interview] 输出所有的整数
给一个数字集合,数字是0-9,没有重复,输出由其中的数字构成的所有整数,该整数小于某一个特定的整数比如:数字集合[1,2,3], 特定整数130。 输出: 1,2,3, 11,12,13,21,22,23,31,32,33, 111,112,113,121,122,123. (下一个数字131 > 130), 输出的顺序无所谓。思路: 每一位遍历所有的数字, 如果大于target就原创 2016-08-29 05:30:51 · 644 阅读 · 0 评论 -
[leetcode] 282. Expression Add Operators 解题报告
题目链接:https://leetcode.com/problems/expression-add-operators/Given a string that contains only digits 0-9 and a target value, return all possibilities to add binary operators (not unary) +, -,原创 2016-05-16 05:47:24 · 3156 阅读 · 0 评论 -
[leetcode] 90. Subsets II 解题报告
题目链接:https://leetcode.com/problems/subsets-ii/Given a collection of integers that might contain duplicates, nums, return all possible subsets.Note:Elements in a subset must be in non-d原创 2015-10-31 04:58:38 · 1131 阅读 · 0 评论 -
[leetcode] 212. Word Search II 解题报告
题目链接: https://leetcode.com/problems/word-search-ii/Given a 2D board and a list of words from the dictionary, find all words in the board.Each word must be constructed from letters of sequent原创 2016-03-29 08:53:39 · 3590 阅读 · 1 评论 -
[leetcode] 369. Plus One Linked List 解题报告
题目链接: https://leetcode.com/problems/plus-one-linked-list/Given a non-negative number represented as a singly linked list of digits, plus one to the number.The digits are stored such that the原创 2016-06-28 23:52:19 · 3314 阅读 · 0 评论 -
[leetcode] 96. Unique Binary Search Trees 解题报告
题目链接:https://leetcode.com/problems/unique-binary-search-trees/Given n, how many structurally unique BST's (binary search trees) that store values 1...n?For example,Given n = 3, there are a原创 2015-11-04 14:23:05 · 593 阅读 · 0 评论 -
[leetcode] 40. Combination Sum II 解题报告
题目链接:https://leetcode.com/problems/combination-sum-ii/Given a collection of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to原创 2015-12-21 09:05:45 · 699 阅读 · 0 评论 -
[hihoCoder] 岛屿 解题报告
时间限制:10000ms单点时限:1000ms内存限制:256MB描述给你一张某一海域卫星照片,你需要统计:1. 照片中海岛的数目2. 照片中面积不同的海岛数目3. 照片中形状不同的海盗数目其中海域的照片如下,"."表示海洋,"#"表示陆地。在"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。.####.. .....#. #原创 2016-05-30 12:21:38 · 1351 阅读 · 5 评论 -
[leetcode] 124. Binary Tree Maximum Path Sum 解题报告
题目链接: https://leetcode.com/problems/binary-tree-maximum-path-sum/Given a binary tree, find the maximum path sum.For this problem, a path is defined as any sequence of nodes from some startin原创 2016-05-05 13:53:18 · 957 阅读 · 0 评论 -
[leetcode] 22. Generate Parentheses 解题报告
题目链接:https://leetcode.com/problems/generate-parentheses/Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.For example, given n = 3, a sol原创 2015-12-21 06:17:05 · 499 阅读 · 0 评论 -
[leetcode] 17. Letter Combinations of a Phone Number 解题报告
题目链接:https://leetcode.com/problems/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 l原创 2015-12-21 10:14:52 · 734 阅读 · 0 评论 -
[leetcode] 126. Word Ladder II 解题报告
题目链接: https://leetcode.com/problems/word-ladder-ii/Given two words (beginWord and endWord), and a dictionary's word list, find all shortest transformation sequence(s) from beginWord toendWord, s原创 2016-05-08 13:22:10 · 3923 阅读 · 0 评论 -
[leetcode] 130. Surrounded Regions 解题报告
题目链接:https://leetcode.com/problems/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 i原创 2016-01-30 16:17:58 · 2096 阅读 · 0 评论 -
[leetcode] 200. Number of Islands 解题报告
题目链接:https://leetcode.com/problems/number-of-islands/Given a 2d grid map of '1's (land) and '0's (water), count the number of islands. An island is surrounded by water and is formed by connect原创 2016-02-29 07:01:33 · 742 阅读 · 0 评论