leetcode
cactus233
这个作者很懒,什么都没留下…
展开
-
Leetcode4 Spiral Matrix II
1、题目描述 Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order.For example, Given n = 3,You should return the following matrix: [ [ 1, 2, 3 ], [ 8, 9, 4 ],原创 2017-03-19 22:23:43 · 279 阅读 · 0 评论 -
LeetCode 15 Maximum Subarray
1、题目描述 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 subarray [4,-1,2,原创 2017-06-03 23:21:54 · 237 阅读 · 0 评论 -
Leedcode 19 Remove Boxes
1、题目描述 Given several boxes with different colors represented by different positive numbers. You may experience several rounds to remove boxes until there is no box left. Each time you can choose so原创 2017-06-28 13:45:20 · 266 阅读 · 0 评论 -
Leetcode 18 Course Schedule
1、题目描述 There are a total of n courses you have to take, labeled from 0 to n - 1.Some courses may have prerequisites, for example to take course 0 you have to first take course 1, which is expressed as原创 2017-06-13 10:05:43 · 243 阅读 · 0 评论 -
LeetCode 17 Jump Game II
1、题目描述 Given an array of non-negative integers, you are initially positioned at the first index of the array. Each element in the array represents your maximum jump length at that position. Your goa原创 2017-06-05 21:12:03 · 199 阅读 · 0 评论 -
LeetCode 16 Jump Game
1、题目描述 Given an array of non-negative integers, you are initially positioned at the first index of the array. Each element in the array represents your maximum jump length at that position. Determin原创 2017-06-05 20:21:31 · 206 阅读 · 0 评论 -
Leetcode10 threesumclosest
1、题目描述 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 would have原创 2017-04-27 16:21:15 · 298 阅读 · 0 评论 -
Leetcode11 Pow(x,n)
1、题目描述 Implement pow(x, n). 2、解题思路 该题目要求实现一个浮点类型数的n次幂,首先考虑n的正负或者0,然后利用递归思想求解,本文中提出了两种递归方法,第二种是第一种的改进版本,降低了算法的复杂度。 3、代码描述 简单递归方法,算法复杂度为O(n)class Solution {public: double myPow(double x, int n)原创 2017-05-07 16:38:07 · 280 阅读 · 0 评论 -
LeetCode12 Predict the Winner
1、题目描述 Given an array of scores that are non-negative integers. Player 1 picks one of the numbers from either end of the array followed by the player 2 and then player 1 and so on. Each time a player原创 2017-05-13 16:37:20 · 300 阅读 · 2 评论 -
LeetCode14 4sum
1、题目描述 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. Note: The solut原创 2017-05-24 22:01:14 · 207 阅读 · 0 评论 -
LeetCode9 3Sum
1、题目描述 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 must not con原创 2017-04-15 21:35:31 · 294 阅读 · 0 评论 -
LeetCode3 Search a 2D Matrix
LeetCode3 Search a 2D Matrix 1、题目描述 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原创 2017-03-12 14:35:08 · 468 阅读 · 0 评论 -
LeetCode13 Can I win
1、题目描述 In the “100 game,” two players take turns adding, to a running total, any integer from 1..10. The player who first causes the running total to reach or exceed 100 wins.What if we change the gam原创 2017-05-22 00:04:51 · 213 阅读 · 0 评论 -
Leetcode8 Two sum
1、题目描述 Two SumGiven an array of integers, find two numbers such that they add up to a specific target number. The function twoSum should return indices of the two numbers such that they add up to the原创 2017-04-15 20:02:10 · 219 阅读 · 0 评论 -
LeetCode 7 ZigZag conversion
1、题目描述 The string “PAYPALISHIRING” is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)P A H N A P L原创 2017-04-06 16:55:19 · 223 阅读 · 0 评论 -
Leetcode5 Rotate Image
1、题目描述 You are given an n x n 2D matrix representing an image.Rotate the image by 90 degrees (clockwise).原创 2017-03-25 14:12:27 · 259 阅读 · 0 评论 -
LeetCode6 Kth Largest Element in an Array
1、题目描述 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 = 2, return原创 2017-03-26 11:40:59 · 297 阅读 · 0 评论