![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
努力向大佬看齐
一个大三才开始努力的摆烂程序媛~~ 把这里当笔记,不要管我内容啦
展开
-
[剑指 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 · 120 阅读 · 0 评论 -
[剑指 Offer 06. 从尾到头打印链表]简单题
输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。原创 2023-05-20 16:55:48 · 104 阅读 · 0 评论 -
[剑指 Offer 05. 替换空格]简单题
public StringBuilder() 创建一个空白的可变的字符串对象,不包含任何内容 public String toString() 通过toString就可以实现把StringBuilder转换为String。ToCharArray( )的用法,将字符串对象中的字符转换为一个字符数组。转换为StringBuilder为可变字符串类。中的每个空格替换成"%20"。String 为不可变字符串。请实现一个函数,把字符串。原创 2023-05-20 16:54:12 · 102 阅读 · 0 评论 -
[剑指 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 · 72 阅读 · 0 评论 -
[剑指 Offer 03. 数组中重复的数字]简单题
时间复杂度 O(N): 遍历数组使用 O(N) ,HashSet 添加与查找元素皆为 O(1)。空间复杂度 O(N): HashSet 占用 O(N) 大小的额外空间。这个一开始也想到过,但是不太熟练Java中的哈希表怎么用的。这个方法最容易想到,但是时间复杂度和空间复杂度都很高。原创 2023-05-20 16:50:43 · 32 阅读 · 0 评论