Solution to 1024

Author: Indigo2233

src/problems/1008.construct-binary-search-tree-from-preorder-traversal.jl

@@ -53,7 +53,7 @@ function bst_from_preorder(preorder::AbstractVector{Int})
     end
     i -= 1
     root.left = bst_from_preorder(@view preorder[2:i])
-    root.right = bst_from_preorder(@view preorder[i+1:end])
-    root
+    root.right = bst_from_preorder(@view preorder[(i + 1):end])
+    return root
 end
 ## @lc code=end

src/unresolved/1024.video-stitching.jl renamed to src/problems/1024.video-stitching.jl

@@ -1,8 +1,8 @@
 # ---
 # title: 1024. Video Stitching
 # id: problem1024
-# author: Tian Jun
-# date: 2020-10-31
+# author: Indigo
+# date: 2022-04-11
 # difficulty: Medium
 # categories: Dynamic Programming
 # link: <https://leetcode.com/problems/video-stitching/description/>
@@ -78,5 +78,20 @@
 ## @lc code=start
 using LeetCode
 
-## add your code here:
+function video_stitching(clips::Vector{Vector{Int}}, time::Int)
+    max_next = fill(0, time)
+    last, prev, res = 1, 1, 0
+    for it in clips
+        max_next[it[1] + 1] = max(max_next[it[1] + 1], it[2] + 1)
+    end
+    for i in 1:time
+        last = max(last, max_next[i])
+        i == last && return -1
+        if i == prev
+            res += 1
+            prev = last
+        end
+    end
+    return res
+end
 ## @lc code=end

src/problems/91.decode-ways.jl

@@ -79,8 +79,9 @@ function num_decodings(s)
     dp[1] = 1
     for i in 1:len
         s[i] != '0' && (dp[i + 1] += dp[i])
-        (i > 1 && s[i - 1] != '0' && parse(Int, s[i-1:i]) <= 26) && (dp[i + 1] += dp[i - 1])
+        (i > 1 && s[i - 1] != '0' && parse(Int, s[(i - 1):i]) <= 26) &&
+            (dp[i + 1] += dp[i - 1])
     end
-    dp[end]
+    return dp[end]
 end
 ## @lc code=end

test/problems/1024.video-stitching.jl

@@ -0,0 +1,26 @@
+@testset "1024.video-stitching.jl" begin
+    @test video_stitching([[0, 4], [2, 8]], 5) == 2
+    @test video_stitching(
+        [
+            [0, 1],
+            [6, 8],
+            [0, 2],
+            [5, 6],
+            [0, 4],
+            [0, 3],
+            [6, 7],
+            [1, 3],
+            [4, 7],
+            [1, 4],
+            [2, 5],
+            [2, 6],
+            [3, 4],
+            [4, 5],
+            [5, 7],
+            [6, 9],
+        ],
+        9,
+    ) == 3
+    @test video_stitching([[0, 1], [1, 2]], 5) == -1
+    @test video_stitching([[0, 2], [4, 6], [8, 10], [1, 9], [1, 5], [5, 9]], 10) == 3
+end