- 博客(5)
- 资源 (2)
- 收藏
- 关注
原创 Leetcode 2-Add two numbers
Leetcode2-Add two numbersa slightly simple code.ListNode * addTwoNumbers(ListNode * l1, ListNode * l2) { ListNode dummy(0); ListNode * p = &dummy; int sum = 0; while (l1 || l2)
2018-01-15 21:28:13 249 1
原创 Leetcode 49- Group Anagrams
Leetcode49- Group Anagrams遍历一遍 将每个字符串排序之后放进表内 表内存放该字符串属于第几组vector vector string >> groupAnagrams(vector string > &strs) { unordered_map string, int > record; vector vector string >>
2018-01-12 19:18:45 250
原创 Leetcode 11-Container With Most Water
Leetcode11-Container With Most Water暴力不可取 首先,自然想到最左边和最右边的wall有着最大的宽度。所以如果不用这个最大的宽度,我们就需要两堵墙有着更大的高度。 设最左边的wall有高度h1 最右边的wall高度h2, 之间宽度为w 则s = w*min(h1,h2) 对于h = min(h1,h2)的wall来说 设再选择any wa
2018-01-05 18:31:31 279
原创 Leetcode 125-Valid Palindrome
Leetcode125-Valid Palindrome对撞指针 注意下空字符串。bool isPalindrome(string s) { int i = 0; int j = s.size() - 1; while (i < j) { while (!isalnum(s[i]))++i; while (!isalnum(s[j
2018-01-05 15:55:51 275
原创 Leetcode 215.Kth Largest Element in an Array
Leetcode215. Kth Largest Element in an Array最naive的做法自然就是all in sortsort(nums.begin(),nums.end());return nums[nums.size() - k];time complexity: O(nlogn) 然而我们只需要找到第k个最大的数 这样有太多的浪费的操作了
2018-01-04 17:38:07 262
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人