Skip to content

Commit 0717dfe

Browse files
authored
Added tasks 766-796
1 parent 9836b56 commit 0717dfe

File tree

46 files changed

+2341
-14
lines changed

Some content is hidden

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

46 files changed

+2341
-14
lines changed

README.md

Lines changed: 30 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -98,6 +98,7 @@
9898

9999
| <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
100100
|-|-|-|-|-|-
101+
| 0785 |[Is Graph Bipartite?](src/main/kotlin/g0701_0800/s0785_is_graph_bipartite)| Medium | Depth_First_Search, Breadth_First_Search, Graph, Union_Find | 215 | 82.35
101102

102103
### SQL I
103104

@@ -946,6 +947,7 @@
946947
|-|-|-|-|-|-
947948
| 0077 |[Combinations](src/main/kotlin/g0001_0100/s0077_combinations)| Medium | Backtracking | 244 | 100.00
948949
| 0046 |[Permutations](src/main/kotlin/g0001_0100/s0046_permutations)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, Array, Backtracking | 186 | 100.00
950+
| 0784 |[Letter Case Permutation](src/main/kotlin/g0701_0800/s0784_letter_case_permutation)| Medium | String, Bit_Manipulation, Backtracking | 219 | 84.62
949951

950952
#### Day 12 Dynamic Programming
951953

