![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
记录剑指上的刷题汇总
chuxuezheerer
路要一步一步走,你想要的终会有
展开
-
剑指Offer(下)36-75题实现 Python版本
文章目录36.剑指 Offer 36. 二叉搜索树与双向链表37.剑指 Offer 37. 序列化二叉树38.剑指 Offer 38. 字符串的排列常见回溯问题及模版36.剑指 Offer 36. 二叉搜索树与双向链表"""# Definition for a Node.class Node: def __init__(self, val, left=None, right=None): self.val = val self.left = left原创 2020-10-09 21:52:34 · 293 阅读 · 0 评论 -
剑指Offer(上)1-35题实现 python版本
文章目录1.剑指 Offer03. 数组中重复的数字2.剑指 Offer 04. 二维数组中的查找3.剑指 Offer 05. 替换空格4.剑指 Offer 06. 从尾到头打印链表5.剑指 Offer 07. 重建二叉树1.剑指 Offer03. 数组中重复的数字构造哈希表,或者用数组位置记录,如果大于1,则有重复。(1)小偷懒,用Python内部函数实现:class Solution: def findRepeatNumber(self, nums: List[int]) -> i原创 2020-08-12 12:04:43 · 364 阅读 · 0 评论 -
剑指 offer编程题汇总(全) ——Python版本
自用,记录刷题内容.刷题所用代码均为Python一.面试题05. 替换空格1.解题思路:其实就是把占位一个字符的空格替换为占位三个字符的%20.要注意使用python语言时,字符串是一个不可变数组,所以最好新建一个list,在list中进行操作。2.代码:class Solution: def replaceSpace(self, s: str) -> str: ...原创 2020-10-09 21:56:41 · 378 阅读 · 2 评论