root left right 左子树 root + 1 left i -1 右子树 root + i - left + 1 i + 1 right。this.preorder = preorder 表示传给当前对象地址。i表示根节点在inorder中的索引。right 表示中序遍历该结点右边界。left表示中序遍历该节点左边界。root表示前序遍历的根节点。
2023-05-20 16:58:05
115
输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。
2023-05-20 16:55:48
100
public StringBuilder() 创建一个空白的可变的字符串对象,不包含任何内容 public String toString() 通过toString就可以实现把StringBuilder转换为String。ToCharArray( )的用法,将字符串对象中的字符转换为一个字符数组。转换为StringBuilder为可变字符串类。中的每个空格替换成"%20"。String 为不可变字符串。请实现一个函数,把字符串。
2023-05-20 16:54:12
93
1.如果比target大,那么target在该数的上侧,删除该行。2.如果比target小,那么target在该数的右侧,删除该列。二维数组列数:matrix[0].length。将二维数组最左下角的数与target先进行比较。时间复杂度 O(M+N) 空间复杂度 O(1)行数:matrix.length。
2023-05-20 16:52:54
64
时间复杂度 O(N): 遍历数组使用 O(N) ,HashSet 添加与查找元素皆为 O(1)。空间复杂度 O(N): HashSet 占用 O(N) 大小的额外空间。这个一开始也想到过,但是不太熟练Java中的哈希表怎么用的。这个方法最容易想到,但是时间复杂度和空间复杂度都很高。
2023-05-20 16:50:43
28
利用DDA算法、中点画线算法、Bresenham算法画直线利用中点圆画法及Bresenham两种画法画圆
2023-05-05 17:09:19
1052
27[数组] 买卖股票的最佳时机 -121
2022-10-11 15:46:03
38
26[数组]杨辉三角||-119
2022-10-11 15:19:15
20
25 [数组] 杨辉三角-118
2022-10-08 19:19:53
25
24 [数组] 将有序数组转换为二叉搜索树 -108
2022-10-07 14:57:46
65
23 [数组] 合并两个有序数组 -88
2022-10-06 12:10:12
76
22 [数组]加一 -66
2022-10-04 22:16:25
88
20 [数组] 移除元素 -27
2022-10-04 18:05:28
83
21[数组]搜索插入位置-35
2022-10-04 18:02:45
67
19 [数组]螺旋矩阵 II- 59
2022-09-28 17:34:17
63
18.两数相加
2022-09-28 16:15:54
59
硬件描述语言实验七:译码器实验
2022-09-27 16:22:28
531
硬件描述语言实验六:编码器实验
2022-09-27 16:20:32
488
17.回文数
2022-09-23 16:03:50
81
16.删除有序数组中的重复项
2022-09-23 15:30:41
38
15.删除链表的节点
2022-09-18 15:41:20
106
硬件描述语言实验五:四位加法器实验
2022-09-17 17:31:04
1294
硬件描述语言实验四:四位加法器实验
2022-09-17 17:29:27
1182
硬件描述语言实验三:四位加法器实验
2022-09-17 17:28:29
458
硬件描述语言实验二:一位全加器实验
2022-09-17 17:27:19
685
微机实验1 键盘输入输出字符串。
2022-09-17 17:22:52
1028
汇编语言 将AX中的数无符号十进制输出输入
2022-09-17 17:10:53
424
用汇编语言输入输出两位数
2022-09-17 16:46:38
147
14.数值的整数次方
2022-09-14 14:03:26
52
13.二进制中1的个数
2022-09-14 13:39:29
44
12.剪绳子
2022-09-10 15:26:45
163
11. 矩阵中的路径
2022-09-10 14:53:01
87
10.旋转数组的最小数字
2022-09-09 14:28:58
51
09.青蛙跳台阶问题
2022-09-07 16:44:31
148
08.斐波那契数列
2022-09-07 16:10:30
40
07. 用两个栈实现队列
2022-09-07 13:43:18
41
06. 重建二叉树
2022-09-04 15:27:56
132
05. 从尾到头打印链表
2022-09-03 17:30:58
90
04. 替换空格
2022-09-03 16:59:58
68
03. 二维数组中的查找
2022-09-03 14:43:07
77