LeetCode
文章平均质量分 54
zy2317878
博观约取,厚积薄发,温故知新!
展开
-
LeetCode-167. Two Sum II - Input array is sorted
LeetCode-167. Two Sum II - Input array is sorted原创 2017-11-29 10:46:24 · 273 阅读 · 0 评论 -
LeetCode-53. Maximum Subarray
LeetCode-53. Maximum Subarray原创 2017-12-08 17:18:31 · 199 阅读 · 0 评论 -
LeetCode-27. Remove Element
LeetCode-27. Remove Element原创 2017-12-08 19:22:43 · 227 阅读 · 0 评论 -
LeetCode-35. Search Insert Position
LeetCode-35. Search Insert Position原创 2017-12-09 16:49:18 · 170 阅读 · 0 评论 -
LeetCode-118. Pascal's Triangle
LeetCode-118. Pascal's Triangle原创 2017-12-10 13:39:35 · 240 阅读 · 0 评论 -
LeetCode-661. Image Smoother
LeetCode-661. Image Smoother原创 2017-12-01 21:43:15 · 258 阅读 · 0 评论 -
LeetCode-485. Max Consecutive Ones
Description:Example 1:Note:Sloution(C++):算法分析:Easy题,不多说,熟能生巧,就是有一些细节要注意到,比如说,这种类似“丈量”遍历的办法,就是一个大循环,里面有自己的小循环,要注意小循环的条件问题,我写的时候还是错了的。然后小循环结束,需要重置cur的值。最后返回的是最大值mx,而非cur。程序分析原创 2017-11-22 20:07:56 · 240 阅读 · 0 评论 -
LeetCode-66. Plus One
LeetCode-66. Plus One原创 2017-12-11 11:10:36 · 186 阅读 · 0 评论 -
LeetCode-628. Maximum Product of Three Numbers
LeetCode-628. Maximum Product of Three Numbers原创 2017-12-02 20:51:24 · 272 阅读 · 0 评论 -
LeetCode-643. Maximum Average Subarray I
LeetCode-643. Maximum Average Subarray I原创 2017-12-12 13:56:02 · 236 阅读 · 0 评论 -
LeetCode-532. K-diff Pairs in an Array
LeetCode-532. K-diff Pairs in an Array原创 2017-12-20 19:25:10 · 241 阅读 · 0 评论 -
LeetCode-695. Max Area of Island
LeetCode-695.Max Area of Island原创 2017-11-24 13:43:30 · 548 阅读 · 0 评论 -
LeetCode-119. Pascal's Triangle II
LeetCode-119. Pascal's Triangle II原创 2017-12-13 10:58:50 · 217 阅读 · 0 评论 -
LeetCode-268. Missing Number
LeetCode- 268. Missing Number原创 2017-12-03 15:58:30 · 255 阅读 · 0 评论 -
LeetCode-674. Longest Continuous Increasing Subsequence
LeetCode-674. Longest Continuous Increasing Subsequence原创 2017-12-05 11:36:50 · 248 阅读 · 0 评论 -
LeetCode-448. Find All Numbers Disappeared in an Array
LeetCode-448. Find All Numbers Disappeared in an Array原创 2017-11-25 21:40:45 · 338 阅读 · 0 评论 -
LeetCode-566. Reshape the Matrix
Description:Example 1:Example 2:Note:Solution 1 (C++):Solution 2 (C++):算法分析:Easy难度的题目,算法思路都不简单,主要打好编程基础,然后让自己能快速准确一次性的No Bug通过。简单的说一下这道题的思路:首先要注意读题,题目中说,如原创 2017-11-21 14:23:18 · 257 阅读 · 0 评论 -
LeetCode-561. Array Partiton I
Description:Example 1:Note:Solution(C++):算法分析:其实思路挺简单,说是要将这样数组进行两两分组,然后选取其中最小的值相加,求出最大和值。其实可以反过来思考,要使和值最大,就要保证每对分组中最小值尽可能大,通过例子可以获得提示,要使[1,4,3,2]满足题目要求,那么只有两组数对,其中必有一原创 2017-11-20 22:59:07 · 245 阅读 · 0 评论 -
LeetCode-697. Degree of an Array
LeetCode-697.Degree of an Array原创 2017-11-29 20:06:52 · 417 阅读 · 0 评论 -
LeetCode-121. Best Time to Buy and Sell Stock
LeetCode-121. Best Time to Buy and Sell Stock原创 2017-12-05 17:00:36 · 255 阅读 · 0 评论 -
LeetCode-122. Best Time to Buy and Sell Stock II
LeetCode-122. Best Time to Buy and Sell Stock II原创 2017-11-26 19:56:09 · 248 阅读 · 0 评论 -
LeetCode-217. Contains Duplicate
LeetCode-217.Contains Duplicate原创 2017-11-30 11:21:16 · 215 阅读 · 0 评论 -
LeetCode-717. 1-bit and 2-bit Characters
LeetCode-717.1-bit and 2-bit Characters原创 2017-11-25 14:09:17 · 319 阅读 · 0 评论 -
LeetCode-283. Move Zeroes
LeetCode-283. Move Zeroes原创 2017-11-26 13:33:50 · 193 阅读 · 0 评论 -
LeetCode-1. Two Sum
LeetCode-1. Two Sum原创 2017-12-14 14:31:25 · 185 阅读 · 0 评论 -
LeetCode-724. Find Pivot Index
LeetCode-724. Find Pivot Index原创 2017-12-06 17:19:23 · 301 阅读 · 0 评论 -
LeetCode-169. Majority Element
LeetCode-169.Majority Element原创 2017-11-28 12:38:32 · 197 阅读 · 0 评论 -
LeetCode-26. Remove Duplicates from Sorted Array
LeetCode-26. Remove Duplicates from Sorted Array原创 2017-12-16 11:17:24 · 479 阅读 · 0 评论 -
LeetCode-219. Contains Duplicate II
LeetCode-219. Contains Duplicate II原创 2017-12-16 21:43:50 · 195 阅读 · 0 评论 -
LeetCode-414. Third Maximum Number
Description:Example 1:Example 2:Example 3:Soluton 1(C++):Solution 2(C++):算法分析:解法一:解法一是我最直接的想法,类似的方法我在之前有一道题好像也用过,找到了: LeetCode-628. Maximum Product of Three Numbers。这628题中,我也常使用这样的办法找到三个最大的数。需要强调一点的就是题原创 2017-12-30 20:58:44 · 235 阅读 · 0 评论 -
LeetCode-88. Merge Sorted Array
LeetCode-88. Merge Sorted Array原创 2017-12-17 15:01:31 · 194 阅读 · 0 评论 -
LeetCode-406. Queue Reconstruction by Height
Description:Suppose you have a random list of people standing in a queue. Each person is described by a pair of integers (h, k), where h is the height of the person and k is the number of people ...原创 2017-12-31 12:43:54 · 288 阅读 · 0 评论 -
LeetCode-189. Rotate Array
Description:Note:Soluton 1(C++):算法分析:这个三个reverse的方法使用最多,也最普遍,按照如下三步完成:1,2,3,4,5,6,7—->7,6,5,4,3,2,17,6,5,4,3,2,1—->5,6,7,4,3,2,15,6,7,4,3,2,1—->5,6,7,1,2,3,4只要知道这种方法,这种题自然就迎刃而解。程序分析:学习一下std::revers原创 2018-01-01 17:16:47 · 194 阅读 · 0 评论 -
LeetCode-605. Can Place Flowers
LeetCode-605. Can Place Flowers原创 2017-12-18 14:47:54 · 207 阅读 · 0 评论 -
LeetCode-665. Non-decreasing Array
Description:Example 1:Exmaple 2:Note:Solution 1(C++):Solution 2(C++):原创 2018-01-02 12:51:50 · 268 阅读 · 0 评论 -
LeetCode-389. Find the Difference
Description:Example:Solution 1(C++)算法分析:这一道题使用异或的方法与之前的几道题很类似:LeetCode-136.Single Number、LeetCode-268. Missing Number。那么基本思路不用多说。程序分析:这里要补充两点:1.初始值的设定。一般初始值我会设为数字的第一个元素,然后遍历数组元素从第二原创 2018-01-11 15:06:04 · 172 阅读 · 0 评论 -
LeetCode-349. Intersection of Two Arrays
Description:Example:Note:Solution 1(C++)Solution 2(C++)算法分析:总体的算法思路都很类似,都是利用set容器,便于查找和其中元素不重复的特点,来实现交集的获取。不同的就是在程序上,对STL容器的标准函数能不能用的熟练呢。程序分析:先暂不论unordered_set,这里可以借机复习一下C++-原创 2018-01-11 16:15:03 · 210 阅读 · 0 评论 -
LeetCode-387. First Unique Character in a String
Description:Example:NoteSolution 1(C++)Solution 2(C++)算法分析解法一: 其实就是用map来储存string中各个字符的出现的次数。然后顺序遍历string,输出第一个只出现1个的字符就可以了。解法二: 这个解法要考虑的就是一旦string太长了,那么如果还要遍历string,就会造成时间复杂度的增原创 2018-01-11 17:31:24 · 172 阅读 · 0 评论 -
LeetCode-581. Shortest Unsorted Continuous Subarray
LeetCode-581. Shortest Unsorted Continuous Subarray原创 2017-12-19 11:30:26 · 349 阅读 · 0 评论 -
LeetCode-500. Keyboard Row
Description:Example 1:Note:Solution 1(C++):Solution 2(C++):算法分析:解法一: 核心思想就是给三行字母分别赋值001,010,100.这样通过与运算,如果与运算结果不为零,那么就说明一个单词里所有字母都在一行,一旦为0,说明不在一行。如果在一行的话,就让这个单词push_back到res中。解法二: 这个直接按照字母表顺序,给每个字母不同的原创 2018-01-03 15:13:45 · 160 阅读 · 0 评论