Updated exec time 1103-1154

javadev · web-flow · commit be4b7754c067 · 2023-06-01T11:25:33.000+03:00
diff --git a/src/main/java/g1101_1200/s1103_distribute_candies_to_people/Solution.java b/src/main/java/g1101_1200/s1103_distribute_candies_to_people/Solution.java
@@ -1,6 +1,6 @@
 package g1101_1200.s1103_distribute_candies_to_people;
 
-// #Easy #Math #Simulation #2022_02_28_Time_2_ms_(49.07%)_Space_41.9_MB_(19.20%)
+// #Easy #Math #Simulation #2023_06_01_Time_1_ms_(97.48%)_Space_40.8_MB_(8.63%)
 
 public class Solution {
     public int[] distributeCandies(int candies, int numPeople) {
diff --git a/src/main/java/g1101_1200/s1104_path_in_zigzag_labelled_binary_tree/Solution.java b/src/main/java/g1101_1200/s1104_path_in_zigzag_labelled_binary_tree/Solution.java
@@ -1,6 +1,6 @@
 package g1101_1200.s1104_path_in_zigzag_labelled_binary_tree;
 
-// #Medium #Math #Tree #Binary_Tree #2022_02_28_Time_1_ms_(58.50%)_Space_41.6_MB_(28.60%)
+// #Medium #Math #Tree #Binary_Tree #2023_06_01_Time_0_ms_(100.00%)_Space_40.1_MB_(82.91%)
 
 import java.util.LinkedList;
 import java.util.List;
diff --git a/src/main/java/g1101_1200/s1105_filling_bookcase_shelves/Solution.java b/src/main/java/g1101_1200/s1105_filling_bookcase_shelves/Solution.java
@@ -1,6 +1,6 @@
 package g1101_1200.s1105_filling_bookcase_shelves;
 
-// #Medium #Array #Dynamic_Programming #2022_02_28_Time_4_ms_(23.85%)_Space_42.7_MB_(31.80%)
+// #Medium #Array #Dynamic_Programming #2023_06_01_Time_3_ms_(21.25%)_Space_41.2_MB_(94.90%)
 
 import java.util.Arrays;
 
diff --git a/src/main/java/g1101_1200/s1106_parsing_a_boolean_expression/Solution.java b/src/main/java/g1101_1200/s1106_parsing_a_boolean_expression/Solution.java
@@ -1,6 +1,6 @@
 package g1101_1200.s1106_parsing_a_boolean_expression;
 
-// #Hard #String #Stack #Recursion #2022_02_28_Time_3_ms_(93.78%)_Space_42_MB_(70.54%)
+// #Hard #String #Stack #Recursion #2023_06_01_Time_6_ms_(78.72%)_Space_43.7_MB_(14.89%)
 
 import java.util.ArrayList;
 import java.util.List;
diff --git a/src/main/java/g1101_1200/s1108_defanging_an_ip_address/Solution.java b/src/main/java/g1101_1200/s1108_defanging_an_ip_address/Solution.java
@@ -1,6 +1,6 @@
 package g1101_1200.s1108_defanging_an_ip_address;
 
-// #Easy #String #2022_02_28_Time_0_ms_(100.00%)_Space_42.6_MB_(5.79%)
+// #Easy #String #2023_06_01_Time_0_ms_(100.00%)_Space_40.6_MB_(55.94%)
 
 public class Solution {
     public String defangIPaddr(String address) {
diff --git a/src/main/java/g1101_1200/s1109_corporate_flight_bookings/Solution.java b/src/main/java/g1101_1200/s1109_corporate_flight_bookings/Solution.java
@@ -1,6 +1,6 @@
 package g1101_1200.s1109_corporate_flight_bookings;
 
-// #Medium #Array #Prefix_Sum #2022_03_01_Time_3_ms_(87.75%)_Space_81.6_MB_(55.26%)
+// #Medium #Array #Prefix_Sum #2023_06_01_Time_2_ms_(100.00%)_Space_55.6_MB_(95.36%)
 
 public class Solution {
     public int[] corpFlightBookings(int[][] bookings, int n) {
diff --git a/src/main/java/g1101_1200/s1110_delete_nodes_and_return_forest/Solution.java b/src/main/java/g1101_1200/s1110_delete_nodes_and_return_forest/Solution.java
@@ -1,7 +1,7 @@
 package g1101_1200.s1110_delete_nodes_and_return_forest;
 
 // #Medium #Depth_First_Search #Tree #Binary_Tree
-// #2022_07_10_Time_2_ms_(87.37%)_Space_43.3_MB_(83.55%)
+// #2023_06_01_Time_1_ms_(98.05%)_Space_44.2_MB_(11.97%)
 
 import com_github_leetcode.TreeNode;
 import java.util.ArrayList;
diff --git a/src/main/java/g1101_1200/s1111_maximum_nesting_depth_of_two_valid_parentheses_strings/Solution.java b/src/main/java/g1101_1200/s1111_maximum_nesting_depth_of_two_valid_parentheses_strings/Solution.java
@@ -1,6 +1,6 @@
 package g1101_1200.s1111_maximum_nesting_depth_of_two_valid_parentheses_strings;
 
-// #Medium #String #Stack #2022_03_01_Time_1_ms_(99.73%)_Space_44.5_MB_(26.26%)
+// #Medium #String #Stack #2023_06_01_Time_1_ms_(100.00%)_Space_43.8_MB_(23.00%)
 
 public class Solution {
     public int[] maxDepthAfterSplit(String seq) {
diff --git a/src/main/java/g1101_1200/s1114_print_in_order/Foo.java b/src/main/java/g1101_1200/s1114_print_in_order/Foo.java
@@ -1,6 +1,6 @@
 package g1101_1200.s1114_print_in_order;
 
-// #Easy #Concurrency #2022_03_08_Time_16_ms_(77.21%)_Space_42.4_MB_(49.45%)
+// #Easy #Concurrency #2023_06_01_Time_12_ms_(58.10%)_Space_41.7_MB_(65.01%)
 
 public class Foo {
     private volatile boolean firstFinished;
diff --git a/src/main/java/g1101_1200/s1115_print_foobar_alternately/FooBar.java b/src/main/java/g1101_1200/s1115_print_foobar_alternately/FooBar.java
@@ -1,6 +1,6 @@
 package g1101_1200.s1115_print_foobar_alternately;
 
-// #Medium #Concurrency #2022_03_08_Time_16_ms_(90.05%)_Space_42.4_MB_(58.80%)
+// #Medium #Concurrency #2023_06_01_Time_24_ms_(38.82%)_Space_43.5_MB_(7.54%)
 
 import java.util.concurrent.Semaphore;
 
diff --git a/src/main/java/g1101_1200/s1116_print_zero_even_odd/ZeroEvenOdd.java b/src/main/java/g1101_1200/s1116_print_zero_even_odd/ZeroEvenOdd.java
@@ -1,6 +1,6 @@
 package g1101_1200.s1116_print_zero_even_odd;
 
-// #Medium #Concurrency #2022_03_09_Time_5_ms_(99.83%)_Space_41_MB_(63.68%)
+// #Medium #Concurrency #2023_06_01_Time_7_ms_(38.76%)_Space_42_MB_(38.97%)
 
 import java.util.concurrent.Semaphore;
 import java.util.function.IntConsumer;
diff --git a/src/main/java/g1101_1200/s1117_building_h2o/H2O.java b/src/main/java/g1101_1200/s1117_building_h2o/H2O.java
@@ -1,6 +1,6 @@
 package g1101_1200.s1117_building_h2o;
 
-// #Medium #Concurrency #2022_03_09_Time_12_ms_(93.81%)_Space_42.9_MB_(89.01%)
+// #Medium #Concurrency #2023_06_01_Time_19_ms_(89.19%)_Space_45.9_MB_(7.13%)
 
 import java.util.concurrent.Semaphore;
 
diff --git a/src/main/java/g1101_1200/s1122_relative_sort_array/Solution.java b/src/main/java/g1101_1200/s1122_relative_sort_array/Solution.java
@@ -1,7 +1,7 @@
 package g1101_1200.s1122_relative_sort_array;
 
 // #Easy #Array #Hash_Table #Sorting #Counting_Sort
-// #2022_03_09_Time_0_ms_(100.00%)_Space_42.7_MB_(39.18%)
+// #2023_06_01_Time_0_ms_(100.00%)_Space_41.4_MB_(83.65%)
 
 public class Solution {
     public int[] relativeSortArray(int[] arr1, int[] arr2) {
diff --git a/src/main/java/g1101_1200/s1123_lowest_common_ancestor_of_deepest_leaves/Solution.java b/src/main/java/g1101_1200/s1123_lowest_common_ancestor_of_deepest_leaves/Solution.java
@@ -1,7 +1,7 @@
 package g1101_1200.s1123_lowest_common_ancestor_of_deepest_leaves;
 
 // #Medium #Hash_Table #Depth_First_Search #Breadth_First_Search #Tree #Binary_Tree
-// #2022_03_09_Time_1_ms_(76.02%)_Space_44.2_MB_(44.41%)
+// #2023_06_01_Time_0_ms_(100.00%)_Space_43.4_MB_(8.40%)
 
 import com_github_leetcode.TreeNode;
 
diff --git a/src/main/java/g1101_1200/s1124_longest_well_performing_interval/Solution.java b/src/main/java/g1101_1200/s1124_longest_well_performing_interval/Solution.java
@@ -1,7 +1,7 @@
 package g1101_1200.s1124_longest_well_performing_interval;
 
 // #Medium #Array #Hash_Table #Stack #Prefix_Sum #Monotonic_Stack
-// #2022_03_09_Time_13_ms_(71.38%)_Space_54_MB_(37.10%)
+// #2023_06_01_Time_13_ms_(59.62%)_Space_44.5_MB_(22.12%)
 
 import java.util.HashMap;
 
diff --git a/src/main/java/g1101_1200/s1125_smallest_sufficient_team/Solution.java b/src/main/java/g1101_1200/s1125_smallest_sufficient_team/Solution.java
@@ -1,7 +1,7 @@
 package g1101_1200.s1125_smallest_sufficient_team;
 
 // #Hard #Array #Dynamic_Programming #Bit_Manipulation #Bitmask
-// #2022_03_09_Time_3_ms_(98.82%)_Space_42.6_MB_(81.66%)
+// #2023_06_01_Time_3_ms_(98.50%)_Space_41.4_MB_(87.22%)
 
 import java.util.ArrayList;
 import java.util.HashMap;
diff --git a/src/main/java/g1101_1200/s1128_number_of_equivalent_domino_pairs/Solution.java b/src/main/java/g1101_1200/s1128_number_of_equivalent_domino_pairs/Solution.java
@@ -1,6 +1,6 @@
 package g1101_1200.s1128_number_of_equivalent_domino_pairs;
 
-// #Easy #Array #Hash_Table #Counting #2022_03_09_Time_10_ms_(69.88%)_Space_51.4_MB_(88.61%)
+// #Easy #Array #Hash_Table #Counting #2023_06_01_Time_15_ms_(51.49%)_Space_55_MB_(20.00%)
 
 import java.util.HashMap;
 import java.util.Map;
diff --git a/src/main/java/g1101_1200/s1129_shortest_path_with_alternating_colors/Solution.java b/src/main/java/g1101_1200/s1129_shortest_path_with_alternating_colors/Solution.java
@@ -1,7 +1,7 @@
 package g1101_1200.s1129_shortest_path_with_alternating_colors;
 
 // #Medium #Breadth_First_Search #Graph #Graph_Theory_I_Day_10_Standard_Traversal
-// #2022_03_09_Time_5_ms_(90.28%)_Space_48.2_MB_(35.18%)
+// #2023_06_01_Time_4_ms_(96.63%)_Space_44.3_MB_(10.59%)
 
 import java.util.ArrayList;
 import java.util.Arrays;
diff --git a/src/main/java/g1101_1200/s1130_minimum_cost_tree_from_leaf_values/Solution.java b/src/main/java/g1101_1200/s1130_minimum_cost_tree_from_leaf_values/Solution.java
@@ -1,7 +1,7 @@
 package g1101_1200.s1130_minimum_cost_tree_from_leaf_values;
 
 // #Medium #Dynamic_Programming #Greedy #Stack #Monotonic_Stack
-// #2022_03_09_Time_2_ms_(82.90%)_Space_41.9_MB_(34.83%)
+// #2023_06_01_Time_1_ms_(98.05%)_Space_40.4_MB_(69.65%)
 
 import java.util.ArrayDeque;
 import java.util.Deque;
diff --git a/src/main/java/g1101_1200/s1131_maximum_of_absolute_value_expression/Solution.java b/src/main/java/g1101_1200/s1131_maximum_of_absolute_value_expression/Solution.java
@@ -1,6 +1,6 @@
 package g1101_1200.s1131_maximum_of_absolute_value_expression;
 
-// #Medium #Array #Math #2022_03_09_Time_8_ms_(60.95%)_Space_49.5_MB_(87.57%)
+// #Medium #Array #Math #2023_06_01_Time_13_ms_(24.81%)_Space_52.7_MB_(5.43%)
 
 public class Solution {
     public int maxAbsValExpr(int[] arr1, int[] arr2) {
diff --git a/src/main/java/g1101_1200/s1137_n_th_tribonacci_number/Solution.java b/src/main/java/g1101_1200/s1137_n_th_tribonacci_number/Solution.java
@@ -1,7 +1,7 @@
 package g1101_1200.s1137_n_th_tribonacci_number;
 
 // #Easy #Dynamic_Programming #Math #Memoization #Dynamic_Programming_I_Day_1
-// #2022_03_09_Time_0_ms_(100.00%)_Space_41.3_MB_(10.42%)
+// #2023_06_01_Time_0_ms_(100.00%)_Space_39.6_MB_(48.37%)
 
 public class Solution {
     public int tribonacci(int n) {
diff --git a/src/main/java/g1101_1200/s1138_alphabet_board_path/Solution.java b/src/main/java/g1101_1200/s1138_alphabet_board_path/Solution.java
@@ -1,6 +1,6 @@
 package g1101_1200.s1138_alphabet_board_path;
 
-// #Medium #String #Hash_Table #2022_03_09_Time_1_ms_(76.10%)_Space_42.1_MB_(37.65%)
+// #Medium #String #Hash_Table #2023_06_01_Time_1_ms_(48.92%)_Space_40.5_MB_(86.56%)
 
 public class Solution {
     public String alphabetBoardPath(String target) {
diff --git a/src/main/java/g1101_1200/s1139_largest_1_bordered_square/Solution.java b/src/main/java/g1101_1200/s1139_largest_1_bordered_square/Solution.java
@@ -1,6 +1,6 @@
 package g1101_1200.s1139_largest_1_bordered_square;
 
-// #Medium #Array #Dynamic_Programming #Matrix #2022_03_05_Time_8_ms_(53.28%)_Space_48.1_MB_(29.34%)
+// #Medium #Array #Dynamic_Programming #Matrix #2023_06_01_Time_4_ms_(88.04%)_Space_44.7_MB_(17.39%)
 
 public class Solution {
     public int largest1BorderedSquare(int[][] grid) {
diff --git a/src/main/java/g1101_1200/s1140_stone_game_ii/Solution.java b/src/main/java/g1101_1200/s1140_stone_game_ii/Solution.java
@@ -1,7 +1,7 @@
 package g1101_1200.s1140_stone_game_ii;
 
 // #Medium #Array #Dynamic_Programming #Math #Game_Theory
-// #2022_05_05_Time_12_ms_(44.22%)_Space_46.7_MB_(21.97%)
+// #2023_06_01_Time_9_ms_(43.08%)_Space_43_MB_(39.09%)
 
 import java.util.Arrays;
 
diff --git a/src/main/java/g1101_1200/s1141_user_activity_for_the_past_30_days_i/script.sql b/src/main/java/g1101_1200/s1141_user_activity_for_the_past_30_days_i/script.sql
@@ -1,8 +1,7 @@
 # Write your MySQL query statement below
 # #Easy #LeetCode_Curated_SQL_70 #Database #SQL_I_Day_7_Function
-# #2022_05_24_Time_543_ms_(29.24%)_Space_0B_(100.00%)
-select activity_date as "day", count(distinct user_id) as active_users
-from Activity
-where activity_date between '2019-06-28' and '2019-07-27'
-group by "day"
-having count(activity_type) > 0;
+# #2023_06_01_Time_849_ms_(72.54%)_Space_0B_(100.00%)
+SELECT activity_date as "day", COUNT(DISTINCT user_id) AS active_users
+FROM activity
+WHERE (activity_date > '2019-06-27' AND activity_date <= '2019-07-27') 
+GROUP BY activity_date;
diff --git a/src/main/java/g1101_1200/s1143_longest_common_subsequence/Solution.java b/src/main/java/g1101_1200/s1143_longest_common_subsequence/Solution.java
@@ -2,7 +2,7 @@
 
 // #Medium #Top_100_Liked_Questions #String #Dynamic_Programming
 // #Algorithm_II_Day_17_Dynamic_Programming #Dynamic_Programming_I_Day_19
-// #Udemy_Dynamic_Programming #2022_03_05_Time_9_ms_(93.92%)_Space_45.8_MB_(56.55%)
+// #Udemy_Dynamic_Programming #2023_06_01_Time_33_ms_(46.23%)_Space_48.2_MB_(90.63%)
 
 public class Solution {
     public int longestCommonSubsequence(String text1, String text2) {
diff --git a/src/main/java/g1101_1200/s1144_decrease_elements_to_make_array_zigzag/Solution.java b/src/main/java/g1101_1200/s1144_decrease_elements_to_make_array_zigzag/Solution.java
@@ -1,6 +1,6 @@
 package g1101_1200.s1144_decrease_elements_to_make_array_zigzag;
 
-// #Medium #Array #Greedy #2022_03_05_Time_0_ms_(100.00%)_Space_39.8_MB_(54.76%)
+// #Medium #Array #Greedy #2023_06_01_Time_0_ms_(100.00%)_Space_40.2_MB_(45.78%)
 
 public class Solution {
     public int movesToMakeZigzag(int[] nums) {
diff --git a/src/main/java/g1101_1200/s1145_binary_tree_coloring_game/Solution.java b/src/main/java/g1101_1200/s1145_binary_tree_coloring_game/Solution.java
@@ -1,7 +1,7 @@
 package g1101_1200.s1145_binary_tree_coloring_game;
 
 // #Medium #Depth_First_Search #Tree #Binary_Tree
-// #2022_03_05_Time_0_ms_(100.00%)_Space_42.3_MB_(11.83%)
+// #2023_06_01_Time_0_ms_(100.00%)_Space_40.8_MB_(31.34%)
 
 import com_github_leetcode.TreeNode;
 
diff --git a/src/main/java/g1101_1200/s1146_snapshot_array/SnapshotArray.java b/src/main/java/g1101_1200/s1146_snapshot_array/SnapshotArray.java
@@ -1,7 +1,7 @@
 package g1101_1200.s1146_snapshot_array;
 
 // #Medium #Array #Hash_Table #Binary_Search #Design #Binary_Search_II_Day_18
-// #2022_03_05_Time_37_ms_(87.93%)_Space_75.2_MB_(81.59%)
+// #2023_06_01_Time_68_ms_(45.86%)_Space_78.9_MB_(59.57%)
 
 import java.util.HashMap;
 import java.util.Map;
@@ -45,3 +45,11 @@ public int get(int index, int snapId) {
         return ar[index];
     }
 }
+
+/*
+ * Your SnapshotArray object will be instantiated and called as such:
+ * SnapshotArray obj = new SnapshotArray(length);
+ * obj.set(index,val);
+ * int param_2 = obj.snap();
+ * int param_3 = obj.get(index,snap_id);
+ */
diff --git a/src/main/java/g1101_1200/s1147_longest_chunked_palindrome_decomposition/Solution.java b/src/main/java/g1101_1200/s1147_longest_chunked_palindrome_decomposition/Solution.java
@@ -1,7 +1,7 @@
 package g1101_1200.s1147_longest_chunked_palindrome_decomposition;
 
 // #Hard #String #Dynamic_Programming #Greedy #Two_Pointers #Hash_Function #Rolling_Hash
-// #2022_03_05_Time_11_ms_(44.95%)_Space_42.8_MB_(60.55%)
+// #2023_06_01_Time_2_ms_(60.00%)_Space_43.4_MB_(20.00%)
 
 public class Solution {
     public int longestDecomposition(String text) {
diff --git a/src/main/java/g1101_1200/s1148_article_views_i/script.sql b/src/main/java/g1101_1200/s1148_article_views_i/script.sql
@@ -1,4 +1,4 @@
 # Write your MySQL query statement below
 # #Easy #LeetCode_Curated_SQL_70 #Database #SQL_I_Day_5_Union
-# #2022_04_15_Time_459_ms_(44.85%)_Space_0B_(100.00%)
+# #2023_06_01_Time_783_ms_(64.09%)_Space_0B_(100.00%)
 select distinct author_id as id from Views where author_id = viewer_id order by author_id;
diff --git a/src/main/java/g1101_1200/s1154_day_of_the_year/Solution.java b/src/main/java/g1101_1200/s1154_day_of_the_year/Solution.java
@@ -1,6 +1,6 @@
 package g1101_1200.s1154_day_of_the_year;
 
-// #Easy #String #Math #2022_03_05_Time_9_ms_(95.40%)_Space_42.2_MB_(90.80%)
+// #Easy #String #Math #2023_06_01_Time_15_ms_(31.55%)_Space_44.4_MB_(22.53%)
 
 public class Solution {
     public int dayOfYear(String date) {
