File tree Expand file tree Collapse file tree 17 files changed +25
-17
lines changed
src.save/main/java/g0901_1000
s0931_minimum_falling_path_sum
s0933_number_of_recent_calls
s0936_stamping_the_sequence
s0937_reorder_data_in_log_files
s0939_minimum_area_rectangle
s0940_distinct_subsequences_ii
s0941_valid_mountain_array
s0943_find_the_shortest_superstring
s0950_reveal_cards_in_increasing_order
s0951_flip_equivalent_binary_trees
s0955_delete_columns_to_make_sorted_ii Expand file tree Collapse file tree 17 files changed +25
-17
lines changed Original file line number Diff line number Diff line change 1
1
package g0901_1000 .s0931_minimum_falling_path_sum ;
2
2
3
- // #Medium #Array #Dynamic_Programming #Matrix
3
+ // #Medium #Array #Dynamic_Programming #Matrix #Dynamic_Programming_I_Day_13
4
+ // #2022_03_30_Time_4_ms_(72.19%)_Space_48.3_MB_(12.49%)
4
5
5
6
public class Solution {
6
7
public int minFallingPathSum (int [][] matrix ) {
Original file line number Diff line number Diff line change 1
1
package g0901_1000 .s0932_beautiful_array ;
2
2
3
- // #Medium #Array #Math #Divide_and_Conquer
3
+ // #Medium #Array #Math #Divide_and_Conquer #2022_03_30_Time_1_ms_(89.66%)_Space_43_MB_(38.97%)
4
4
5
5
import java .util .HashMap ;
6
6
import java .util .Map ;
Original file line number Diff line number Diff line change 1
1
package g0901_1000 .s0933_number_of_recent_calls ;
2
2
3
- // #Easy #Design #Queue #Data_Stream
3
+ // #Easy #Design #Queue #Data_Stream #2022_03_30_Time_16_ms_(97.58%)_Space_50.8_MB_(80.12%)
4
4
5
5
import java .util .LinkedList ;
6
6
import java .util .Queue ;
@@ -21,3 +21,9 @@ public int ping(int t) {
21
21
return q .size ();
22
22
}
23
23
}
24
+
25
+ /*
26
+ * Your RecentCounter object will be instantiated and called as such:
27
+ * RecentCounter obj = new RecentCounter();
28
+ * int param_1 = obj.ping(t);
29
+ */
Original file line number Diff line number Diff line change 1
1
package g0901_1000 .s0934_shortest_bridge ;
2
2
3
3
// #Medium #Array #Depth_First_Search #Breadth_First_Search #Matrix
4
+ // #Graph_Theory_I_Day_6_Matrix_Related_Problems
5
+ // #2022_03_30_Time_6_ms_(97.87%)_Space_42.8_MB_(86.98%)
4
6
5
7
import java .util .ArrayDeque ;
6
8
Original file line number Diff line number Diff line change 1
1
package g0901_1000 .s0935_knight_dialer ;
2
2
3
- // #Medium #Dynamic_Programming
3
+ // #Medium #Dynamic_Programming #2022_03_30_Time_4_ms_(99.08%)_Space_42.2_MB_(81.87%)
4
4
5
5
import java .util .ArrayList ;
6
6
import java .util .List ;
7
7
8
8
public class Solution {
9
-
10
9
private static final int [][] MAP = new int [10 ][];
11
10
private static final List <int []> MEMO = new ArrayList <>();
12
11
Original file line number Diff line number Diff line change 1
1
package g0901_1000 .s0936_stamping_the_sequence ;
2
2
3
- // #Hard #String #Greedy #Stack #Queue #2022_02_17_Time_4_ms_(90.57 %)_Space_45.7_MB_(30.19 %)
3
+ // #Hard #String #Greedy #Stack #Queue #2022_03_30_Time_6_ms_(78.43 %)_Space_45.6_MB_(27.45 %)
4
4
5
5
import java .util .ArrayList ;
6
6
import java .util .List ;
Original file line number Diff line number Diff line change 1
1
package g0901_1000 .s0937_reorder_data_in_log_files ;
2
2
3
- // #Easy #Array #String #Sorting #2022_02_18_Time_4_ms_(91.55%)_Space_45.5_MB_(49.57 %)
3
+ // #Easy #Array #String #Sorting #2022_03_30_Time_4_ms_(92.15%)_Space_46_MB_(66.46 %)
4
4
5
5
import java .util .ArrayList ;
6
6
import java .util .List ;
Original file line number Diff line number Diff line change 1
1
package g0901_1000 .s0938_range_sum_of_bst ;
2
2
3
3
// #Easy #Depth_First_Search #Tree #Binary_Tree #Binary_Search_Tree
4
- // #2022_02_17_Time_0_ms_ (100.00%)_Space_67.6_MB_(10.68 %)
4
+ // #2022_03_30_Time_0_ms_ (100.00%)_Space_64.7_MB_(76.99 %)
5
5
6
6
import com_github_leetcode .TreeNode ;
7
7
Original file line number Diff line number Diff line change 1
1
package g0901_1000 .s0939_minimum_area_rectangle ;
2
2
3
3
// #Medium #Array #Hash_Table #Math #Sorting #Geometry
4
- // #2022_02_17_Time_31_ms_(99.11%)_Space_42.4_MB_(71.12 %)
4
+ // #2022_03_30_Time_63_ms_(94.31%)_Space_54.6_MB_(73.31 %)
5
5
6
6
import java .util .Arrays ;
7
7
import java .util .HashMap ;
Original file line number Diff line number Diff line change 1
1
package g0901_1000 .s0940_distinct_subsequences_ii ;
2
2
3
- // #Hard #String #Dynamic_Programming #2022_02_17_Time_3_ms_(86.56 %)_Space_40.3_MB_(27.86 %)
3
+ // #Hard #String #Dynamic_Programming #2022_03_30_Time_2_ms_(99.41 %)_Space_40.3_MB_(98.22 %)
4
4
5
5
public class Solution {
6
6
public int distinctSubseqII (String str ) {
Original file line number Diff line number Diff line change 1
1
package g0901_1000 .s0941_valid_mountain_array ;
2
2
3
- // #Easy #Array #2022_02_18_Time_2_ms_(73.30%)_Space_54.3_MB_(5.33 %)
3
+ // #Easy #Array #2022_03_30_Time_1_ms_(100.00%)_Space_43_MB_(93.41 %)
4
4
5
5
public class Solution {
6
6
public boolean validMountainArray (int [] arr ) {
Original file line number Diff line number Diff line change 1
1
package g0901_1000 .s0942_di_string_match ;
2
2
3
3
// #Easy #Array #String #Math #Greedy #Two_Pointers
4
- // #2022_02_18_Time_2_ms_(98.58%)_Space_42.9_MB_(70.22 %)
4
+ // #2022_03_30_Time_4_ms_(33.74%)_Space_48.7_MB_(20.18 %)
5
5
6
6
public class Solution {
7
-
8
7
public int [] diStringMatch (String s ) {
9
8
int [] arr = new int [s .length () + 1 ];
10
9
int max = s .length ();
Original file line number Diff line number Diff line change 1
1
package g0901_1000 .s0943_find_the_shortest_superstring ;
2
2
3
3
// #Hard #Array #String #Dynamic_Programming #Bit_Manipulation #Bitmask
4
- // #2022_02_19_Time_33_ms_(84.73%)_Space_48_MB_(71.76 %)
4
+ // #2022_03_30_Time_16_ms_(100.00%)_Space_42.3_MB_(95.24 %)
5
5
6
6
import java .util .Arrays ;
7
7
Original file line number Diff line number Diff line change 1
1
package g0901_1000 .s0950_reveal_cards_in_increasing_order ;
2
2
3
- // #Medium #Array #Sorting #Simulation #Queue
3
+ // #Medium #Array #Sorting #Simulation #Queue #2022_03_30_Time_1_ms_(100.00%)_Space_42.6_MB_(83.19%)
4
4
5
5
import java .util .Arrays ;
6
6
Original file line number Diff line number Diff line change 1
1
package g0901_1000 .s0951_flip_equivalent_binary_trees ;
2
2
3
3
// #Medium #Depth_First_Search #Tree #Binary_Tree
4
+ // #2022_03_30_Time_0_ms_(100.00%)_Space_43_MB_(7.64%)
4
5
5
6
import com_github_leetcode .TreeNode ;
6
7
Original file line number Diff line number Diff line change 1
1
package g0901_1000 .s0955_delete_columns_to_make_sorted_ii ;
2
2
3
- // #Medium #Array #String #Greedy
3
+ // #Medium #Array #String #Greedy #2022_03_30_Time_2_ms_(68.84%)_Space_42.4_MB_(47.83%)
4
4
5
5
public class Solution {
6
6
public int minDeletionSize (String [] strs ) {
Original file line number Diff line number Diff line change 1
1
package g0901_1000 .s0956_tallest_billboard ;
2
2
3
- // #Hard #Array #Dynamic_Programming
3
+ // #Hard #Array #Dynamic_Programming #2022_03_30_Time_18_ms_(92.68%)_Space_54.4_MB_(57.72%)
4
4
5
5
import java .util .Arrays ;
6
6
You can’t perform that action at this time.
0 commit comments