滑窗
关注
分享
扫一扫
ChenD17
这个作者很懒，什么都没留下…
展开
-
leetcode-220-存在重复元素III
//示例中有整形溢出的问题，代码中强制转换为long long//使用了ceil操作（在容器中为lower_bound）class Solution {public: bool containsNearbyAlmostDuplicate(vector<int>& nums, int k, int t) { if (nums.size(...原创 2020-06-24 14:43:55 · 227 阅读 · 0 评论 -
leetcode-219-存在重复元素II
//一开始使用的map，后来发现用set就行了class Solution {public: bool containsNearbyDuplicate(vector<int>& nums, int k) { if (nums.size() == 0 || nums.size() == 1) return false; set&l...原创 2020-06-23 14:29:34 · 130 阅读 · 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 评论 -
leetcode-3-无重复字符的最长子串
class Solution {public: int lengthOfLongestSubstring(string s) { if (s.length() == 0) return 0; int left = 0, right = 1, res = 1, N = s.length(); vector<int> freq(...原创 2020-06-23 14:30:39 · 144 阅读 · 0 评论 -
leetcode-209-长度最小的子数组
class Solution {public: int KHelper(vector<int>& nums, int s, int &sum, int &left, int right) { while (sum >= s) { sum -= nums[left]; left++...原创 2020-06-24 14:42:50 · 127 阅读 · 0 评论