村雨sup - 博客园

2018年9月10日

摘要： class Solution { public: vector> fourSum(vector& nums, int target) { if(nums.size() > res; sort(nums.begin(),nums.end()); for(int i=0;i cnt){n--;} els... 阅读全文

posted @ 2018-09-10 15:52 村雨sup 阅读(129) 评论(0) 推荐(0)

Leetcode 16

摘要： //一次AC 有点爽的class Solution { public: int threeSumClosest(vector& nums, int target) { int res = 0; int minal = INT_MAX; sort(nums.begin(),nums.end()); for(int i=0;i ... 阅读全文

posted @ 2018-09-10 15:23 村雨sup 阅读(108) 评论(0) 推荐(0)

Leetcode 15

摘要： //用类似双指针的方法，确定第一个i的位置后，j和k向左向右移动使nums[j]+nums[k] = -nums[i];注意特判class Solution { public: vector> threeSum(vector& nums) { if (nums.empty()||nums.size() > res; sort(nums.begin(),nu... 阅读全文

posted @ 2018-09-10 11:38 村雨sup 阅读(108) 评论(0) 推荐(0)

2018年9月9日

Leetcode 12

摘要： _ 阅读全文

posted @ 2018-09-09 17:31 村雨sup 阅读(107) 评论(0) 推荐(0)

Leetcode 9

摘要： //反转之后判断就行了class Solution { public: bool isPalindrome(int x) { int t = x; if(x 0){ sum = sum*10 + x%10; x = x/10; } if(sum == t) ... 阅读全文

posted @ 2018-09-09 12:10 村雨sup 阅读(79) 评论(0) 推荐(0)

2018年9月8日

Leetcode 5

摘要： _ 阅读全文

posted @ 2018-09-08 22:30 村雨sup 阅读(129) 评论(0) 推荐(0)

Leetcode 7

摘要： _ 阅读全文

posted @ 2018-09-08 11:12 村雨sup 阅读(75) 评论(0) 推荐(0)

2018年9月7日

Leetcode 3

摘要： O(N^3)的复杂度竟然过了(╯‵□′)╯︵┻━┻ _ 复杂度O(N)解法这里我们可以建立一个256位大小的整型数组来代替HashMap，这样做的原因是ASCII表共能表示256个字符，所以可以记录所有字符，然后我们需要定义两个变量res和left，其中res用来记录最长无重复子串的长度，left 阅读全文

posted @ 2018-09-07 11:09 村雨sup 阅读(136) 评论(0) 推荐(0)

2018年9月6日

Leetcode 2

摘要：我可能是个傻子，本来都给我逆序写好了，我偏要列表反转一下，mdzz 既然写了也要贴出来 —— 阅读全文

posted @ 2018-09-06 14:57 村雨sup 阅读(93) 评论(0) 推荐(0)

Leetcode 1

摘要： hash map 构建查找表，用target减去第一个找第二个，要注意如果target是自己的两倍也是要排除的，即： if(m.count(t) !=0 && m[t] != i) 阅读全文

posted @ 2018-09-06 12:02 村雨sup 阅读(98) 评论(0) 推荐(0)