File tree Expand file tree Collapse file tree 12 files changed +25
-7
lines changed
src.save/main/java/g0901_1000
s0902_numbers_at_most_n_given_digit_set
s0903_valid_permutations_for_di_sequence
s0905_sort_array_by_parity
s0907_sum_of_subarray_minimums Expand file tree Collapse file tree 12 files changed +25
-7
lines changed Original file line number Diff line number Diff line change 11package g0901_1000 .s0901_online_stock_span ;
22
33// #Medium #Stack #Design #Monotonic_Stack #Data_Stream
4+ // #2022_03_28_Time_47_ms_(76.17%)_Space_88.8_MB_(5.16%)
45
56import java .util .Deque ;
67import java .util .HashMap ;
@@ -33,3 +34,9 @@ public int next(int price) {
3334 return (index - stocks .peek ());
3435 }
3536}
37+
38+ /*
39+ * Your StockSpanner object will be instantiated and called as such:
40+ * StockSpanner obj = new StockSpanner();
41+ * int param_1 = obj.next(price);
42+ */
Original file line number Diff line number Diff line change 11package g0901_1000 .s0902_numbers_at_most_n_given_digit_set ;
22
33// #Hard #Array #Dynamic_Programming #Math #Binary_Search
4+ // #2022_03_28_Time_2_ms_(18.29%)_Space_41.8_MB_(22.86%)
45
56public class Solution {
67 public int atMostNGivenDigitSet (String [] digits , int n ) {
Original file line number Diff line number Diff line change 11package g0901_1000 .s0903_valid_permutations_for_di_sequence ;
22
3- // #Hard #Dynamic_Programming
3+ // #Hard #Dynamic_Programming #2022_03_28_Time_3_ms_(74.00%)_Space_42.9_MB_(46.00%)
44
55public class Solution {
66 public int numPermsDISequence (String s ) {
Original file line number Diff line number Diff line change 11package g0901_1000 .s0904_fruit_into_baskets ;
22
3- // #Medium #Array #Hash_Table #Sliding_Window
3+ // #Medium #Array #Hash_Table #Sliding_Window #2022_03_28_Time_6_ms_(95.60%)_Space_69.2_MB_(76.55%)
44
55public class Solution {
66 public int totalFruit (int [] fruits ) {
Original file line number Diff line number Diff line change 11package g0901_1000 .s0905_sort_array_by_parity ;
22
3- // #Easy #Array #Sorting #Two_Pointers
3+ // #Easy #Array #Sorting #Two_Pointers #2022_03_28_Time_1_ms_(95.51%)_Space_48.4_MB_(46.34%)
44
55public class Solution {
66 public int [] sortArrayByParity (int [] nums ) {
Original file line number Diff line number Diff line change 11package g0901_1000 .s0906_super_palindromes ;
22
3- // #Hard #Math #Enumeration
3+ // #Hard #Math #Enumeration #2022_03_28_Time_229_ms_(91.38%)_Space_42_MB_(93.10%)
44
55public class Solution {
66 public int superpalindromesInRange (String left , String right ) {
Original file line number Diff line number Diff line change 11package g0901_1000 .s0907_sum_of_subarray_minimums ;
22
33// #Medium #Array #Dynamic_Programming #Stack #Monotonic_Stack
4+ // #2022_03_28_Time_20_ms_(95.88%)_Space_64_MB_(76.91%)
45
56public class Solution {
67 private static final int MOD = 1_000_000_007 ;
Original file line number Diff line number Diff line change 11package g0901_1000 .s0908_smallest_range_i ;
22
3- // #Easy #Array #Math
3+ // #Easy #Array #Math #2022_03_28_Time_2_ms_(88.84%)_Space_41.9_MB_(99.76%)
44
55public class Solution {
66 public int smallestRangeI (int [] nums , int k ) {
Original file line number Diff line number Diff line change 11package g0901_1000 .s0909_snakes_and_ladders ;
22
33// #Medium #Array #Breadth_First_Search #Matrix
4+ // #2022_03_28_Time_7_ms_(79.52%)_Space_47.7_MB_(58.43%)
45
56import java .util .LinkedList ;
67import java .util .Queue ;
Original file line number Diff line number Diff line change 11package g0901_1000 .s0910_smallest_range_ii ;
22
3- // #Medium #Array #Math #Sorting #Greedy
3+ // #Medium #Array #Math #Sorting #Greedy #Programming_Skills_II_Day_13
4+ // #2022_03_28_Time_10_ms_(73.16%)_Space_49.6_MB_(38.97%)
45
56import java .util .Arrays ;
67
You can’t perform that action at this time.
0 commit comments