Skip to content

Commit 692093c

Browse files
authored
Updated exec time 111-120.
1 parent 937f5d2 commit 692093c

File tree

10 files changed

+18
-20
lines changed

10 files changed

+18
-20
lines changed

README.md

Lines changed: 9 additions & 9 deletions
Original file line numberDiff line numberDiff line change
@@ -75,7 +75,7 @@ implementation 'com.github.javadev:leetcode-in-java:1.10'
7575
| <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
7676
|-|-|-|-|-|-
7777
| 0566 |[Reshape the Matrix](src.save/main/java/g0501_0600/s0566_reshape_the_matrix/Solution.java)| Easy | Array, Matrix, Simulation | 1 | 84.34
78-
| 0118 |[Pascal's Triangle](src.save/main/java/g0101_0200/s0118_pascals_triangle/Solution.java)| Easy | Top_Interview_Questions, Array, Dynamic_Programming | 1 | 62.34
78+
| 0118 |[Pascal's Triangle](src.save/main/java/g0101_0200/s0118_pascals_triangle/Solution.java)| Easy | Top_Interview_Questions, Array, Dynamic_Programming | 1 | 67.08
7979

8080
#### Day 5 Array
8181

@@ -396,7 +396,7 @@ implementation 'com.github.javadev:leetcode-in-java:1.10'
396396
|-|-|-|-|-|-
397397
| 0070 |[Climbing Stairs](src.save/main/java/g0001_0100/s0070_climbing_stairs/Solution.java)| Easy | Top_100_Liked_Questions, Top_Interview_Questions, Dynamic_Programming, Math, Memoization | 0 | 100.00
398398
| 0198 |[House Robber](src.save/main/java/g0101_0200/s0198_house_robber/Solution.java)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, Array, Dynamic_Programming | 0 | 100.00
399-
| 0120 |[Triangle](src.save/main/java/g0101_0200/s0120_triangle/Solution.java)| Medium | Array, Dynamic_Programming | 1 | 99.76
399+
| 0120 |[Triangle](src.save/main/java/g0101_0200/s0120_triangle/Solution.java)| Medium | Array, Dynamic_Programming | 2 | 94.63
400400

401401
#### Day 13 Bit Manipulation
402402

@@ -878,15 +878,15 @@ implementation 'com.github.javadev:leetcode-in-java:1.10'
878878

879879
| <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
880880
|-|-|-|-|-|-
881-
| 0118 |[Pascal's Triangle](src.save/main/java/g0101_0200/s0118_pascals_triangle/Solution.java)| Easy | Top_Interview_Questions, Array, Dynamic_Programming | 1 | 62.34
881+
| 0118 |[Pascal's Triangle](src.save/main/java/g0101_0200/s0118_pascals_triangle/Solution.java)| Easy | Top_Interview_Questions, Array, Dynamic_Programming | 1 | 67.08
882882
| 0119 |[Pascal's Triangle II](src.save/main/java/g0101_0200/s0119_pascals_triangle_ii/Solution.java)| Easy | Array, Dynamic_Programming | 0 | 100.00
883883

884884
#### Day 13
885885

886886
| <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
887887
|-|-|-|-|-|-
888888
| 0931 |[Minimum Falling Path Sum](src.save/main/java/g0901_1000/s0931_minimum_falling_path_sum/Solution.java)| Medium | Array, Dynamic_Programming, Matrix | 4 | 72.19
889-
| 0120 |[Triangle](src.save/main/java/g0101_0200/s0120_triangle/Solution.java)| Medium | Array, Dynamic_Programming | 1 | 99.76
889+
| 0120 |[Triangle](src.save/main/java/g0101_0200/s0120_triangle/Solution.java)| Medium | Array, Dynamic_Programming | 2 | 94.63
890890

891891
#### Day 14
892892

@@ -3194,16 +3194,16 @@ implementation 'com.github.javadev:leetcode-in-java:1.10'
31943194
| 0123 |[Best Time to Buy and Sell Stock III](src.save/main/java/g0101_0200/s0123_best_time_to_buy_and_sell_stock_iii/Solution.java)| Hard | Array, Dynamic_Programming | 1 | 100.00
31953195
| 0122 |[Best Time to Buy and Sell Stock II](src.save/main/java/g0101_0200/s0122_best_time_to_buy_and_sell_stock_ii/Solution.java)| Medium | Top_Interview_Questions, Array, Dynamic_Programming, Greedy, Dynamic_Programming_I_Day_7 | 2 | 34.31
31963196
| 0121 |[Best Time to Buy and Sell Stock](src.save/main/java/g0101_0200/s0121_best_time_to_buy_and_sell_stock/Solution.java)| Easy | Top_100_Liked_Questions, Top_Interview_Questions, Array, Dynamic_Programming, Data_Structure_I_Day_3_Array, Dynamic_Programming_I_Day_7, Level_1_Day_5_Greedy | 2 | 85.25
3197-
| 0120 |[Triangle](src.save/main/java/g0101_0200/s0120_triangle/Solution.java)| Medium | Array, Dynamic_Programming, Algorithm_I_Day_12_Dynamic_Programming, Dynamic_Programming_I_Day_13 | 1 | 99.76
3197+
| 0120 |[Triangle](src.save/main/java/g0101_0200/s0120_triangle/Solution.java)| Medium | Array, Dynamic_Programming, Algorithm_I_Day_12_Dynamic_Programming, Dynamic_Programming_I_Day_13 | 2 | 94.63
31983198
| 0119 |[Pascal's Triangle II](src.save/main/java/g0101_0200/s0119_pascals_triangle_ii/Solution.java)| Easy | Array, Dynamic_Programming, Data_Structure_II_Day_3_Array, Dynamic_Programming_I_Day_12 | 0 | 100.00
3199-
| 0118 |[Pascal's Triangle](src.save/main/java/g0101_0200/s0118_pascals_triangle/Solution.java)| Easy | Top_Interview_Questions, Array, Dynamic_Programming, Data_Structure_I_Day_4_Array, Dynamic_Programming_I_Day_12 | 1 | 62.34
3199+
| 0118 |[Pascal's Triangle](src.save/main/java/g0101_0200/s0118_pascals_triangle/Solution.java)| Easy | Top_Interview_Questions, Array, Dynamic_Programming, Data_Structure_I_Day_4_Array, Dynamic_Programming_I_Day_12 | 1 | 67.08
32003200
| 0117 |[Populating Next Right Pointers in Each Node II](src.save/main/java/g0101_0200/s0117_populating_next_right_pointers_in_each_node_ii/Solution.java)| Medium | Depth_First_Search, Breadth_First_Search, Tree, Binary_Tree, Linked_List, Algorithm_II_Day_7_Breadth_First_Search_Depth_First_Search | 0 | 100.00
32013201
| 0116 |[Populating Next Right Pointers in Each Node](src.save/main/java/g0101_0200/s0116_populating_next_right_pointers_in_each_node/Solution.java)| Medium | Top_Interview_Questions, Depth_First_Search, Breadth_First_Search, Tree, Binary_Tree, Linked_List, Algorithm_I_Day_8_Breadth_First_Search_Depth_First_Search | 0 | 100.00
3202-
| 0115 |[Distinct Subsequences](src.save/main/java/g0101_0200/s0115_distinct_subsequences/Solution.java)| Hard | String, Dynamic_Programming | 3 | 99.53
3203-
| 0114 |[Flatten Binary Tree to Linked List](src.save/main/java/g0101_0200/s0114_flatten_binary_tree_to_linked_list/Solution.java)| Medium | Top_100_Liked_Questions, Depth_First_Search, Tree, Binary_Tree, Stack, Linked_List | 1 | 69.36
3202+
| 0115 |[Distinct Subsequences](src.save/main/java/g0101_0200/s0115_distinct_subsequences/Solution.java)| Hard | String, Dynamic_Programming | 2 | 100.00
3203+
| 0114 |[Flatten Binary Tree to Linked List](src.save/main/java/g0101_0200/s0114_flatten_binary_tree_to_linked_list/Solution.java)| Medium | Top_100_Liked_Questions, Depth_First_Search, Tree, Binary_Tree, Stack, Linked_List | 1 | 75.27
32043204
| 0113 |[Path Sum II](src.save/main/java/g0101_0200/s0113_path_sum_ii/Solution.java)| Medium | Depth_First_Search, Tree, Binary_Tree, Backtracking, Data_Structure_II_Day_16_Tree | 1 | 100.00
32053205
| 0112 |[Path Sum](src.save/main/java/g0101_0200/s0112_path_sum/Solution.java)| Easy | Depth_First_Search, Breadth_First_Search, Tree, Binary_Tree, Data_Structure_I_Day_12_Tree | 0 | 100.00
3206-
| 0111 |[Minimum Depth of Binary Tree](src.save/main/java/g0101_0200/s0111_minimum_depth_of_binary_tree/Solution.java)| Easy | Depth_First_Search, Breadth_First_Search, Tree, Binary_Tree | 1 | 94.17
3206+
| 0111 |[Minimum Depth of Binary Tree](src.save/main/java/g0101_0200/s0111_minimum_depth_of_binary_tree/Solution.java)| Easy | Depth_First_Search, Breadth_First_Search, Tree, Binary_Tree | 1 | 97.49
32073207
| 0110 |[Balanced Binary Tree](src.save/main/java/g0101_0200/s0110_balanced_binary_tree/Solution.java)| Easy | Depth_First_Search, Tree, Binary_Tree, Programming_Skills_II_Day_2 | 1 | 98.82
32083208
| 0109 |[Convert Sorted List to Binary Search Tree](src.save/main/java/g0101_0200/s0109_convert_sorted_list_to_binary_search_tree/Solution.java)| Medium | Tree, Binary_Tree, Linked_List, Binary_Search_Tree, Divide_and_Conquer | 1 | 87.04
32093209
| 0108 |[Convert Sorted Array to Binary Search Tree](src.save/main/java/g0101_0200/s0108_convert_sorted_array_to_binary_search_tree/Solution.java)| Easy | Top_Interview_Questions, Array, Tree, Binary_Tree, Binary_Search_Tree, Divide_and_Conquer, Data_Structure_II_Day_15_Tree | 0 | 100.00

src.save/main/java/g0101_0200/s0111_minimum_depth_of_binary_tree/Solution.java

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

33
// #Easy #Depth_First_Search #Breadth_First_Search #Tree #Binary_Tree
4-
// #2022_02_22_Time_1_ms_(94.17%)_Space_89.5_MB_(59.57%)
4+
// #2022_06_23_Time_1_ms_(97.49%)_Space_97_MB_(5.22%)
55

66
import com_github_leetcode.TreeNode;
77
import java.util.LinkedList;

src.save/main/java/g0101_0200/s0112_path_sum/Solution.java

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

33
// #Easy #Depth_First_Search #Breadth_First_Search #Tree #Binary_Tree #Data_Structure_I_Day_12_Tree
4-
// #2022_02_22_Time_0_ms_(100.00%)_Space_44_MB_(9.82%)
4+
// #2022_06_23_Time_0_ms_(100.00%)_Space_43.8_MB_(36.11%)
55

66
import com_github_leetcode.TreeNode;
77

src.save/main/java/g0101_0200/s0113_path_sum_ii/Solution.java

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

33
// #Medium #Depth_First_Search #Tree #Binary_Tree #Backtracking #Data_Structure_II_Day_16_Tree
4-
// #2022_02_22_Time_1_ms_(100.00%)_Space_42.4_MB_(47.38%)
4+
// #2022_06_23_Time_1_ms_(100.00%)_Space_44.7_MB_(53.10%)
55

66
import com_github_leetcode.TreeNode;
77
import java.util.ArrayList;

src.save/main/java/g0101_0200/s0114_flatten_binary_tree_to_linked_list/Solution.java

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

33
// #Medium #Top_100_Liked_Questions #Depth_First_Search #Tree #Binary_Tree #Stack #Linked_List
4-
// #2022_02_22_Time_1_ms_(69.36%)_Space_42.6_MB_(22.05%)
4+
// #2022_06_23_Time_1_ms_(75.27%)_Space_42.8_MB_(36.48%)
55

66
import com_github_leetcode.TreeNode;
77

src.save/main/java/g0101_0200/s0115_distinct_subsequences/Solution.java

Lines changed: 1 addition & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
package g0101_0200.s0115_distinct_subsequences;
22

3-
// #Hard #String #Dynamic_Programming #2022_02_22_Time_3_ms_(99.53%)_Space_42.1_MB_(93.65%)
3+
// #Hard #String #Dynamic_Programming #2022_06_23_Time_2_ms_(100.00%)_Space_40.2_MB_(99.14%)
44

55
public class Solution {
66
public int numDistinct(String text, String text2) {
@@ -29,7 +29,6 @@ public int numDistinct(String text, String text2) {
2929
if (i == 0) {
3030
dp[j] = 1;
3131
}
32-
3332
dp[j] += dp[j - 1];
3433
} else {
3534
dp[j] = dp[j - 1];

src.save/main/java/g0101_0200/s0116_populating_next_right_pointers_in_each_node/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 #Depth_First_Search #Breadth_First_Search #Tree #Binary_Tree
44
// #Linked_List #Algorithm_I_Day_8_Breadth_First_Search_Depth_First_Search
5-
// #2022_02_22_Time_0_ms_(100.00%)_Space_47.4_MB_(15.15%)
5+
// #2022_06_23_Time_0_ms_(100.00%)_Space_47.8_MB_(30.30%)
66

77
import com_github_leetcode.left_right.Node;
88

src.save/main/java/g0101_0200/s0117_populating_next_right_pointers_in_each_node_ii/Solution.java

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

33
// #Medium #Depth_First_Search #Breadth_First_Search #Tree #Binary_Tree #Linked_List
44
// #Algorithm_II_Day_7_Breadth_First_Search_Depth_First_Search
5-
// #2022_02_22_Time_0_ms_(100.00%)_Space_42.2_MB_(42.40%)
5+
// #2022_06_23_Time_0_ms_(100.00%)_Space_44.7_MB_(65.49%)
66

77
import com_github_leetcode.left_right.Node;
88

@@ -37,7 +37,6 @@ public Node connect(Node root) {
3737
if (root.left == null && root.right == null) {
3838
return root;
3939
}
40-
4140
if (root.left != null) {
4241
if (root.right != null) {
4342
root.left.next = root.right;

src.save/main/java/g0101_0200/s0118_pascals_triangle/Solution.java

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

33
// #Easy #Top_Interview_Questions #Array #Dynamic_Programming #Data_Structure_I_Day_4_Array
4-
// #Dynamic_Programming_I_Day_12 #2022_02_22_Time_1_ms_(62.34%)_Space_42_MB_(15.79%)
4+
// #Dynamic_Programming_I_Day_12 #2022_06_23_Time_1_ms_(67.08%)_Space_42.4_MB_(5.58%)
55

66
import java.util.ArrayList;
77
import java.util.List;

src.save/main/java/g0101_0200/s0120_triangle/Solution.java

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

33
// #Medium #Array #Dynamic_Programming #Algorithm_I_Day_12_Dynamic_Programming
4-
// #Dynamic_Programming_I_Day_13 #2022_02_22_Time_1_ms_(99.76%)_Space_41.7_MB_(43.52%)
4+
// #Dynamic_Programming_I_Day_13 #2022_06_23_Time_2_ms_(94.63%)_Space_44.2_MB_(36.02%)
55

66
import java.util.Arrays;
77
import java.util.List;

0 commit comments

Comments
 (0)