新鲜脸家面精

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

我觉得这题是medium 难度，如果你看过slingding window 的模板，这题就只有easy了。。。。

alan20062006 发表于 2018-9-10 00:50
是的是的，就是四霸气的意思，只是不限于一次翻转，而是k次。

有针对k次的模板：

1.     int findMaxConsecutiveOnes(vector<int>& nums) {
   
2.         int maxL=0, k=1;
   
3.         queue<int> Q;
   
4.         for (int l=0, r=0; r<nums.size(); r++) {
   
5.             if (nums[r]==0) {
   
6.                 Q.push(r);
   
7.             }
   
8.             while (Q.size()>k) {
   
9.                 l = Q.front()+1;
   
10.                 Q.pop();
    
11.             }
    
12.             maxL = max(maxL, r -l+1);
    
13.         }
    
14.         return maxL;
    
15.     }

复制代码

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

Heinrich 发表于 2018-9-10 01:49
有针对k次的模板：
[mw_shl_code=cpp,true]    int findMaxConsecutiveOnes(vector& nums) {
        i ...

infinite stream?这是

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

感谢模版

ecolss 发表于 2018-10-21 20:36
我了个去，，居然还有模板，求发个各种模板的链接吧
谢谢了

https://leetcode.com/problems/mi ... hat-can-solve-most-

你在leetcode里面搜two pointer其实很多题还蛮多人写模板的

github 发表于 2018-10-22 00:25
https://leetcode.com/problems/minimum-window-substring/discuss/26808/Here-is-a-10-line-template-th ...

多谢多谢多谢