![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
S_hacker
Happy be myself looking at you
展开
-
LeetCode-Median of sorted array
Median of two sorted array---类似merge法原创 2016-08-19 10:43:22 · 280 阅读 · 1 评论 -
Leetcode--3Sum
这个题目的思路有以下几种:1. 类似2Sum时使用的unordered_map的方法,先选定两个数,然后利用0-num1-num2的方法去查找第三个数;缺点:重复的数字会导致重复的数字组合,拟解决方案是使用unique和set的方法让最后的结果不重复,或者让nums不重复。set 使用说明 http://www.cplusplus.com/reference/set/set/ uniq原创 2016-09-04 15:20:50 · 220 阅读 · 0 评论 -
LeetCode---Container with most water
了解答案之后觉得这道题确实不是一道很难的题目,但是在做的时候也是各种纠结怎么做。记录一下自己的解题心路历程吧:1. 遍历所有的数值,然后比较每个点的flag值的大小,运行时间肯定超了;2. 后来,一想到只要找到比当前点值大的点就达到遍历的目的,精简后还是时间超了;3. 针对每个点从距离最远的点开始遍历直到找到大于该点的值,时间还是超了;4. 然后借鉴了Gitbooks上一个原创 2016-08-22 11:45:30 · 283 阅读 · 0 评论 -
leetcode--TwoSum 练习
class Solution {public: vector twoSum(vector& nums, int target){ std::unordered_map foo1; vector result; for (int i = 0; i < nums.size() ; i++) { int resttarget = target-nu原创 2016-08-11 11:41:18 · 325 阅读 · 0 评论 -
LeetCode--Array---4Sum
leetcode---array---4sum原创 2017-07-26 20:22:31 · 221 阅读 · 0 评论