File tree Expand file tree Collapse file tree 10 files changed +13
-8
lines changed
src.save/main/java/g0901_1000
s0921_minimum_add_to_make_parentheses_valid
s0922_sort_array_by_parity_ii
s0923_3sum_with_multiplicity
s0924_minimize_malware_spread
s0926_flip_string_to_monotone_increasing
s0928_minimize_malware_spread_ii
s0929_unique_email_addresses
s0930_binary_subarrays_with_sum Expand file tree Collapse file tree 10 files changed +13
-8
lines changed Original file line number Diff line number Diff line change 11package g0901_1000 .s0921_minimum_add_to_make_parentheses_valid ;
22
3- // #Medium #String #Greedy #Stack
3+ // #Medium #String #Greedy #Stack #2022_03_29_Time_2_ms_(33.69%)_Space_42.2_MB_(39.63%)
44
5- import java .util .Stack ;
5+ import java .util .ArrayDeque ;
6+ import java .util .Deque ;
67
78@ SuppressWarnings ("java:S1149" )
89public class Solution {
910 public int minAddToMakeValid (String s ) {
10- Stack <Character > stack = new Stack <>();
11+ Deque <Character > stack = new ArrayDeque <>();
1112 for (char c : s .toCharArray ()) {
1213 if (c == ')' ) {
1314 if (!stack .isEmpty () && stack .peek () == '(' ) {
Original file line number Diff line number Diff line change 11package g0901_1000 .s0922_sort_array_by_parity_ii ;
22
3- // #Easy #Array #Sorting #Two_Pointers
3+ // #Easy #Array #Sorting #Two_Pointers #2022_03_29_Time_4_ms_(52.95%)_Space_55.6_MB_(17.78%)
44
55public class Solution {
66 public int [] sortArrayByParityII (int [] nums ) {
Original file line number Diff line number Diff line change 11package g0901_1000 .s0923_3sum_with_multiplicity ;
22
33// #Medium #Array #Hash_Table #Sorting #Two_Pointers #Counting
4+ // #2022_03_29_Time_14_ms_(69.20%)_Space_44.2_MB_(48.00%)
45
56public class Solution {
67 private static final int MOD = (int ) 1e9 + 7 ;
Original file line number Diff line number Diff line change 11package g0901_1000 .s0924_minimize_malware_spread ;
22
33// #Hard #Array #Depth_First_Search #Breadth_First_Search #Matrix #Union_Find
4+ // #2022_03_29_Time_127_ms_(5.44%)_Space_129.2_MB_(17.35%)
45
56import java .util .HashMap ;
67import java .util .HashSet ;
Original file line number Diff line number Diff line change 11package g0901_1000 .s0925_long_pressed_name ;
22
3- // #Easy #String #Two_Pointers
3+ // #Easy #String #Two_Pointers #2022_03_29_Time_1_ms_(84.87%)_Space_40.1_MB_(93.12%)
44
55public class Solution {
66 public boolean isLongPressedName (String name , String typed ) {
Original file line number Diff line number Diff line change 11package g0901_1000 .s0926_flip_string_to_monotone_increasing ;
22
3- // #Medium #String #Dynamic_Programming
3+ // #Medium #String #Dynamic_Programming #2022_03_29_Time_12_ms_(63.41%)_Space_50.7_MB_(48.55%)
44
55public class Solution {
66 public int minFlipsMonoIncr (String s ) {
Original file line number Diff line number Diff line change 11package g0901_1000 .s0927_three_equal_parts ;
22
3- // #Hard #Array #Math
3+ // #Hard #Array #Math #2022_03_29_Time_2_ms_(90.20%)_Space_47.4_MB_(96.08%)
44
55public class Solution {
66 public int [] threeEqualParts (int [] arr ) {
Original file line number Diff line number Diff line change 11package g0901_1000 .s0928_minimize_malware_spread_ii ;
22
33// #Hard #Array #Depth_First_Search #Breadth_First_Search #Matrix #Union_Find
4+ // #2022_03_29_Time_41_ms_(31.01%)_Space_87.5_MB_(6.33%)
45
56import java .util .ArrayList ;
67import java .util .Arrays ;
Original file line number Diff line number Diff line change 11package g0901_1000 .s0929_unique_email_addresses ;
22
3- // #Easy #Array #String #Hash_Table
3+ // #Easy #Array #String #Hash_Table #2022_03_29_Time_10_ms_(92.59%)_Space_45.3_MB_(79.48%)
44
55import java .util .HashSet ;
66import java .util .Set ;
Original file line number Diff line number Diff line change 11package g0901_1000 .s0930_binary_subarrays_with_sum ;
22
33// #Medium #Array #Hash_Table #Prefix_Sum #Sliding_Window
4+ // #2022_03_29_Time_3_ms_(84.84%)_Space_56.9_MB_(44.53%)
45
56public class Solution {
67 public int numSubarraysWithSum (int [] nums , int goal ) {
You can’t perform that action at this time.
0 commit comments