剑指offer
CuriousLiu
这个作者很勤奋,什么都没留下...
展开
-
剑指offer 09. 用两个栈实现队列
题目链接:https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/目录题目:方法1:交替倒水法(一个栈用来出,一个栈用来入)方法2:交替倒水法优化题目:方法1:交替倒水法(一个栈用来出,一个栈用来入)这是自己首先想到的一个较为简单的思路,假设有两个栈分别为stack1,stack2。每当需要进行尾插的时候,入栈进入stack2。每当需要头pop的时候,①把stack2中的元素全原创 2020-11-22 17:47:31 · 113 阅读 · 0 评论 -
剑指offer 07. 重建二叉树
题目链接:https://leetcode-cn.com/problems/zhong-jian-er-cha-shu-lcof/目录题目:方法1:左右递归法拓展:如果给了中序序列和后序序列题目:方法1:左右递归法方法的思想是,前序遍历中的第一个元素必定是根节点,于是首先把该节点作为根节点,进而寻找其左右子树。相对于该根节点的左右子树,又是相对于其他节点的根节点。根据二叉树的性质,找到前序遍历每个元素在中序遍历中的位置,这时候中序遍历这个位置左边的一定是全部的左子树.原创 2020-11-22 16:01:16 · 90 阅读 · 0 评论 -
剑指offer 06. 从尾到头打印链表
题目链接:https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof/目录题目:方法1:正向存入列表后,调用列表list类的.reverse()方法题目:方法1:正向存入列表后,调用列表list类的.reverse()方法注意学习题目中的class ListNode(object):写法,可以看作链表的节点类,具有val属性用来存值,具有next属性用来指向链表的下一个元素。# Defini原创 2020-11-22 13:55:53 · 178 阅读 · 1 评论 -
剑指offer 05. 替换空格
题目链接:https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/目录题目:方法1:调用python中str类的.replace()函数题目:方法1:调用python中str类的.replace()函数通过调用python中str类的.replace()函数,直接完成字符串的替换class Solution(object): def replaceSpace(self, s): """原创 2020-11-21 21:33:38 · 123 阅读 · 0 评论 -
剑指offer 面试题03. 数组中重复的数字
题目链接:https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/题目:题目本身很简单,在这里给出多种尝试的方法方法1:双重循环暴力判断虽然这个方法过于简单,也没有作为首先尝试的方法,由于输入的n最大可以达到10的5次方,在时间复杂度的情况下也是没有意外的超时了。class Solution(object): def findRepeatNumber(self, nums): .原创 2020-11-21 21:15:59 · 101 阅读 · 0 评论