leetcode medium
文章平均质量分 69
brenda_zhao
这个作者很懒,什么都没留下…
展开
-
Medium 213题 House Robber II
Question:After robbing those houses on that street, the thief has found himself a new place for his thievery so that he will not get too much attention. This time, all houses at this place are a原创 2016-10-20 04:05:36 · 201 阅读 · 0 评论 -
Medium 151题 Reverse Words in a String
Question:Given an input string, reverse the string word by word.For example,Given s = "the sky is blue",return "blue is sky the".Solution:String[] parts = s.trim().split("\\s+");S原创 2016-10-18 10:40:51 · 273 阅读 · 0 评论 -
Medium 314题 Binary Tree Vertical Order Traversal
Question:Given a binary tree, return the vertical order traversal of its nodes' values. (ie, from top to bottom, column by column).If two nodes are in the same row and column, the order shou原创 2016-10-11 09:24:50 · 219 阅读 · 0 评论 -
Medium 98题 Validate Binary Search Tree
Question:Given a binary tree, determine if it is a valid binary search tree (BST).Assume a BST is defined as follows:The left subtree of a node contains only nodes with keys less than th原创 2016-10-11 07:56:16 · 136 阅读 · 0 评论 -
Medium 133题 Clone Graph(必须再做!!!)
Question:Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors.OJ's undirected graph serialization:Nodes are labeled uniquely.We use # as a sep原创 2016-10-07 07:11:35 · 230 阅读 · 0 评论 -
Medium 91题 Decode Ways
Question: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, determi原创 2016-10-06 08:33:04 · 168 阅读 · 0 评论 -
Medium 107题 Binary Tree Level Order Traversal II
Question:Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root).For example:Given binary tree [3,9原创 2016-10-06 03:16:18 · 154 阅读 · 0 评论 -
Medium 208题 Implement Trie (Prefix Tree)
Question:Implement a trie with insert, search, and startsWith methods.Note:You may assume that all inputs are consist of lowercase letters a-z.Solution:class TrieNode { // Initia原创 2016-10-04 12:55:39 · 154 阅读 · 0 评论 -
Medium 200题 Number of Islands
Question: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 connecting adjacent lands horizontally or verticall原创 2016-10-04 11:32:09 · 215 阅读 · 0 评论 -
Medium 221题 Maximal Square
Question:Given a 2D binary matrix filled with 0's and 1's, find the largest square containing only 1's and return its area.For example, given the following matrix:1 0 1 0 01 0 1 1 11 1 1原创 2016-10-04 02:35:39 · 237 阅读 · 0 评论 -
Medium 215题 Kth Largest Element in an Array
Question:Find the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kth distinct element.For example,Given [3,2,1,5,6,4] and k原创 2016-10-04 01:54:35 · 220 阅读 · 0 评论 -
Medium 28题 Implement strStr()
Question:Implement strStr().Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.Solution:public class Solution { public int str原创 2016-10-03 05:28:07 · 148 阅读 · 0 评论 -
Medium 236题 Lowest Common Ancestor of a Binary Tree
Question:Given a binary tree, find the lowest common ancestor (LCA) of two given nodes in the tree.According to the definition of LCA on Wikipedia: “The lowest common ancestor is defined b原创 2016-10-03 04:06:08 · 163 阅读 · 0 评论 -
Medium 43题 Multiply Strings
Question:Given two numbers represented as strings, return multiplication of the numbers as a string.Note:The numbers can be arbitrarily large and are non-negative.Converting the input原创 2016-10-03 02:56:24 · 162 阅读 · 0 评论 -
Medium 209题 Minimum Size Subarray Sum
Question:Given an array of n positive integers and a positive integer s, find the minimal length of a subarray of which the sum ≥ s. If there isn't one, return 0 instead.For example, given原创 2016-10-03 02:08:46 · 224 阅读 · 0 评论 -
Medium 50题 Pow(x, n)
Question:Implement pow(x, n).Solution:public class Solution { public double myPow(double x, int n) { /*TLE if(x==0) return 0; double res=1; if(n==0原创 2016-10-02 06:20:33 · 316 阅读 · 0 评论 -
Medium 80题 Remove Duplicates from Sorted Array II
Question:Follow up for "Remove Duplicates":What if duplicates are allowed at most twice?For example,Given sorted array nums = [1,1,1,2,2,3],Your function should return length = 5, wi原创 2016-10-02 06:00:55 · 165 阅读 · 0 评论 -
Medium 79题 Word Search
Question: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 "adjacent" cells are those horizontall原创 2016-10-02 05:48:19 · 138 阅读 · 0 评论 -
Medium 78题 Subsets
Question:Given a set of distinct integers, nums, return all possible subsets.Note: The solution set must not contain duplicate subsets.For example,If nums = [1,2,3], a solution is:原创 2016-10-01 05:09:19 · 183 阅读 · 0 评论 -
Medium 69题 Sqrt(x)
QUESTION:Implement int sqrt(int x).Compute and return the square root of x.SOLUTION;public class Solution { public int mySqrt(int x) { int low=0; int high=x;原创 2016-09-30 16:50:04 · 193 阅读 · 0 评论 -
Medium 152题 Maximum Product Subarray
Question:Find the contiguous subarray within an array (containing at least one number) which has the largest product.For example, given the array [2,3,-2,4],the contiguous subarray [2,3] h原创 2016-09-30 15:33:24 · 164 阅读 · 0 评论 -
Medium 53题 Maximum Subarray
Question:Find the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, given the array [-2,1,-3,4,-1,2,1,-5,4],the contiguous subarra原创 2016-09-30 07:58:05 · 165 阅读 · 0 评论 -
Medium 64题 Minimum Path Sum
Question:Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path.Solution:动态规划思想,要修改数组,是从左上原创 2016-09-30 05:48:09 · 145 阅读 · 0 评论 -
Medium 377题 Combination Sum IV
Question:Given an integer array with all positive numbers and no duplicates, find the number of possible combinations that add up to a positive integer target.Example:nums = [1, 2, 3]targ原创 2016-09-30 05:45:42 · 241 阅读 · 0 评论 -
Medium 216题 Combination Sum III
Question: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 combination should be a unique set of numbers.E原创 2016-09-30 03:23:48 · 136 阅读 · 0 评论 -
Medium 40题 Combination Sum II
Question:Given a collection of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to T.Each number in C may only be used once原创 2016-09-30 03:22:29 · 153 阅读 · 0 评论 -
Medium 39题 Combination Sum
Question:Given a set of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to T.The same repeated number may be chosen from C原创 2016-09-30 03:20:07 · 139 阅读 · 0 评论 -
Medium 81题 Search in Rotated Sorted Array II
Question:Follow up for "Search in Rotated Sorted Array":What if duplicates are allowed?Would this affect the run-time complexity? How and why?Write a function to determine if a given t原创 2016-09-28 16:23:24 · 191 阅读 · 0 评论 -
Medium 33题 Search in Rotated Sorted Array
Question:Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).You are given a target value to search. If found in原创 2016-09-28 16:00:36 · 129 阅读 · 0 评论 -
Medium 34题 Search for a Range
Question: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 order of O(log n).If the target原创 2016-09-28 12:51:13 · 186 阅读 · 0 评论 -
Medium 63题 Unique Paths II
Question:Follow up for "Unique Paths":Now consider if some obstacles are added to the grids. How many unique paths would there be?An obstacle and empty space is marked as 1 and 0 respect原创 2016-09-28 00:53:52 · 150 阅读 · 0 评论 -
Medium 62题 Unique Paths
Question:A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below).The robot can only move either down or right at any point in time. The robot is tryin原创 2016-09-28 00:08:22 · 141 阅读 · 0 评论 -
Medium 73题 Set Matrix Zeroes
Question:Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.Solution:如何合理的用hashset,查找到有0的行和列~存下public class Solution { public void setZeroes(i原创 2016-09-27 09:14:55 · 204 阅读 · 0 评论 -
Medium 162题 Find Peak Element
Question:A peak element is an element that is greater than its neighbors.Given an input array where num[i] ≠ num[i+1], find a peak element and return its index.The array may contain mult原创 2016-09-27 08:46:31 · 151 阅读 · 0 评论 -
Medium 18题 4Sum
Question:Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = target? Find all unique quadruplets in the array which gives the sum of target.Not原创 2016-09-26 15:09:56 · 144 阅读 · 0 评论 -
Medium 16题 3Sum Closest
Question:Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. You may assume that each input wou原创 2016-09-26 14:52:16 · 145 阅读 · 0 评论 -
Medium 15题 3Sum
Question:Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.Note: The solution set m原创 2016-09-26 13:24:03 · 151 阅读 · 0 评论 -
Medium 74题 Search a 2D Matrix
Question:Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:Integers in each row are sorted from left to right.The first原创 2016-09-25 12:38:20 · 145 阅读 · 0 评论 -
Medium 11题 Container With Most Water
Question:Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) an原创 2016-09-24 14:53:05 · 198 阅读 · 0 评论 -
Medium 75题 Sort Colors
Question:Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue.Here, we will us原创 2016-09-24 13:33:35 · 231 阅读 · 0 评论