- 博客(73)
- 资源 (3)
- 收藏
- 关注
原创 【Leetcode】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 fou
2016-05-31 15:38:12 2740
原创 【Leetcode】 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:
2016-05-31 00:49:17 2561
原创 【Leetcode】Permutation Sequence
题目链接:https://leetcode.com/problems/permutation-sequence/题目:The set [1,2,3,…,n] contains a total of n! unique permutations.By listing and labeling all of the permutations in order,We get
2016-05-31 00:48:28 2487
原创 【Leetcode】3Sum
题目链接:https://leetcode.com/problems/3sum/题目: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
2016-05-31 00:47:32 2462
原创 【Leetcode】Unique Binary Search Trees II
题目链接:https://leetcode.com/problems/unique-binary-search-trees-ii/题目:Given n, generate all structurally unique BST's (binary search trees) that store values 1...n.For example,Given n = 3, y
2016-05-31 00:46:48 2444
原创 【Leetcode】Maximal Square
题目链接:https://leetcode.com/problems/maximal-square/题目:Given a 2D binary matrix filled with 0's and 1's, find the largest square containing all 1's and return its area.For example, given the
2016-05-31 00:46:11 2498
原创 【Leetcode】Range Sum Query 2D - Immutable
题目链接:https://leetcode.com/problems/range-sum-query-2d-immutable/题目:Given a 2D matrix matrix, find the sum of the elements inside the rectangle defined by its upper left corner (row1, col1) and l
2016-05-31 00:45:14 2595
原创 【Leetcode】Count of Smaller Numbers After Self
题目链接:https://leetcode.com/problems/count-of-smaller-numbers-after-self/题目:You are given an integer array nums and you have to return a new counts array. The counts array has the property where
2016-05-29 21:45:13 4031
原创 【Leetcode】Coin Change
题目链接:https://leetcode.com/problems/coin-change/题目:You are given coins of different denominations and a total amount of money amount. Write a function to compute the fewest number of coins that y
2016-05-29 21:44:40 3286
原创 【Leetcode】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 word
2016-05-29 21:43:56 3272
原创 【Leetcode】Gas Station
题目链接:https://leetcode.com/problems/gas-station/题目:There are N gas stations along a circular route, where the amount of gas at station i is gas[i].You have a car with an unlimited gas tank an
2016-05-29 21:42:47 3201
原创 【Leetcode】Next Permutation
题目链接:https://leetcode.com/problems/next-permutation/题目:Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.If such arrangeme
2016-05-29 21:42:12 3127
原创 【Leetcode】Recover Binary Search Tree
题目链接:https://leetcode.com/problems/recover-binary-search-tree/题目:Two elements of a binary search tree (BST) are swapped by mistake.Recover the tree without changing its structure.Note:
2016-05-29 21:41:41 3220
原创 【Leetcode】Longest Palindromic Substring
题目链接:https://leetcode.com/problems/longest-palindromic-substring/题目:Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and
2016-05-29 21:40:56 3107
原创 【Leetcode】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
2016-05-28 22:18:47 3546 2
原创 【Leetcode】Reverse Words in a String
题目链接:https://leetcode.com/problems/reverse-words-in-a-string/题目:Given an input string, reverse the string word by word.For example,Given s = "the sky is blue",return "blue is sky the".
2016-05-28 22:18:16 3498 2
原创 【Leetcode】Evaluate Reverse Polish Notation
题目链接:https://leetcode.com/problems/evaluate-reverse-polish-notation/题目:Evaluate the value of an arithmetic expression in Reverse Polish Notation.Valid operators are +, -, *, /. Each oper
2016-05-28 22:17:43 3306
原创 【Leetcode】 Simplify Path
题目链接:https://leetcode.com/problems/simplify-path/题目:Given an absolute path for a file (Unix-style), simplify it.For example,path = "/home/", => "/home"path = "/a/./b/../../c/", => "/c"
2016-05-28 22:16:47 3410
原创 【Leetcode】Binary Tree Zigzag Level Order Traversal
题目链接:https://leetcode.com/problems/binary-tree-zigzag-level-order-traversal/题目:Given a binary tree, return the zigzag level order traversal of its nodes' values. (ie, from left to right, then
2016-05-28 22:15:57 3294
原创 【Leetcode】Verify Preorder Serialization of a Binary Tree
题目链接:https://leetcode.com/problems/verify-preorder-serialization-of-a-binary-tree/题目:One way to serialize a binary tree is to use pre-order traversal. When we encounter a non-null node, we rec
2016-05-28 22:15:12 3399
原创 【Leetcode】Perfect Squares
题目链接:https://leetcode.com/problems/perfect-squares/题目:Given a positive integer n, find the least number of perfect square numbers (for example, 1, 4, 9, 16, ...) which sum to n.For examp
2016-05-27 23:50:19 3338
原创 【Leetcode】Maximum Product Subarray
题目链接:https://leetcode.com/problems/maximum-product-subarray/题目:Find the contiguous subarray within an array (containing at least one number) which has the largest product.For example, give
2016-05-27 23:49:47 3229
原创 【Leetcode】Increasing Triplet Subsequence
题目链接:https://leetcode.com/problems/increasing-triplet-subsequence/题目:Given an unsorted array return whether an increasing subsequence of length 3 exists or not in the array.Formally the fu
2016-05-27 23:49:07 3282
原创 【Leetcode】Longest Substring Without Repeating Characters
题目链接:https://leetcode.com/problems/longest-substring-without-repeating-characters/题目:Given a string, find the length of the longest substring without repeating characters.Examples:Give
2016-05-27 23:48:13 3115
原创 【Leetcode】Spiral Matrix
题目链接:https://leetcode.com/problems/spiral-matrix/题目:Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.For example,Given the followin
2016-05-27 23:47:39 3105
原创 【Leetcode】Reverse Vowels of a String
题目链接:https://leetcode.com/problems/reverse-vowels-of-a-string/题目:Write a function that takes a string as input and reverse only the vowels of a string.Example 1:Given s = "hello", return
2016-05-27 23:46:58 3229
原创 【Leetcode】Integer Break
题目链接:https://leetcode.com/problems/integer-break/题目:Given a positive integer n, break it into the sum of at least two positive integers and maximize the product of those integers. Return the m
2016-05-27 23:46:24 3118
原创 【Leetcode】Counting Bits
题目链接:https://leetcode.com/problems/counting-bits/题目:Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num calculate the number of 1's in their binary representa
2016-05-27 23:45:42 3002
原创 【Leetcode】Reverse String
题目链接:https://leetcode.com/problems/reverse-string/题目:Write a function that takes a string as input and returns the string reversed.Example:Given s = "hello", return "olleh".思路:ea
2016-05-26 21:52:40 3787
原创 【Leetcode】Power of Four
题目链接:https://leetcode.com/problems/power-of-four/题目:Given an integer (signed 32 bits), write a function to check whether it is a power of 4.Example:Given num = 16, return true. Given num =
2016-05-26 21:52:00 4102
原创 【Leetcode】Different Ways to Add Parentheses
题目链接:题目:Given a string of numbers and operators, return all possible results from computing all the different possible ways to group numbers and operators. The valid operators are+, - and *.
2016-05-26 21:51:29 3616
原创 【Leetcode】Patching Array
题目链接:题目:Given a sorted positive integer array nums and an integer n, add/patch elements to the array such that any number in range [1, n] inclusive can be formed by the sum of some elements in
2016-05-26 21:50:43 3573
原创 【Leetcode】Minimum Path Sum
题目链接:https://leetcode.com/problems/minimum-path-sum/题目: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 alo
2016-05-26 21:50:00 3695
原创 【Leetcode】Trapping Rain Water
Given n non-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.For example, Given [0,1,0,2,1,0,1,3,2,1,2,1]
2016-05-26 21:49:15 3713
原创 【Leetcode】Triangle
题目链接:https://leetcode.com/problems/triangle/题目:Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.For example, give
2016-05-25 20:08:44 4082
原创 【Leetcode】Unique Paths
题目链接:https://leetcode.com/problems/unique-paths/题目: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 ri
2016-05-25 20:08:11 3909
原创 【Leetcode】Unique Paths II
题目链接:https://leetcode.com/problems/unique-paths-ii/题目:Follow up for "Unique Paths":Now consider if some obstacles are added to the grids. How many unique paths would there be?An obstac
2016-05-25 20:07:34 4103
原创 【Leetcode】 Odd Even Linked List
题目链接:https://leetcode.com/problems/odd-even-linked-list/题目:Given a singly linked list, group all odd nodes together followed by the even nodes. Please note here we are talking about the node n
2016-05-25 20:06:49 3673
原创 【Leetcode】Container With Most Water
题目链接:https://leetcode.com/problems/container-with-most-water/题目:Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are dra
2016-05-25 20:06:19 3632
原创 【Leetcode】Search a 2D Matrix II
题目链接:https://leetcode.com/problems/search-a-2d-matrix-ii/题目:Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:Integers i
2016-05-25 20:05:28 3378
java 贴吧合影小程序
2012-12-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人