Movatterモバイル変換

[0]ホーム
URL:

Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

 Sign up
Appearance settings

Commitf2ff293

Browse files
authored
Added exec time 41-80
1 parent745b007 commitf2ff293

File tree

42 files changed

+93
-94
lines changed

Some content is hidden

Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.

42 files changed

+93
-94
lines changed

‎README.md

Lines changed: 45 additions & 45 deletions

‎src/main/java/g0001_0100/s0041_first_missing_positive/Solution.java

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
packageg0001_0100.s0041_first_missing_positive;
22

33
// #Hard #Top_100_Liked_Questions #Top_Interview_Questions #Array #Hash_Table #Udemy_Arrays
4-
// #2022_06_16_Time_5_ms_(50.34%)_Space_126.8_MB_(61.39%)
4+
// #2023_08_11_Time_2_ms_(57.59%)_Space_59.2_MB_(51.48%)
55

66
publicclassSolution {
77
publicintfirstMissingPositive(int[]nums) {

‎src/main/java/g0001_0100/s0042_trapping_rain_water/Solution.java

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,7 @@
22

33
// #Hard #Top_100_Liked_Questions #Top_Interview_Questions #Array #Dynamic_Programming #Two_Pointers
44
// #Stack #Monotonic_Stack #Dynamic_Programming_I_Day_9 #Udemy_Two_Pointers
5-
// #2022_06_16_Time_1_ms_(98.06%)_Space_42.9_MB_(90.96%)
5+
// #2023_08_11_Time_0_ms_(100.00%)_Space_44.3_MB_(62.40%)
66

77
publicclassSolution {
88
publicinttrap(int[]height) {

‎src/main/java/g0001_0100/s0043_multiply_strings/Solution.java

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
packageg0001_0100.s0043_multiply_strings;
22

33
// #Medium #String #Math #Simulation #Data_Structure_II_Day_8_String #Programming_Skills_II_Day_4
4-
// #Level_2_Day_2_String #2022_06_16_Time_2_ms_(99.84%)_Space_43.3_MB_(37.61%)
4+
// #Level_2_Day_2_String #2023_08_11_Time_1_ms_(100.00%)_Space_41.2_MB_(87.78%)
55

66
publicclassSolution {
77
privateint[]getIntArray(Strings) {

‎src/main/java/g0001_0100/s0044_wildcard_matching/Solution.java

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
packageg0001_0100.s0044_wildcard_matching;
22

33
// #Hard #Top_Interview_Questions #String #Dynamic_Programming #Greedy #Recursion
4-
// #Udemy_Dynamic_Programming #2022_06_16_Time_4_ms_(90.87%)_Space_44.1_MB_(77.96%)
4+
// #Udemy_Dynamic_Programming #2023_08_11_Time_2_ms_(99.87%)_Space_43.2_MB_(99.49%)
55

66
publicclassSolution {
77
publicbooleanisMatch(StringinputString,Stringpattern) {

‎src/main/java/g0001_0100/s0045_jump_game_ii/Solution.java

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,7 @@
22

33
// #Medium #Top_100_Liked_Questions #Array #Dynamic_Programming #Greedy
44
// #Algorithm_II_Day_13_Dynamic_Programming #Dynamic_Programming_I_Day_4
5-
// #2022_06_16_Time_2_ms_(75.75%)_Space_50.3_MB_(11.42%)
5+
// #2023_08_11_Time_2_ms_(49.02%)_Space_44.7_MB_(52.72%)
66

77
publicclassSolution {
88
publicintjump(int[]nums) {

‎src/main/java/g0001_0100/s0046_permutations/Solution.java

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,7 @@
22

33
// #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Array #Backtracking
44
// #Algorithm_I_Day_11_Recursion_Backtracking #Level_2_Day_20_Brute_Force/Backtracking
5-
// #Udemy_Backtracking/Recursion #2022_06_16_Time_1_ms_(97.24%)_Space_42.2_MB_(96.25%)
5+
// #Udemy_Backtracking/Recursion #2023_08_11_Time_1_ms_(95.07%)_Space_43.7_MB_(87.98%)
66

77
importjava.util.ArrayList;
88
importjava.util.List;

‎src/main/java/g0001_0100/s0047_permutations_ii/Solution.java

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
packageg0001_0100.s0047_permutations_ii;
22

33
// #Medium #Array #Backtracking #Algorithm_II_Day_10_Recursion_Backtracking
4-
// #2022_06_16_Time_2_ms_(93.29%)_Space_48_MB_(59.58%)
4+
// #2023_08_11_Time_1_ms_(99.86%)_Space_44.4_MB_(45.65%)
55

66
importjava.util.ArrayList;
77
importjava.util.List;

‎src/main/java/g0001_0100/s0048_rotate_image/Solution.java

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,7 @@
22

33
// #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Array #Math #Matrix
44
// #Data_Structure_II_Day_3_Array #Programming_Skills_II_Day_7 #Udemy_2D_Arrays/Matrix
5-
// #2022_06_16_Time_0_ms_(100.00%)_Space_42_MB_(77.41%)
5+
// #2023_08_11_Time_0_ms_(100.00%)_Space_41.5_MB_(34.96%)
66

77
publicclassSolution {
88
publicvoidrotate(int[][]matrix) {

‎src/main/java/g0001_0100/s0049_group_anagrams/Solution.java

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,7 @@
22

33
// #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Array #String #Hash_Table #Sorting
44
// #Data_Structure_II_Day_8_String #Programming_Skills_II_Day_11 #Udemy_Strings
5-
// #2022_06_16_Time_11_ms_(71.16%)_Space_55.9_MB_(50.54%)
5+
// #2023_08_11_Time_6_ms_(92.28%)_Space_46.4_MB_(98.50%)
66

77
importjava.util.ArrayList;
88
importjava.util.Arrays;

‎src/main/java/g0001_0100/s0050_powx_n/Solution.java

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
packageg0001_0100.s0050_powx_n;
22

33
// #Medium #Top_Interview_Questions #Math #Recursion #Udemy_Integers
4-
// #2022_06_16_Time_1_ms_(82.34%)_Space_43.6_MB_(23.70%)
4+
// #2023_08_11_Time_0_ms_(100.00%)_Space_41.2_MB_(14.99%)
55

66
publicclassSolution {
77
publicdoublemyPow(doublex,intn) {

‎src/main/java/g0001_0100/s0051_n_queens/Solution.java

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
packageg0001_0100.s0051_n_queens;
22

33
// #Hard #Top_100_Liked_Questions #Array #Backtracking
4-
// #2022_06_17_Time_1_ms_(100.00%)_Space_42.5_MB_(90.22%)
4+
// #2023_08_11_Time_1_ms_(100.00%)_Space_43.6_MB_(97.17%)
55

66
importjava.util.ArrayList;
77
importjava.util.Arrays;

‎src/main/java/g0001_0100/s0052_n_queens_ii/Solution.java

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
packageg0001_0100.s0052_n_queens_ii;
22

3-
// #Hard #Backtracking #2022_06_17_Time_1_ms_(97.55%)_Space_41.4_MB_(37.24%)
3+
// #Hard #Backtracking #2023_08_11_Time_1_ms_(96.99%)_Space_39.8_MB_(38.70%)
44

55
publicclassSolution {
66
publicinttotalNQueens(intn) {

‎src/main/java/g0001_0100/s0053_maximum_subarray/Solution.java

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,7 @@
22

33
// #Easy #Top_100_Liked_Questions #Top_Interview_Questions #Array #Dynamic_Programming
44
// #Divide_and_Conquer #Data_Structure_I_Day_1_Array #Dynamic_Programming_I_Day_5
5-
// #Udemy_Famous_Algorithm #2022_06_17_Time_2_ms_(63.61%)_Space_73.2_MB_(69.03%)
5+
// #Udemy_Famous_Algorithm #2023_08_11_Time_1_ms_(100.00%)_Space_57.7_MB_(90.58%)
66

77
publicclassSolution {
88
publicintmaxSubArray(int[]nums) {

‎src/main/java/g0001_0100/s0054_spiral_matrix/Solution.java

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,7 @@
22

33
// #Medium #Top_Interview_Questions #Array #Matrix #Simulation #Programming_Skills_II_Day_8
44
// #Level_2_Day_1_Implementation/Simulation #Udemy_2D_Arrays/Matrix
5-
// #2022_06_17_Time_0_ms_(100.00%)_Space_42.3_MB_(25.37%)
5+
// #2023_08_11_Time_0_ms_(100.00%)_Space_41_MB_(9.67%)
66

77
importjava.util.ArrayList;
88
importjava.util.List;

‎src/main/java/g0001_0100/s0055_jump_game/Solution.java

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,7 @@
22

33
// #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Array #Dynamic_Programming #Greedy
44
// #Algorithm_II_Day_12_Dynamic_Programming #Dynamic_Programming_I_Day_4 #Udemy_Arrays
5-
// #2022_06_17_Time_2_ms_(89.91%)_Space_67.7_MB_(55.88%)
5+
// #2023_08_11_Time_2_ms_(79.47%)_Space_44.8_MB_(22.14%)
66

77
publicclassSolution {
88
publicbooleancanJump(int[]nums) {

‎src/main/java/g0001_0100/s0056_merge_intervals/Solution.java

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,7 @@
22

33
// #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Array #Sorting
44
// #Data_Structure_II_Day_2_Array #Level_2_Day_17_Interval #Udemy_2D_Arrays/Matrix
5-
// #2022_06_17_Time_13_ms_(55.73%)_Space_55.6_MB_(17.41%)
5+
// #2023_08_11_Time_8_ms_(96.27%)_Space_45.2_MB_(90.13%)
66

77
importjava.util.ArrayList;
88
importjava.util.Arrays;

‎src/main/java/g0001_0100/s0057_insert_interval/Solution.java

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
packageg0001_0100.s0057_insert_interval;
22

3-
// #Medium #Array #Level_2_Day_17_Interval #2022_06_17_Time_2_ms_(76.42%)_Space_47.6_MB_(51.50%)
3+
// #Medium #Array #Level_2_Day_17_Interval #2023_08_11_Time_0_ms_(100.00%)_Space_43.7_MB_(95.60%)
44

55
importjava.util.Arrays;
66

‎src/main/java/g0001_0100/s0058_length_of_last_word/Solution.java

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -1,13 +1,13 @@
11
packageg0001_0100.s0058_length_of_last_word;
22

33
// #Easy #String #Programming_Skills_II_Day_6 #Udemy_Arrays
4-
// #2022_06_17_Time_0_ms_(100.00%)_Space_42.4_MB_(39.09%)
4+
// #2023_08_11_Time_0_ms_(100.00%)_Space_40.3_MB_(97.60%)
55

66
publicclassSolution {
7-
publicintlengthOfLastWord(Stringstr) {
7+
publicintlengthOfLastWord(Strings) {
88
intlen =0;
9-
for (inti =str.length() -1;i >=0;i--) {
10-
charch =str.charAt(i);
9+
for (inti =s.length() -1;i >=0;i--) {
10+
charch =s.charAt(i);
1111
if (ch ==' ' &&len >0) {
1212
break;
1313
}elseif (ch !=' ') {

‎src/main/java/g0001_0100/s0059_spiral_matrix_ii/Solution.java

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
packageg0001_0100.s0059_spiral_matrix_ii;
22

33
// #Medium #Array #Matrix #Simulation #Data_Structure_II_Day_3_Array
4-
// #2022_06_17_Time_0_ms_(100.00%)_Space_42_MB_(47.35%)
4+
// #2023_08_11_Time_0_ms_(100.00%)_Space_40_MB_(98.82%)
55

66
publicclassSolution {
77
publicint[][]generateMatrix(intn) {

‎src/main/java/g0001_0100/s0060_permutation_sequence/Solution.java

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
packageg0001_0100.s0060_permutation_sequence;
22

3-
// #Hard #Math #Recursion #2022_06_17_Time_1_ms_(99.90%)_Space_42.4_MB_(11.57%)
3+
// #Hard #Math #Recursion #2023_08_11_Time_0_ms_(100.00%)_Space_40.2_MB_(52.90%)
44

55
publicclassSolution {
66
publicStringgetPermutation(intn,intk) {

‎src/main/java/g0001_0100/s0061_rotate_list/Solution.java

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
packageg0001_0100.s0061_rotate_list;
22

33
// #Medium #Two_Pointers #Linked_List #Programming_Skills_II_Day_16 #Udemy_Linked_List
4-
// #2022_06_18_Time_0_ms_(100.00%)_Space_43.6_MB_(12.46%)
4+
// #2023_08_11_Time_0_ms_(100.00%)_Space_41.1_MB_(94.89%)
55

66
importcom_github_leetcode.ListNode;
77

‎src/main/java/g0001_0100/s0062_unique_paths/Solution.java

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,7 @@
22

33
// #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Dynamic_Programming #Math
44
// #Combinatorics #Algorithm_II_Day_13_Dynamic_Programming #Dynamic_Programming_I_Day_15
5-
// #Level_1_Day_11_Dynamic_Programming #2022_06_18_Time_1_ms_(46.91%)_Space_41_MB_(39.87%)
5+
// #Level_1_Day_11_Dynamic_Programming #2023_08_11_Time_0_ms_(100.00%)_Space_39.2_MB_(67.74%)
66

77
publicclassSolution {
88
publicintuniquePaths(intm,intn) {

‎src/main/java/g0001_0100/s0063_unique_paths_ii/Solution.java

Lines changed: 1 addition & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
packageg0001_0100.s0063_unique_paths_ii;
22

33
// #Medium #Array #Dynamic_Programming #Matrix #Dynamic_Programming_I_Day_15
4-
// #2022_06_18_Time_0_ms_(100.00%)_Space_42.6_MB_(22.22%)
4+
// #2023_08_11_Time_0_ms_(100.00%)_Space_40.6_MB_(73.18%)
55

66
publicclassSolution {
77
publicintuniquePathsWithObstacles(int[][]obstacleGrid) {
@@ -19,15 +19,13 @@ public int uniquePathsWithObstacles(int[][] obstacleGrid) {
1919
obstacleGrid[i][0] =obstacleGrid[i -1][0];
2020
}
2121
}
22-
2322
for (intj =1;j <n;j++) {
2423
if (obstacleGrid[0][j] ==1) {
2524
obstacleGrid[0][j] =0;
2625
}else {
2726
obstacleGrid[0][j] =obstacleGrid[0][j -1];
2827
}
2928
}
30-
3129
for (inti =1;i <m;i++) {
3230
for (intj =1;j <n;j++) {
3331
if (obstacleGrid[i][j] ==1) {

‎src/main/java/g0001_0100/s0064_minimum_path_sum/Solution.java

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,7 @@
22

33
// #Medium #Top_100_Liked_Questions #Array #Dynamic_Programming #Matrix
44
// #Dynamic_Programming_I_Day_16 #Udemy_Dynamic_Programming
5-
// #2022_06_18_Time_1_ms_(99.94%)_Space_44.8_MB_(91.47%)
5+
// #2023_08_11_Time_0_ms_(100.00%)_Space_44_MB_(58.56%)
66

77
publicclassSolution {
88
publicintminPathSum(int[][]grid) {

‎src/main/java/g0001_0100/s0065_valid_number/Solution.java

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
packageg0001_0100.s0065_valid_number;
22

3-
// #Hard #String #2022_06_18_Time_1_ms_(100.00%)_Space_42_MB_(94.04%)
3+
// #Hard #String #2023_08_11_Time_1_ms_(100.00%)_Space_41.3_MB_(91.10%)
44

55
publicclassSolution {
66
publicbooleanisNumber(Strings) {

‎src/main/java/g0001_0100/s0066_plus_one/Solution.java

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
packageg0001_0100.s0066_plus_one;
22

33
// #Easy #Top_Interview_Questions #Array #Math #Programming_Skills_II_Day_3 #Udemy_Arrays
4-
// #2022_06_18_Time_0_ms_(100.00%)_Space_40.7_MB_(89.07%)
4+
// #2023_08_11_Time_0_ms_(100.00%)_Space_40.8_MB_(76.07%)
55

66
publicclassSolution {
77
publicint[]plusOne(int[]digits) {

‎src/main/java/g0001_0100/s0067_add_binary/Solution.java

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
packageg0001_0100.s0067_add_binary;
22

33
// #Easy #String #Math #Bit_Manipulation #Simulation #Programming_Skills_II_Day_5
4-
// #2022_06_18_Time_2_ms_(88.95%)_Space_43.1_MB_(38.33%)
4+
// #2023_08_11_Time_1_ms_(100.00%)_Space_41.6_MB_(36.86%)
55

66
publicclassSolution {
77
publicStringaddBinary(Stringa,Stringb) {

‎src/main/java/g0001_0100/s0068_text_justification/Solution.java

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
packageg0001_0100.s0068_text_justification;
22

3-
// #Hard #Array #String #Simulation #2022_06_18_Time_0_ms_(100.00%)_Space_43_MB_(5.50%)
3+
// #Hard #Array #String #Simulation #2023_08_11_Time_0_ms_(100.00%)_Space_40.8_MB_(72.37%)
44

55
importjava.util.ArrayList;
66
importjava.util.List;

‎src/main/java/g0001_0100/s0069_sqrtx/Solution.java

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
packageg0001_0100.s0069_sqrtx;
22

33
// #Easy #Top_Interview_Questions #Math #Binary_Search #Binary_Search_I_Day_4
4-
// #2022_06_18_Time_2_ms_(79.35%)_Space_41.8_MB_(23.51%)
4+
// #2023_08_11_Time_1_ms_(99.51%)_Space_39.5_MB_(78.13%)
55

66
publicclassSolution {
77
publicintmySqrt(intx) {

‎src/main/java/g0001_0100/s0070_climbing_stairs/Solution.java

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -3,7 +3,7 @@
33
// #Easy #Top_100_Liked_Questions #Top_Interview_Questions #Dynamic_Programming #Math #Memoization
44
// #Algorithm_I_Day_12_Dynamic_Programming #Dynamic_Programming_I_Day_2
55
// #Level_1_Day_10_Dynamic_Programming #Udemy_Dynamic_Programming
6-
// #2022_06_18_Time_0_ms_(100.00%)_Space_41.2_MB_(20.95%)
6+
// #2023_08_11_Time_0_ms_(100.00%)_Space_39.2_MB_(71.51%)
77

88
publicclassSolution {
99
publicintclimbStairs(intn) {

‎src/main/java/g0001_0100/s0071_simplify_path/Solution.java

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
packageg0001_0100.s0071_simplify_path;
22

3-
// #Medium #String #Stack #2022_06_19_Time_4_ms_(95.43%)_Space_44_MB_(51.55%)
3+
// #Medium #String #Stack #2023_08_11_Time_2_ms_(99.80%)_Space_41.7_MB_(99.37%)
44

55
importjava.util.ArrayDeque;
66
importjava.util.Deque;

‎src/main/java/g0001_0100/s0072_edit_distance/Solution.java

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,7 @@
22

33
// #Hard #Top_100_Liked_Questions #String #Dynamic_Programming
44
// #Algorithm_II_Day_18_Dynamic_Programming #Dynamic_Programming_I_Day_19
5-
// #Udemy_Dynamic_Programming #2022_06_19_Time_6_ms_(90.49%)_Space_44.3_MB_(75.74%)
5+
// #Udemy_Dynamic_Programming #2023_08_11_Time_4_ms_(90.13%)_Space_41.8_MB_(99.78%)
66

77
@SuppressWarnings("java:S2234")
88
publicclassSolution {

‎src/main/java/g0001_0100/s0073_set_matrix_zeroes/Solution.java

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
packageg0001_0100.s0073_set_matrix_zeroes;
22

33
// #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Array #Hash_Table #Matrix
4-
// #Udemy_2D_Arrays/Matrix #2022_06_19_Time_1_ms_(96.39%)_Space_54.3_MB_(37.73%)
4+
// #Udemy_2D_Arrays/Matrix #2023_08_11_Time_1_ms_(79.07%)_Space_44.4_MB_(94.19%)
55

66
publicclassSolution {
77
// Approach: Use first row and first column for storing whether in future

‎src/main/java/g0001_0100/s0074_search_a_2d_matrix/Solution.java

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,7 @@
22

33
// #Medium #Top_100_Liked_Questions #Array #Binary_Search #Matrix #Data_Structure_I_Day_5_Array
44
// #Algorithm_II_Day_1_Binary_Search #Binary_Search_I_Day_8 #Level_2_Day_8_Binary_Search
5-
// #Udemy_2D_Arrays/Matrix #2022_06_19_Time_0_ms_(100.00%)_Space_42.1_MB_(78.84%)
5+
// #Udemy_2D_Arrays/Matrix #2023_08_11_Time_0_ms_(100.00%)_Space_40.9_MB_(71.91%)
66

77
publicclassSolution {
88
publicbooleansearchMatrix(int[][]matrix,inttarget) {

‎src/main/java/g0001_0100/s0075_sort_colors/Solution.java

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,7 @@
22

33
// #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Array #Sorting #Two_Pointers
44
// #Data_Structure_II_Day_2_Array #Udemy_Arrays
5-
// #2022_06_19_Time_0_ms_(100.00%)_Space_40.8_MB_(89.69%)
5+
// #2023_08_11_Time_0_ms_(100.00%)_Space_41_MB_(50.59%)
66

77
publicclassSolution {
88
publicvoidsortColors(int[]nums) {

‎src/main/java/g0001_0100/s0076_minimum_window_substring/Solution.java

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
packageg0001_0100.s0076_minimum_window_substring;
22

33
// #Hard #Top_100_Liked_Questions #Top_Interview_Questions #String #Hash_Table #Sliding_Window
4-
// #Level_2_Day_14_Sliding_Window/Two_Pointer #2022_06_19_Time_3_ms_(98.22%)_Space_44.3_MB_(61.29%)
4+
// #Level_2_Day_14_Sliding_Window/Two_Pointer #2023_08_11_Time_2_ms_(99.94%)_Space_43.6_MB_(93.87%)
55

66
publicclassSolution {
77
publicStringminWindow(Strings,Stringt) {

‎src/main/java/g0001_0100/s0077_combinations/Solution.java

Lines changed: 5 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -1,11 +1,11 @@
11
packageg0001_0100.s0077_combinations;
22

33
// #Medium #Backtracking #Algorithm_I_Day_11_Recursion_Backtracking
4-
// #2022_06_19_Time_5_ms_(90.06%)_Space_55.4_MB_(25.00%)
4+
// #2023_08_11_Time_11_ms_(77.40%)_Space_93_MB_(5.21%)
55

6+
importjava.util.ArrayDeque;
67
importjava.util.ArrayList;
78
importjava.util.List;
8-
importjava.util.Stack;
99

1010
@SuppressWarnings("java:S1149")
1111
publicclassSolution {
@@ -15,11 +15,12 @@ public List<List<Integer>> combine(int n, int k) {
1515
if (n >20 ||k <1 ||k >n) {
1616
returnans;
1717
}
18-
backtrack(ans,n,k,1,newStack<>());
18+
backtrack(ans,n,k,1,newArrayDeque<>());
1919
returnans;
2020
}
2121

22-
privatevoidbacktrack(List<List<Integer>>ans,intn,intk,ints,Stack<Integer>stack) {
22+
privatevoidbacktrack(
23+
List<List<Integer>>ans,intn,intk,ints,ArrayDeque<Integer>stack) {
2324
// Base case
2425
// If k becomes 0
2526
if (k ==0) {

‎src/main/java/g0001_0100/s0078_subsets/Solution.java

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,7 @@
22

33
// #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Array #Bit_Manipulation #Backtracking
44
// #Algorithm_II_Day_9_Recursion_Backtracking #Udemy_Backtracking/Recursion
5-
// #2022_06_19_Time_1_ms_(87.15%)_Space_43.6_MB_(32.39%)
5+
// #2023_08_11_Time_1_ms_(70.60%)_Space_41.8_MB_(71.73%)
66

77
importjava.util.ArrayList;
88
importjava.util.List;

‎src/main/java/g0001_0100/s0079_word_search/Solution.java

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,7 @@
22

33
// #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Array #Matrix #Backtracking
44
// #Algorithm_II_Day_11_Recursion_Backtracking
5-
// #2022_06_19_Time_135_ms_(70.56%)_Space_42_MB_(61.89%)
5+
// #2023_08_11_Time_157_ms_(78.97%)_Space_40.5_MB_(84.41%)
66

77
publicclassSolution {
88
privatebooleanbacktrace(

‎src/main/java/g0001_0100/s0080_remove_duplicates_from_sorted_array_ii/Solution.java

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
packageg0001_0100.s0080_remove_duplicates_from_sorted_array_ii;
22

3-
// #Medium #Array #Two_Pointers #Udemy_Arrays #2022_06_19_Time_1_ms_(82.32%)_Space_44.8_MB_(40.10%)
3+
// #Medium #Array #Two_Pointers #Udemy_Arrays #2023_08_11_Time_0_ms_(100.00%)_Space_44_MB_(12.69%)
44

55
publicclassSolution {
66
publicintremoveDuplicates(int[]nums) {

0 commit comments

Comments
 (0)
[8]ページ先頭
©2009-2025 Movatter.jp