Leetcode
文章平均质量分 77
Wayne_Mai
小小竹排江中游,巍巍青山两岸走.
展开
-
Jump Game Leetcode #55 题解[C++]
题目来源https://leetcode.com/problems/jump-game/description/题目描述Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array ...原创 2018-04-30 10:36:37 · 254 阅读 · 1 评论 -
Sort Colors Leetcode #75 题解[C++]
题目来源https://leetcode.com/problems/sort-colors/description/题目描述Given an array with n objects colored red, white or blue, sort them in-place so that objects of the same color are adjacent, wit...原创 2018-05-12 12:57:17 · 372 阅读 · 0 评论 -
Maximum Gap Leetcode #164 题解[Python]
题目来源https://leetcode.com/problems/maximum-gap/description/题意分析Given an unsorted array, find the maximum difference between the successive elements in its sorted form.Return 0 if the array ...原创 2018-05-12 13:21:18 · 898 阅读 · 0 评论 -
Number of Atoms Leetcode #726 题解[C++]
题目来源https://leetcode.com/problems/number-of-atoms/description/题意分析Given a chemical formula (given as a string), return the count of each atom.An atomic element always starts with an upperc...原创 2018-05-12 14:11:18 · 673 阅读 · 0 评论 -
Count Primes Leetcode #204 题解[Python]
题目来源https://leetcode.com/problems/count-primes/description/题目描述Count the number of prime numbers less than a non-negative number, n.Example: Input: 10 Output: 4 Explanation: Ther...原创 2018-05-12 14:35:35 · 430 阅读 · 0 评论 -
Maximum Depth of Binary Tree Leetcode #104 题解[Python]
题目来源https://leetcode.com/problems/maximum-depth-of-binary-tree/description/题意分析Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path f...原创 2018-05-12 14:43:30 · 253 阅读 · 0 评论 -
Best Time to Buy and Sell Stock Leetcode #121 题解[Python]
题目来源https://leetcode.com/problems/best-time-to-buy-and-sell-stock/description/题目描述Say you have an array for which the ith element is the price of a given stock on day i.If you were only pe...原创 2018-05-12 14:59:10 · 278 阅读 · 0 评论 -
Longest Palindromic Substring Leetcode #5 题解[Python]
题目描述Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.Example 1:Input: "babad"Output: "bab"Note: "aba" is also a valid answ...原创 2018-04-27 18:37:09 · 185 阅读 · 0 评论 -
House Robber Leetcode #198 题解[Python]
题目描述You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from robbing each of them is that adjace...原创 2018-04-29 10:11:13 · 183 阅读 · 0 评论 -
House Robber Ⅱ Leetcode #213 题解[C++]
题目来源https://leetcode.com/problems/house-robber-ii/description/题目理解After robbing those houses on that street, the thief has found himself a new place for his thievery so that he will not ge...原创 2018-04-29 13:36:52 · 351 阅读 · 0 评论 -
Search a 2D Matrix Leetcode #74 题解[Python]
题目来源https://leetcode.com/problems/search-a-2d-matrix/description/题目描述Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:Int...原创 2018-05-12 12:37:40 · 293 阅读 · 0 评论 -
Insert Interval Leetcode #57 题解[Python]
题目来源https://leetcode.com/problems/insert-interval/description/题目描述Given a set of non-overlapping intervals, insert a new interval into the intervals (merge if necessary).You may assume tha...原创 2018-05-12 11:21:45 · 1389 阅读 · 0 评论 -
Gas Station Leetcode #134 题解[C++]
题目来源https://leetcode.com/problems/gas-station/description/题目理解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 unlimit...原创 2018-04-30 14:39:50 · 351 阅读 · 0 评论 -
Sort List Leetcode #148 题解[C++]
题目来源https://leetcode.com/problems/sort-list/description/题目描述Sort a linked list in O(n log n) time using constant space complexity.Example 1: Input: 4->2->1->3 Output: 1-&...原创 2018-04-30 18:07:01 · 280 阅读 · 0 评论 -
Kth Largest Element in an Array Leetcode #215 题解[C++]
题目来源https://leetcode.com/problems/kth-largest-element-in-an-array/description/题目理解ind the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted or...原创 2018-04-30 20:50:49 · 322 阅读 · 0 评论 -
Merge K Sorted List Leetcode #23 题解[C++]
题目来源https://leetcode.com/problems/merge-k-sorted-lists/description/题目描述Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.Example: Input:...原创 2018-05-01 00:22:42 · 276 阅读 · 0 评论 -
Median of Two Sorted Arrays Leetcode #4 题解[C++]
题目来源https://leetcode.com/problems/median-of-two-sorted-arrays/description/题意解析There are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the two sorted arr...原创 2018-05-01 01:46:01 · 208 阅读 · 0 评论 -
Contain with most water Leetcode #11 题解[Python]
题目描述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) and (i, 0). Fin...原创 2018-04-26 00:56:22 · 343 阅读 · 0 评论 -
Search in the rotated array Leetcode #33 题解[Python]
题目描述Suppose an array sorted in ascending order 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. I...原创 2018-04-27 01:21:12 · 179 阅读 · 0 评论 -
Partition to K Equal Sum Subsets Leetcode #698 题解[Python]
题目来源https://leetcode.com/problems/partition-to-k-equal-sum-subsets/description/题目描述Given an array of integers nums and a positive integer k, find whether it’s possible to divide this array...原创 2018-05-05 00:15:00 · 511 阅读 · 0 评论 -
Maximum Subarray Leetcode #53 题解[Python]
题目来源https://leetcode.com/problems/maximum-subarray/description/题目描述Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and re...原创 2018-05-12 11:06:25 · 815 阅读 · 0 评论 -
Triangle Leetcode #120 题解[C++]
题目来源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...原创 2018-04-30 02:25:22 · 352 阅读 · 0 评论