Improved dart tasks

javadev · javadev · commit 9aede6eace0e · 2024-10-13T05:02:41.000+03:00
diff --git a/src/main/dart/g0001_0100/s0003_longest_substring_without_repeating_characters/Solution.dart b/src/main/dart/g0001_0100/s0003_longest_substring_without_repeating_characters/Solution.dart
@@ -10,7 +10,8 @@ class Solution {
     int start = 0;
 
     for (int i = 0; i < s.length; i++) {
-      int cur = s.codeUnitAt(i); // Getting ASCII value of the character
+      // Getting ASCII value of the character
+      int cur = s.codeUnitAt(i);
       if (lastIndices[cur] < start) {
         lastIndices[cur] = i;
         curLen++;
diff --git a/src/main/dart/g0001_0100/s0004_median_of_two_sorted_arrays/Solution.dart b/src/main/dart/g0001_0100/s0004_median_of_two_sorted_arrays/Solution.dart
@@ -15,8 +15,10 @@ class Solution {
     int low = 0;
     int high = n1;
 
-    int minValue = -pow(2, 31).toInt(); // substitute for Integer.MIN_VALUE
-    int maxValue = pow(2, 31).toInt() - 1; // substitute for Integer.MAX_VALUE
+    // substitute for Integer.MIN_VALUE
+    int minValue = -pow(2, 31).toInt();
+    // substitute for Integer.MAX_VALUE
+    int maxValue = pow(2, 31).toInt() - 1;
 
     while (low <= high) {
       int cut1 = (low + high) ~/ 2;
diff --git a/src/main/dart/g0001_0100/s0008_string_to_integer_atoi/Solution.dart b/src/main/dart/g0001_0100/s0008_string_to_integer_atoi/Solution.dart
@@ -31,16 +31,14 @@ class Solution {
     // read digits
     while (current < s.length && digits.containsKey(s[current])) {
       int digit = digits[s[current++]]!;
-      // check owerflow
+      // check overflow
       if (sign == -1 && res < (MIN + digit) / 10) {
         return MIN;
       } else if (res > (MAX - digit) / 10) {
         return MAX;
       }
-
       res = res * 10 + sign * digit;
     }
-
     return res;
   }
 }
diff --git a/src/main/dart/g0001_0100/s0011_container_with_most_water/Solution.dart b/src/main/dart/g0001_0100/s0011_container_with_most_water/Solution.dart
@@ -2,6 +2,8 @@
 // #Algorithm_II_Day_4_Two_Pointers #Big_O_Time_O(n)_Space_O(1)
 // #2024_09_30_Time_337_ms_(96.77%)_Space_172.5_MB_(64.52%)
 
+import 'dart:math';
+
 class Solution {
   int maxArea(List<int> height) {
     int maxArea = -1;
@@ -20,8 +22,4 @@ class Solution {
 
     return maxArea;
   }
-
-  int max(int a, int b) {
-    return (a > b) ? a : b;
-  }
 }
diff --git a/src/main/dart/g0001_0100/s0045_jump_game_ii/Solution.dart b/src/main/dart/g0001_0100/s0045_jump_game_ii/Solution.dart
@@ -2,6 +2,8 @@
 // #Algorithm_II_Day_13_Dynamic_Programming #Dynamic_Programming_I_Day_4
 // #Big_O_Time_O(n)_Space_O(1) #2024_10_04_Time_335_ms_(81.58%)_Space_148.6_MB_(76.32%)
 
+import 'dart:math';
+
 class Solution {
   int jump(List<int> nums) {
     int length = 0;
@@ -25,9 +27,4 @@ class Solution {
 
     return minJump;
   }
-
-  // Dart's equivalent for Java's Math.max() is the built-in max() function
-  int max(int a, int b) {
-    return a > b ? a : b;
-  }
 }
diff --git a/src/main/dart/g0101_0200/s0121_best_time_to_buy_and_sell_stock/Solution.dart b/src/main/dart/g0101_0200/s0121_best_time_to_buy_and_sell_stock/Solution.dart
@@ -2,6 +2,8 @@
 // #Data_Structure_I_Day_3_Array #Dynamic_Programming_I_Day_7 #Level_1_Day_5_Greedy #Udemy_Arrays
 // #Big_O_Time_O(N)_Space_O(1) #2024_10_07_Time_374_ms_(89.33%)_Space_190.1_MB_(48.33%)
 
+import 'dart:math';
+
 class Solution {
   int maxProfit(List<int> prices) {
     int maxProfit = 0;
@@ -17,6 +19,4 @@ class Solution {
 
     return maxProfit;
   }
-
-  int max(int a, int b) => a > b ? a : b; // Utility function for max
 }
diff --git a/src/main/dart/g0101_0200/s0124_binary_tree_maximum_path_sum/Solution.dart b/src/main/dart/g0101_0200/s0124_binary_tree_maximum_path_sum/Solution.dart
@@ -12,7 +12,7 @@
  * }
  */
 class Solution {
-  int _max = -999999999; // Use a large negative value instead of -double.infinity.toInt()
+  int _max = -999999999;
 
   int _helper(TreeNode? root) {
     if (root == null) {

Original file line number	Diff line number	Diff line change
`@@ -31,16 +31,14 @@ class Solution {`
`31`	`31`	`// read digits`
`32`	`32`	`while (current < s.length && digits.containsKey(s[current])) {`
`33`	`33`	`int digit = digits[s[current++]]!;`
`34`		`- // check owerflow`
	`34`	`+ // check overflow`
`35`	`35`	`if (sign == -1 && res < (MIN + digit) / 10) {`
`36`	`36`	`return MIN;`
`37`	`37`	`} else if (res > (MAX - digit) / 10) {`
`38`	`38`	`return MAX;`
`39`	`39`	`}`
`40`		`-`
`41`	`40`	`res = res * 10 + sign * digit;`
`42`	`41`	`}`
`43`		`-`
`44`	`42`	`return res;`
`45`	`43`	`}`
`46`	`44`	`}`
Original file line number	Diff line number	Diff line change
`@@ -2,6 +2,8 @@`
`2`	`2`	`// #Data_Structure_I_Day_3_Array #Dynamic_Programming_I_Day_7 #Level_1_Day_5_Greedy #Udemy_Arrays`
`3`	`3`	`// #Big_O_Time_O(N)_Space_O(1) #2024_10_07_Time_374_ms_(89.33%)_Space_190.1_MB_(48.33%)`
`4`	`4`
	`5`	`+import 'dart:math';`
	`6`	`+`
`5`	`7`	`class Solution {`
`6`	`8`	`int maxProfit(List<int> prices) {`
`7`	`9`	`int maxProfit = 0;`
`@@ -17,6 +19,4 @@ class Solution {`
`17`	`19`
`18`	`20`	`return maxProfit;`
`19`	`21`	`}`
`20`		`-`
`21`		`- int max(int a, int b) => a > b ? a : b; // Utility function for max`
`22`	`22`	`}`