@@ -1674,6 +1676,34 @@
16741676
| 1143 |[Longest Common Subsequence](src/main/kotlin/g1101_1200/s1143_longest_common_subsequence)| Medium | Top_100_Liked_Questions, String, Dynamic_Programming, Algorithm_II_Day_17_Dynamic_Programming, Dynamic_Programming_I_Day_19, Udemy_Dynamic_Programming | 307 | 38.36
16751677
| 0994 |[Rotting Oranges](src/main/kotlin/g0901_1000/s0994_rotting_oranges)| Medium | Array, Breadth_First_Search, Matrix, Algorithm_I_Day_9_Breadth_First_Search_Depth_First_Search, Level_2_Day_10_Graph/BFS/DFS | 308 | 57.93
16761678
| 0864 |[Shortest Path to Get All Keys](src/main/kotlin/g0801_0900/s0864_shortest_path_to_get_all_keys)| Hard | Breadth_First_Search, Bit_Manipulation | 176 | 100.00
1679+
| 0796 |[Rotate String](src/main/kotlin/g0701_0800/s0796_rotate_string)| Easy | String, String_Matching | 134 | 100.00
1680+
| 0795 |[Number of Subarrays with Bounded Maximum](src/main/kotlin/g0701_0800/s0795_number_of_subarrays_with_bounded_maximum)| Medium | Array, Two_Pointers | 361 | 66.67
1681+
| 0794 |[Valid Tic-Tac-Toe State](src/main/kotlin/g0701_0800/s0794_valid_tic_tac_toe_state)| Medium | Array, String | 138 | 100.00
1682+
| 0793 |[Preimage Size of Factorial Zeroes Function](src/main/kotlin/g0701_0800/s0793_preimage_size_of_factorial_zeroes_function)| Hard | Math, Binary_Search | 114 | 100.00
1683+
| 0792 |[Number of Matching Subsequences](src/main/kotlin/g0701_0800/s0792_number_of_matching_subsequences)| Medium | String, Hash_Table, Sorting, Trie | 346 | 100.00
1684+
| 0791 |[Custom Sort String](src/main/kotlin/g0701_0800/s0791_custom_sort_string)| Medium | String, Hash_Table, Sorting | 133 | 90.00
1685+
| 0790 |[Domino and Tromino Tiling](src/main/kotlin/g0701_0800/s0790_domino_and_tromino_tiling)| Medium | Dynamic_Programming | 116 | 100.00
1686+
| 0789 |[Escape The Ghosts](src/main/kotlin/g0701_0800/s0789_escape_the_ghosts)| Medium | Array, Math | 187 | 100.00
1687+
| 0788 |[Rotated Digits](src/main/kotlin/g0701_0800/s0788_rotated_digits)| Medium | Dynamic_Programming, Math | 137 | 80.00
1688+
| 0787 |[Cheapest Flights Within K Stops](src/main/kotlin/g0701_0800/s0787_cheapest_flights_within_k_stops)| Medium | Dynamic_Programming, Depth_First_Search, Breadth_First_Search, Heap_Priority_Queue, Graph, Shortest_Path | 185 | 99.20
1689+
| 0786 |[K-th Smallest Prime Fraction](src/main/kotlin/g0701_0800/s0786_k_th_smallest_prime_fraction)| Medium | Array, Binary_Search, Heap_Priority_Queue | 165 | 100.00
1690+
| 0785 |[Is Graph Bipartite?](src/main/kotlin/g0701_0800/s0785_is_graph_bipartite)| Medium | Depth_First_Search, Breadth_First_Search, Graph, Union_Find, Graph_Theory_I_Day_14_Graph_Theory | 215 | 82.35
1691+
| 0784 |[Letter Case Permutation](src/main/kotlin/g0701_0800/s0784_letter_case_permutation)| Medium | String, Bit_Manipulation, Backtracking, Algorithm_I_Day_11_Recursion_Backtracking | 219 | 84.62
1692+
| 0783 |[Minimum Distance Between BST Nodes](src/main/kotlin/g0701_0800/s0783_minimum_distance_between_bst_nodes)| Easy | Depth_First_Search, Breadth_First_Search, Tree, Binary_Tree, Binary_Search_Tree | 144 | 96.35
1693+
| 0782 |[Transform to Chessboard](src/main/kotlin/g0701_0800/s0782_transform_to_chessboard)| Hard | Array, Math, Matrix, Bit_Manipulation | 188 | 100.00
1694+
| 0781 |[Rabbits in Forest](src/main/kotlin/g0701_0800/s0781_rabbits_in_forest)| Medium | Array, Hash_Table, Math, Greedy | 132 | 100.00
1695+
| 0780 |[Reaching Points](src/main/kotlin/g0701_0800/s0780_reaching_points)| Hard | Math | 139 | 100.00
1696+
| 0779 |[K-th Symbol in Grammar](src/main/kotlin/g0701_0800/s0779_k_th_symbol_in_grammar)| Medium | Math, Bit_Manipulation, Recursion | 114 | 100.00
1697+
| 0778 |[Swim in Rising Water](src/main/kotlin/g0701_0800/s0778_swim_in_rising_water)| Hard | Array, Depth_First_Search, Breadth_First_Search, Binary_Search, Matrix, Heap_Priority_Queue, Union_Find | 190 | 100.00
1698+
| 0777 |[Swap Adjacent in LR String](src/main/kotlin/g0701_0800/s0777_swap_adjacent_in_lr_string)| Medium | String, Two_Pointers | 188 | 100.00
1699+
| 0775 |[Global and Local Inversions](src/main/kotlin/g0701_0800/s0775_global_and_local_inversions)| Medium | Array, Math | 495 | 100.00
1700+
| 0773 |[Sliding Puzzle](src/main/kotlin/g0701_0800/s0773_sliding_puzzle)| Hard | Array, Breadth_First_Search, Matrix | 166 | 100.00
1701+
| 0771 |[Jewels and Stones](src/main/kotlin/g0701_0800/s0771_jewels_and_stones)| Easy | String, Hash_Table | 143 | 99.08
1702+
| 0770 |[Basic Calculator IV](src/main/kotlin/g0701_0800/s0770_basic_calculator_iv)| Hard | String, Hash_Table, Math, Stack, Recursion | 222 | 100.00
1703+
| 0769 |[Max Chunks To Make Sorted](src/main/kotlin/g0701_0800/s0769_max_chunks_to_make_sorted)| Medium | Array, Sorting, Greedy, Stack, Monotonic_Stack | 136 | 90.00
1704+
| 0768 |[Max Chunks To Make Sorted II](src/main/kotlin/g0701_0800/s0768_max_chunks_to_make_sorted_ii)| Hard | Array, Sorting, Greedy, Stack, Monotonic_Stack | 202 | 100.00
1705+
| 0767 |[Reorganize String](src/main/kotlin/g0701_0800/s0767_reorganize_string)| Medium | String, Hash_Table, Sorting, Greedy, Heap_Priority_Queue, Counting | 148 | 100.00
1706+
| 0766 |[Toeplitz Matrix](src/main/kotlin/g0701_0800/s0766_toeplitz_matrix)| Easy | Array, Matrix | 174 | 100.00
16771707
| 0765 |[Couples Holding Hands](src/main/kotlin/g0701_0800/s0765_couples_holding_hands)| Hard | Depth_First_Search, Greedy, Breadth_First_Search, Graph, Union_Find | 131 | 100.00
16781708
| 0764 |[Largest Plus Sign](src/main/kotlin/g0701_0800/s0764_largest_plus_sign)| Medium | Array, Dynamic_Programming | 415 | 100.00
16791709
| 0763 |[Partition Labels](src/main/kotlin/g0701_0800/s0763_partition_labels)| Medium | Top_100_Liked_Questions, String, Hash_Table, Greedy, Two_Pointers, Data_Structure_II_Day_7_String | 235 | 84.75

