- 博客(56)
- 收藏
- 关注
RSS订阅原创 [剑指 Offer 07. 重建二叉树]简单题
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
162
原创 [剑指 Offer 05. 替换空格]简单题
public StringBuilder() 创建一个空白的可变的字符串对象，不包含任何内容 public String toString() 通过toString就可以实现把StringBuilder转换为String。ToCharArray( )的用法，将字符串对象中的字符转换为一个字符数组。转换为StringBuilder为可变字符串类。中的每个空格替换成"%20"。String 为不可变字符串。请实现一个函数，把字符串。
2023-05-20 16:54:12
130
原创 [剑指 Offer 04. 二维数组中的查找]简单题
1.如果比target大，那么target在该数的上侧，删除该行。2.如果比target小，那么target在该数的右侧，删除该列。二维数组列数：matrix[0].length。将二维数组最左下角的数与target先进行比较。时间复杂度 O(M+N) 空间复杂度 O(1)行数：matrix.length。
2023-05-20 16:52:54
102
原创 [剑指 Offer 03. 数组中重复的数字]简单题
时间复杂度 O(N)： 遍历数组使用 O(N) ，HashSet 添加与查找元素皆为 O(1)。空间复杂度 O(N)： HashSet 占用 O(N) 大小的额外空间。这个一开始也想到过，但是不太熟练Java中的哈希表怎么用的。这个方法最容易想到，但是时间复杂度和空间复杂度都很高。
2023-05-20 16:50:43
67
空空如也
CSP2022年09何以包邮问题
2022-10-30
masm汇编语言中为什么输出必须要换行
2022-09-12
TA创建的收藏夹 TA关注的收藏夹
TA关注的人