qq_35752161的博客

太菜不会，看的别人的题解 https://leetcode-cn.com/problems/minimum-window-substring/solution/c-zuo-you-zhi-zhen-fa-xiang-jie-by-yizhe-shi/ string minWindow(string s, string t) { int minlen = 0x3f3f3f3f,curlen = 0,start = 0; string ans = ""; ..

求连续数的最大乘积 uva上有也这道题，不过数据量没有lc上的大，当时n^2过的...... int maxProduct(vector<int>& nums) { int maxi = nums[0],mini = nums[0],maxn = nums[0]; for(int i = 1;i < nums.size();i++){ int curmin = mini*nums[i]; int

这道题难度太大了，根据数据，初步分析复杂度小于等于logn，不会^^ 先给一个结题报告：https://wenku.baidu.com/view/b97cd22d0066f5335a8121a3.html 边界问题 首先注意边界问题：有多个解，优先短，然后优先起点小。 优先短，告诉我们每一个t中，若出现序列相等的情况，需要更新起点，也就是我们后面的while i++那里的calk要取到等于0。 由于是从前往后遍历，自然起点小的值先存进去，不用特意判断。 题意： 思路 关于上凸点可忽略的...