- 博客(5)
- 收藏
- 关注
RSS订阅原创 剑指 Offer 07. 重建二叉树
'''输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。Input: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7]Output: [3,9,20,null,null,15,7]Input: preorder = [-1], inorder = [-1]Output: [-1]'''# 思路： 采用递归法，对于每一颗树首先通过前序遍历的第一个元素值确定根节点，.
2022-02-19 23:33:55
192
原创 剑指 Offer 06. 从尾到头打印链表
'''输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例 1：输入：head = [1,3,2]输出：[2,3,1]'''class ListNode: def __init__(self, x): self.next = None self.val = x# 利用栈的先入后出特性class Solution: def reversePrint(self, head: ListNode): r.
2022-02-19 13:25:13
249
原创 剑指 Offer 05. 替换空格
'''请实现一个函数，把字符串 s 中的每个空格替换成"%20"。示例 1：输入：s = "We are happy."输出："We%20are%20happy."'''思路：遍历整个字符串，利用append方法逐一将字符串中的元素添加到列表中，遇空格则替换，最后利用jion()函数将处理后的列表内容连接为一个字符串。class Solution: def replaceSpace(self, s: str) -> str: temp = [] .
2022-02-19 13:11:35
181
原创 剑指offer04. 二维数组中的查找
'''在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。'''法一：思路：不考虑算法实现的效率，通过遍历整个二维数组确定数组中是否含有某个元素。时间复杂度：O(m * n)，空间复杂度：O(1)x = [[1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [..
2022-02-17 20:26:50
163
原创 剑指offer(第二版)leetcode-python3实现（代码+注释）
剑值offer03.数组中的重复数字。python3多种方法实现及代码和详细注释
2022-02-17 18:37:40
592
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人