剑指offer
文章平均质量分 66
剑指offer,原题解法记录
Ma Sizhou
读书不多,想得太多。
展开
-
剑指 Offer 03. 数组中重复的数字(python3编写)
三种方法实现:数组中重复的数字。原创 2022-01-28 16:51:30 · 722 阅读 · 2 评论 -
剑指 Offer 05. 替换空格(python3编写)
三种方法实现替换空格原创 2022-01-27 11:14:00 · 290 阅读 · 0 评论 -
剑指 Offer 06. 从尾到头打印链表(python3编写)
剑指 Offer 06. 从尾到头打印链表(python3编写)原创 2022-01-26 15:31:32 · 985 阅读 · 0 评论 -
剑指 Offer 09. 用两个栈实现队列(python3编写)
目录1、题目描述:2、方法:思路:代码:1、题目描述:2、方法:思路:维护两个栈,第一个栈支持插入操作,第二个栈支持删除操作。根据栈先进后出的特性,我们每次往第一个栈里插入元素后,第一个栈的底部元素是最后插入的元素,第一个栈的顶部元素是下一个待删除的元素。为了维护队列先进先出的特性,我们引入第二个栈,用第二个栈维护待删除的元素,在执行删除操作的时候我们首先看下第二个栈是否为空。如果为空,我们将第一个栈里的元素一个个弹出插入到第二个栈里,这样第二个栈里元素的顺序就是待删除的元素的顺序,要.原创 2022-01-27 18:20:57 · 304 阅读 · 0 评论 -
剑指 Offer 24. 反转链表(python3编写)
剑指 Offer 24. 反转链表原创 2022-01-26 16:36:26 · 2323 阅读 · 0 评论 -
剑指 Offer 30. 包含min函数的栈(python3编写)
目录1、题目描述:2、方法:思路:代码:1、题目描述:2、方法:思路:思路来源:https://leetcode-cn.com/problems/bao-han-minhan-shu-de-zhan-lcof/solution/mian-shi-ti-30-bao-han-minhan-shu-de-zhan-fu-zhu-z/普通栈的 push()push()push() 和 pop()pop()pop() 函数的复杂度为 O(1)O(1)O(1) ,而获取栈最小值 min()min().原创 2022-01-28 15:26:16 · 706 阅读 · 0 评论 -
剑指 Offer 35. 复杂链表的复制(python3编写)
剑指 Offer 35. 复杂链表的复制(python3编写)原创 2022-01-27 10:01:13 · 1248 阅读 · 0 评论 -
剑指 Offer 50. 第一个只出现一次的字符(python3编写)
三种方法实现:剑指offer50.第一个只出现一次的字符原创 2022-01-27 16:57:39 · 6296 阅读 · 0 评论 -
剑指 Offer 58 - II. 左旋转字符串(python3编写)
目录1、题目描述:2、方法一:使用额外空间思路:代码:3、方法二:三次翻转思路:代码:1、题目描述:2、方法一:使用额外空间思路:最直接的想法是:把字符串从k=n的地方分开,然后把前面的一部分拼接到第二部分的后面,这样的话,我们可以使用一个新的空间来做这种调整。(这个方法不足以拿到offer,能不用就不用)。python的话直接使用切片就可以了,代码如下。代码:class Solution: def reverseLeftWords(self, s: str, n: int).原创 2022-01-27 18:04:04 · 1035 阅读 · 0 评论