- 博客(4)
- 收藏
- 关注
原创 [leetcode] 4. Median of Two Sorted Arrays
题目链接解法一:O(m)或者O(log(m + n)), 合并排序取中位数 ,实现起来比较智障,三行搞定class Solution {public: double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) { nums1.insert(nums1....
2018-03-25 20:28:52 119
原创 [leetcode] 3. Longest Substring Without Repeating Characters
题目链接解法:O(n) beats 22%可能是用了容器的原因常数比较大吧qwqclass Solution {public: int lengthOfLongestSubstring(string s) { if(s.size() < 2) return s.size(); unordered_map<char, int> cnt; ...
2018-03-25 19:49:58 109
原创 [leetcode] 2. Add Two Numbers
题目链接不知道是不是C++本来new就慢,发现怎么搞速度都上不去,遂放弃解法一:迭代的代码也太长了/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} *...
2018-03-24 23:15:00 143
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人