Skip to content

Commit c81ed06

Browse files
authored
Improved tasks 97, 103, 106
1 parent 9be06a9 commit c81ed06

File tree

3 files changed

+10
-4
lines changed
  • src
    • main/ts
      • g0001_0100/s0097_interleaving_string
      • g0101_0200/s0106_construct_binary_tree_from_inorder_and_postorder_traversal
    • test/ts/g0101_0200/s0103_binary_tree_zigzag_level_order_traversal

3 files changed

+10
-4
lines changed

src/main/ts/g0001_0100/s0097_interleaving_string/solution.ts

+2-2
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,7 @@
22
// #2025_04_05_Time_43_ms_(97.65%)_Space_58.17_MB_(61.77%)
33

44
function isInterleave(s1: string, s2: string, s3: string): boolean {
5-
if (s3.length !== (s1.length + s2.length)) {
5+
if (s3.length !== s1.length + s2.length) {
66
return false
77
}
88
const cache: boolean[][] = Array.from({ length: s1.length + 1 }, () => Array(s2.length + 1).fill(null))
@@ -16,7 +16,7 @@ function isInterleaveHelper(
1616
i1: number,
1717
i2: number,
1818
i3: number,
19-
cache: boolean[][]
19+
cache: boolean[][],
2020
): boolean {
2121
if (cache[i1][i2] !== null) {
2222
return cache[i1][i2]

src/main/ts/g0101_0200/s0106_construct_binary_tree_from_inorder_and_postorder_traversal/solution.ts

+7-1
Original file line numberDiff line numberDiff line change
@@ -22,7 +22,13 @@ function buildTree(inorder: number[], postorder: number[]): TreeNode | null {
2222
return helper(inorder, postorder, inIndex, postIndex, Number.MAX_VALUE)
2323
}
2424

25-
function helper(inorder: number[], postorder: number[], inIndex: number[], postIndex: number[], target: number): TreeNode | null {
25+
function helper(
26+
inorder: number[],
27+
postorder: number[],
28+
inIndex: number[],
29+
postIndex: number[],
30+
target: number,
31+
): TreeNode | null {
2632
if (inIndex[0] < 0 || inorder[inIndex[0]] === target) {
2733
return null
2834
}

src/test/ts/g0101_0200/s0103_binary_tree_zigzag_level_order_traversal/solution.test.ts

+1-1
Original file line numberDiff line numberDiff line change
@@ -4,7 +4,7 @@ import { expect, test } from 'vitest'
44
import { createTreeNode } from 'src/main/ts/com_github_leetcode/treenode'
55

66
test('zigzagLevelOrder', () => {
7-
expect(zigzagLevelOrder(createTreeNode([3, 9, 20, null, null, 15, 7]))).toEqual([[3],[20, 9],[15, 7]])
7+
expect(zigzagLevelOrder(createTreeNode([3, 9, 20, null, null, 15, 7]))).toEqual([[3], [20, 9], [15, 7]])
88
})
99

1010
test('zigzagLevelOrder2', () => {

0 commit comments

Comments
 (0)