Merge pull request #77 from InflixOP/patch1

Added 2

Author: InflixOP

#424. Longest Repeating Character Replacement.cpp

@@ -0,0 +1,23 @@
+class Solution {
+    public:
+        int characterReplacement(string s, int k) {
+           int n=s.length();
+           int maxi=0;
+           int maxf=0;
+           unordered_map<int,int> mp;
+           int l=0,r=0;
+           while(r<n){
+            mp[s[r]-'A']++;
+            maxf=max(maxf,mp[s[r]-'A']);
+            if((r-l+1)-maxf>k){
+                mp[s[l]-'A']--;
+                maxf=0;
+                l++;
+            }else{
+                maxi=max(maxi,r-l+1);
+            }
+            r++;
+           } 
+           return maxi;
+        }
+    };

#930. Binary Subarrays With Sum.cpp

@@ -0,0 +1,20 @@
+class Solution {
+    public:
+        int numSubarraysWithSum(vector<int>& nums, int goal) {
+            return help(nums,goal)-help(nums,goal-1);
+        }
+        int help(vector<int>& nums, int goal){
+            int l=0,r=0;
+            int c=0,sum=0;
+            while(r<nums.size()){
+                sum+=nums[r];
+                while(sum>goal&&l<=r){
+                    sum-=nums[l];
+                    l++;
+                }
+                c+=(r-l+1);
+                r++;
+            }
+            return c;
+        }
+    };