toddforsure

2022年9月14日

摘要： class TreeNode { value: number left: TreeNode | null right: TreeNode | null constructor( value: number = 0, left: TreeNode | null = null, right: TreeN 阅读全文

posted @ 2022-09-14 09:28 toddforsure 阅读(5) 评论(0) 推荐(0) 编辑

[编程题] 向二叉搜索树中插入数据

摘要： class TreeNode { value: number left: TreeNode | null right: TreeNode | null constructor( value: number = 0, left: TreeNode | null = null, right: TreeN 阅读全文

posted @ 2022-09-14 07:45 toddforsure 阅读(3) 评论(0) 推荐(0) 编辑

2022年9月13日

[编程题] 合并两个有序链表

摘要： class ListNode { value: number next: ListNode | null constructor(value: number = 0, next: ListNode | null = null) { this.value = value this.next = nex 阅读全文

posted @ 2022-09-13 22:36 toddforsure 阅读(3) 评论(0) 推荐(0) 编辑

[编程题] 反转单链表

摘要：链表结构 class ListNode { value: number next: ListNode | null constructor(value: number, next: ListNode | null) { this.value = value this.next = next } } 阅读全文

posted @ 2022-09-13 20:14 toddforsure 阅读(5) 评论(0) 推荐(0) 编辑

[编程题] 归并排序

摘要：原理：递归拆分数组到容量为1的两区间，然后两两比较，再合并回来。单步视频图文教学： https://www.youtube.com/watch?v=4VqmGXwpLqc function mergeSort(arr: number[]): number[] { // 递归退出条件 if (arr 阅读全文

posted @ 2022-09-13 18:33 toddforsure 阅读(2) 评论(0) 推荐(0) 编辑

2022年9月12日

[教学] 递归编程思想

摘要： youtube 上有个两小时的全面教学讲解，讲的非常好。配有很多例子讲解，递归调用栈图示，能非常直观地了解递归调用的执行顺序和逻辑，新手也能很好理解递归的编程思想。 https://www.youtube.com/watch?v=IJDJ0kBx2LM&t=29s 阅读全文

posted @ 2022-09-12 22:27 toddforsure 阅读(6) 评论(0) 推荐(0) 编辑

[编程题] 斐波那契数列

摘要： function fib(n: number): number { if (n == 0 || n 1) { return n } return fib(n - 1) + fib(n - 2) } console.log(fib(5)) // 5 console.log(fib(11)) // 89 阅读全文

posted @ 2022-09-12 22:20 toddforsure 阅读(4) 评论(0) 推荐(0) 编辑

[编程题] 二分查找

摘要：递归 function binarySearch(arr: number[], target: number, left: number = 0, right: number = arr.length - 1): number { if (left > right) { return -1 } co 阅读全文

posted @ 2022-09-12 22:10 toddforsure 阅读(7) 评论(0) 推荐(0) 编辑

[编程题] 十进制转二进制

摘要：递归 function decimalToBinary(decimal: number, result: string = ""): string { if (decimal 0) { return result } result = decimal % 2 + result return deci 阅读全文

posted @ 2022-09-12 21:32 toddforsure 阅读(4) 评论(0) 推荐(0) 编辑

[编程题] 判断回文字符转

摘要：递归 function isPalindrome(s: string): boolean { if (s.length 0 || s.length 1) { return true } if (s.charAt(0) s.charAt(s.length - 1)) { return isPalind 阅读全文

posted @ 2022-09-12 16:56 toddforsure 阅读(4) 评论(0) 推荐(0) 编辑