File tree Expand file tree Collapse file tree 1 file changed +6
-6
lines changed
src/main/kotlin/g3501_3600/s3585_find_weighted_median_node_in_tree Expand file tree Collapse file tree 1 file changed +6
-6
lines changed Original file line number Diff line number Diff line change @@ -21,9 +21,9 @@ class Solution {
2121 } else {
2222 longMax = 1
2323 }
24- adj = ArrayList < MutableList < IntArray >> ()
24+ adj = ArrayList ()
2525 for (i in 0 .. < n) {
26- adj.add(ArrayList < IntArray > ())
26+ adj.add(ArrayList ())
2727 }
2828 for (edge in edges) {
2929 val u = edge[0 ]
@@ -34,7 +34,7 @@ class Solution {
3434 }
3535 depth = IntArray (n)
3636 dist = LongArray (n)
37- parent = Array < IntArray > (longMax) { IntArray (n) }
37+ parent = Array (longMax) { IntArray (n) }
3838 for (i in 0 .. < longMax) {
3939 parent[i].fill(- 1 )
4040 }
@@ -117,15 +117,15 @@ class Solution {
117117 val lca = getLCA(u, v)
118118 val totalPathWeight = dist[u] + dist[v] - 2 * dist[lca]
119119 val halfWeight = (totalPathWeight + 1 ) / 2L
120- if (dist[u] - dist[lca] >= halfWeight) {
120+ return if (dist[u] - dist[lca] >= halfWeight) {
121121 var curr = u
122122 for (p in longMax - 1 downTo 0 ) {
123123 val nextNode = parent[p][curr]
124124 if (nextNode != - 1 && (dist[u] - dist[nextNode] < halfWeight)) {
125125 curr = nextNode
126126 }
127127 }
128- return parent[0 ][curr]
128+ parent[0 ][curr]
129129 } else {
130130 val remainingWeightFromLCA = halfWeight - (dist[u] - dist[lca])
131131 var curr = v
@@ -137,7 +137,7 @@ class Solution {
137137 curr = nextNode
138138 }
139139 }
140- return curr
140+ curr
141141 }
142142 }
143143}
You can’t perform that action at this time.
0 commit comments