leetcode
文章平均质量分 67
wuezs
阿里巴巴 高级开发工程师
展开
-
【Leetcode】Search in Rotated Sorted Array II
题目链接:https://leetcode.com/problems/search-in-rotated-sorted-array-ii/题目: Follow up for “Search in Rotated Sorted Array”: What if duplicates are allowed?Would this affect the run-time complexity? Ho原创 2016-05-24 20:59:28 · 3560 阅读 · 0 评论 -
【Leetcode】Minimum Size Subarray Sum
题目链接:https://leetcode.com/problems/minimum-size-subarray-sum/题目: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 t原创 2016-05-24 21:00:20 · 3720 阅读 · 0 评论 -
【Leetcode】Minimum Window Substring
题目链接:https://leetcode.com/problems/minimum-window-substring/题目:Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n).F原创 2016-05-24 21:04:41 · 4308 阅读 · 0 评论 -
【Leetcode】Pow(x, n)
题目链接:https://leetcode.com/problems/powx-n/题目:Implement pow(x, n).思路:easy。上课例题= =算法:public double myPow(double x, int n) { if(n<0) return 1.0/(myPow2(x,-n)); el原创 2016-05-24 21:09:16 · 4165 阅读 · 0 评论 -
【Leetcode】Sqrt(x)
题目链接:https://leetcode.com/problems/sqrtx/题目:Implement int sqrt(int x).Compute and return the square root of x.思路: 二分法搜索平方数 要注意,如果不能完整的开方,要取靠左边的数,算法:public int mySqrt(int x) {原创 2016-05-24 21:10:05 · 4030 阅读 · 0 评论 -
【Leetcode】 Search in Rotated Sorted Array
题目链接:https://leetcode.com/problems/search-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 7 might become 4 5 6 7 0 1原创 2016-05-24 21:10:46 · 4352 阅读 · 0 评论 -
【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 · 3403 阅读 · 0 评论 -
【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 · 3647 阅读 · 0 评论 -
【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 · 3693 阅读 · 0 评论 -
【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 · 4122 阅读 · 0 评论 -
【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 · 3921 阅读 · 0 评论 -
【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 · 4092 阅读 · 0 评论 -
【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 · 3736 阅读 · 0 评论 -
【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 · 3702 阅读 · 0 评论 -
【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 · 3579 阅读 · 0 评论 -
【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 · 3628 阅读 · 0 评论 -
【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 · 4114 阅读 · 0 评论 -
【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 · 3799 阅读 · 0 评论 -
【Leetcode】Top K Frequent Elements
题目链接:https://leetcode.com/problems/top-k-frequent-elements/Given a non-empty array of integers, return the k most frequent elements.For example, Given [1,1,1,2,2,3] and k = 2, return [1,2].Note: You m原创 2016-05-04 10:00:21 · 5267 阅读 · 0 评论 -
【Leetcode】Employees Earning More Than Their Managers
题目链接:https://leetcode.com/problems/employees-earning-more-than-their-managers/题目: The Employee table holds all employees including their managers. Every employee has an Id, and there is also a column原创 2016-05-15 10:59:40 · 1592 阅读 · 0 评论 -
【Leetcode】Duplicate Emails
题目链接:https://leetcode.com/problems/duplicate-emails/题目: Write a SQL query to find all duplicate emails in a table named Person.+—-+———+ | Id | Email | +—-+———+| 1 | a@b.com | | 2 | c@d.com | |原创 2016-05-15 11:13:21 · 1977 阅读 · 0 评论 -
【Leetcode】Combine Two Tables
题目链接:https://leetcode.com/problems/combine-two-tables/题目: Table: Person+————-+———+ | Column Name | Type | +————-+———+ | PersonId | int | | FirstName | varchar | | LastName | varcha原创 2016-05-15 11:25:31 · 2011 阅读 · 0 评论 -
【Leetcode】Customers Who Never Order
题目链接:https://leetcode.com/problems/customers-who-never-order/题目: Suppose that a website contains two tables, the Customers table and the Orders table. Write a SQL query to find all customers who never原创 2016-05-15 11:36:48 · 2332 阅读 · 0 评论 -
【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 · 3012 阅读 · 0 评论 -
【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 · 3126 阅读 · 0 评论 -
【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 · 3237 阅读 · 0 评论 -
【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 · 3115 阅读 · 0 评论 -
【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 · 3123 阅读 · 0 评论 -
【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 · 3295 阅读 · 0 评论 -
【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 · 3238 阅读 · 0 评论 -
【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 · 3349 阅读 · 0 评论 -
【Leetcode】Consecutive Numbers
题目链接:https://leetcode.com/problems/consecutive-numbers/题目: Write a SQL query to find all numbers that appear at least three times consecutively.+—-+—–+ | Id | Num | +—-+—–+ | 1 | 1 | | 2 | 1原创 2016-05-16 11:11:13 · 979 阅读 · 0 评论 -
【Leetcode】Delete Duplicate Emails
题目链接:https://leetcode.com/problems/delete-duplicate-emails/题目: Write a SQL query to delete all duplicate email entries in a table named Person, keeping only unique emails based on its smallest Id.+—-+原创 2016-05-16 11:13:04 · 823 阅读 · 1 评论 -
【Leetcode】 Second Highest Salary
题目链接:https://leetcode.com/problems/second-highest-salary/题目: Write a SQL query to get the second highest salary from the Employee table.+—-+——–+ | Id | Salary | +—-+——–+ | 1 | 100 | | 2 | 200原创 2016-05-16 11:15:21 · 827 阅读 · 0 评论 -
【Leetcode】Rising Temperature
题目链接:https://leetcode.com/problems/rising-temperature/题目: Given a Weather table, write a SQL query to find all dates’ Ids with higher temperature compared to its previous (yesterday’s) dates.+———+————原创 2016-05-16 11:17:18 · 933 阅读 · 0 评论 -
【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 · 3411 阅读 · 0 评论 -
【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 · 3303 阅读 · 0 评论 -
【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 · 3419 阅读 · 0 评论 -
【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 · 3314 阅读 · 0 评论 -
【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 · 3507 阅读 · 2 评论