src/main/kotlin/g0101_0200/s0106_construct_binary_tree_from_inorder_and_postorder_traversal/readme.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -36,7 +36,7 @@ Given two integer arrays `inorder` and `postorder` where `inorder` is the inorde
3636
```kotlin
3737
import com_github_leetcode.TreeNode
3838

39-
/**
39+
/*
4040
* Example:
4141
* var ti = TreeNode(5)
4242
* var v = ti.`val`

src/main/kotlin/g0101_0200/s0107_binary_tree_level_order_traversal_ii/readme.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -39,7 +39,7 @@ import com_github_leetcode.TreeNode
3939
import java.util.Collections
4040
import kotlin.collections.ArrayList
4141

42-
/**
42+
/*
4343
* Example:
4444
* var ti = TreeNode(5)
4545
* var v = ti.`val`

src/main/kotlin/g0101_0200/s0108_convert_sorted_array_to_binary_search_tree/readme.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -40,7 +40,7 @@ A **height-balanced** binary tree is a binary tree in which the depth of the two
4040
```kotlin
4141
import com_github_leetcode.TreeNode
4242

43-
/**
43+
/*
4444
* Example:
4545
* var ti = TreeNode(5)
4646
* var v = ti.`val`

src/main/kotlin/g0301_0400/s0352_data_stream_as_disjoint_intervals/readme.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -102,7 +102,7 @@ class SummaryRanges {
102102
}
103103
}
104104

105-
/**
105+
/*
106106
* Your SummaryRanges object will be instantiated and called as such:
107107
* var obj = SummaryRanges()
108108
* obj.addNum(value)

src/main/kotlin/g0501_0600/s0501_find_mode_in_binary_search_tree/readme.md

Lines changed: 0 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -86,7 +86,6 @@ class Solution {
8686
}
8787
}
8888
processInOrder()
89-
9089
return ans.toIntArray()
9190
}
9291
}

src/main/kotlin/g0501_0600/s0509_fibonacci_number/readme.md

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -44,6 +44,7 @@ Given `n`, calculate `F(n)`.
4444
```kotlin
4545
class Solution {
4646
private val memo = IntArray(31)
47+
4748
fun fib(n: Int): Int {
4849
if (n == 0) {
4950
return 0

src/main/kotlin/g0501_0600/s0520_detect_capital/readme.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -34,8 +34,8 @@ Given a string `word`, return `true` if the usage of capitals in it is right.
3434

3535
```kotlin
3636
class Solution {
37-
fun detectCapitalUse(word: String?): Boolean {
38-
if (word == null || word.length == 0) {
37+
fun detectCapitalUse(word: String): Boolean {
38+
if (word.isEmpty()) {
3939
return false
4040
}
4141
var upper = 0

src/main/kotlin/g0501_0600/s0530_minimum_absolute_difference_in_bst/readme.md

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -48,6 +48,7 @@ import com_github_leetcode.TreeNode
4848
class Solution {
4949
private var ans = Int.MAX_VALUE
5050
private var prev = Int.MAX_VALUE
51+
5152
fun getMinimumDifference(root: TreeNode?): Int {
5253
if (root == null) {
5354
return ans

src/main/kotlin/g0501_0600/s0554_brick_wall/readme.md

Lines changed: 0 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -49,7 +49,6 @@ class Solution {
4949
}
5050
}
5151
var value = 0
52-
5352
if (gapMap.size > 0) {
5453
value = gapMap.values.max()
5554
}

0 commit comments

Comments
 (0)