pass problem 1004 - max consecutive ones iii

Author: Bota5ky

double_pointers/max_consecutive_ones_iii/Solution.java

@@ -0,0 +1,27 @@
+package double_pointers.max_consecutive_ones_iii;
+
+/**
+ * @author Bota5ky
+ * @link <a href="https://leetcode.cn/problems/max-consecutive-ones-iii/">1004. 最大连续1的个数 III</a>
+ * @since 2023-11-03 21:49
+ */
+class Solution {
+    public int longestOnes(int[] nums, int k) {
+        int maxOnes = 0;
+        int zeros = 0;
+        for (int i = 0, j = 0; j < nums.length; j++) {
+            if (nums[j] == 0) {
+                zeros++;
+            }
+            if (zeros > k) {
+                while (nums[i] != 0) {
+                    i++;
+                }
+                zeros--;
+                i++;
+            }
+            maxOnes = Math.max(maxOnes, j - i + 1);
+        }
+        return maxOnes;
+    }
+}

double_pointers/maximum_points_you_can_obtain_from_cards/Solution.java

@@ -11,7 +11,7 @@ public int maxScore(int[] cardPoints, int k) {
         for (int i = 0; i < k; i++) {
             max += cardPoints[i];
         }
-        var sum = max;
+        int sum = max;
         for (int i = k - 1, j = cardPoints.length - 1; i >= 0; i--) {
             sum = sum - cardPoints[i] + cardPoints[j--];
             max = Math.max(max, sum);

hash_table/group_anagrams/Solution.java

@@ -11,24 +11,24 @@
  */
 class Solution {
     public List<List<String>> groupAnagrams(String[] strs) {
-        var map = new HashMap<String, ArrayList<String>>();
+        HashMap<String, ArrayList<String>> map = new HashMap<>();
         for (String str : strs) {
-            var key = generateKey(str);
-            var list = map.getOrDefault(key, new ArrayList<>());
+            String key = generateKey(str);
+            ArrayList<String> list = map.getOrDefault(key, new ArrayList<>());
             list.add(str);
             map.put(key, list);
         }
-        var res = new ArrayList<List<String>>();
+        ArrayList<List<String>> res = new ArrayList<List<String>>();
         map.forEach((k,v) -> res.add(v));
         return res;
     }
 
     private String generateKey(String str) {
-        var chars = new int[26];
+        int[] chars = new int[26];
         for (int i = 0; i < str.length(); i++) {
             chars[str.charAt(i) - 'a']++;
         }
-        var sb = new StringBuilder();
+        StringBuilder sb = new StringBuilder();
         for (int i = 0; i < chars.length; i++) {
             int count = chars[i];
             if (count > 0) {