Skip to content

Commit b9a6020

Browse files
authored
Improved tasks 133, 138, 142, 146
1 parent 8438130 commit b9a6020

File tree

4 files changed

+28
-4
lines changed

4 files changed

+28
-4
lines changed

src.save/main/kotlin/g0101_0200/s0133_clone_graph/Solution.kt

Lines changed: 0 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -11,7 +11,6 @@ import com_github_leetcode.neighbors.Node
1111
* var neighbors: ArrayList<Node?> = ArrayList<Node?>()
1212
* }
1313
*/
14-
1514
class Solution {
1615
fun cloneGraph(node: Node?): Node? {
1716
return cloneGraph(node, HashMap())

src.save/main/kotlin/g0101_0200/s0138_copy_list_with_random_pointer/Solution.kt

Lines changed: 10 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -6,6 +6,16 @@ package g0101_0200.s0138_copy_list_with_random_pointer
66

77
import com_github_leetcode.random.Node
88

9+
/*
10+
* Example:
11+
* var ti = Node(5)
12+
* var v = ti.`val`
13+
* Definition for a Node.
14+
* class Node(var `val`: Int) {
15+
* var next: Node? = null
16+
* var random: Node? = null
17+
* }
18+
*/
919
class Solution {
1020
fun copyRandomList(head: Node?): Node? {
1121
if (head == null) {

src.save/main/kotlin/g0101_0200/s0142_linked_list_cycle_ii/Solution.kt

Lines changed: 9 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -6,6 +6,15 @@ package g0101_0200.s0142_linked_list_cycle_ii
66

77
import com_github_leetcode.ListNode
88

9+
/*
10+
* Example:
11+
* var li = ListNode(5)
12+
* var v = li.`val`
13+
* Definition for singly-linked list.
14+
* class ListNode(var `val`: Int) {
15+
* var next: ListNode? = null
16+
* }
17+
*/
918
class Solution {
1019
fun detectCycle(head: ListNode?): ListNode? {
1120
if (head?.next == null) {

src.save/main/kotlin/g0101_0200/s0146_lru_cache/LRUCache.kt

Lines changed: 9 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -4,11 +4,10 @@ package g0101_0200.s0146_lru_cache
44
// #Doubly_Linked_List #Udemy_Linked_List #2022_09_03_Time_1116_ms_(97.93%)_Space_139.6_MB_(97.51%)
55

66
class LRUCache(capacity: Int) {
7-
87
private val nodeMap = HashMap<Int, Node>()
9-
val head = Node()
8+
private val head = Node()
109
private val tail = Node()
11-
var cacheCapacity = 0
10+
private var cacheCapacity = 0
1211

1312
init {
1413
head.next = tail
@@ -66,3 +65,10 @@ class LRUCache(capacity: Int) {
6665

6766
data class Node(var key: Int = -1, var value: Int = -1, var next: Node? = null, var prev: Node? = null)
6867
}
68+
69+
/*
70+
* Your LRUCache object will be instantiated and called as such:
71+
* var obj = LRUCache(capacity)
72+
* var param_1 = obj.get(key)
73+
* obj.put(key,value)
74+
*/

0 commit comments

Comments
 (0)