leetcode备份-困难
关注
分享
扫一扫
ChenD17
这个作者很懒，什么都没留下…
展开
-
leetcode-23-合并K个排序链表
//优先队列/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/classSolution{publi...原创 2020-06-22 20:10:11 · 142 阅读 · 0 评论 -
leetcode-188-买卖股票的最佳时机IV
classSolution{public:intmaxProfit(intk,vector<int>&prices){if(prices.size()<2)return0;k=k>prices.size()/2?prices.size()/2:k;ve...原创 2020-06-24 14:41:32 · 176 阅读 · 0 评论 -
leetcode-123-买卖股票的最佳时机III
//注意初始化的情况classSolution{public:intmaxProfit(vector<int>&prices){if(prices.size()==0)return0;vector<int>times(3,0);vector<vector...原创 2020-06-24 14:42:08 · 181 阅读 · 0 评论 -
leetcode-149-直线上最多的点数
//使用除法会有精度问题，借用最大公约数（辗转相除）构造pair代替斜率kclass Solution {public: int gcd(int x, int y) { return y == 0 ? x : gcd(y, x%y); } int maxPoints(vector<vector<int>>& poin...原创 2020-06-23 14:29:22 · 189 阅读 · 0 评论 -
leetcode-4-寻找两个有序数组的中位数
class Solution {public: double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) { int N = nums1.size(), M = nums2.size(), cnt=0, n1=0, n2=0; ...原创 2020-06-28 09:46:18 · 214 阅读 · 0 评论 -
leetcode-76-最小覆盖子串
//时间空间占用都比较大//感觉写的比较乱classSolution{public:boolhelper(vector<int>&freq_s,vector<int>&freq_t,stringt){for(inti=0;i<t.length();i++){...原创 2020-06-23 14:31:16 · 121 阅读 · 0 评论