designeer

题解

面试指南(2)

/ 注册

全部文章 / 题解（共51篇）

JZ59 滑动窗口的最大值

算法思想一：暴力法（窗口数组）解题思路：主要通过遍历所有的滑动窗口，找到每一个窗口的最大值，窗口的数量为 len(num) - size + 1 1、特殊情况：窗口大小为0或者窗口大于数组的长度，直接返回空列表 2、初始化返回列表res，遍历所有滑动窗口 3、找到窗...

Python2 Python3 滑动窗口

2021-11-09

14 1052

JZ73 翻转单词序列

先转单词，再转句子。比较简单好理解的Python代码 class Solution: def ReverseSentence(self, s): &n...

Python2 Python3

2021-11-09

1 354

JZ31 栈的压入、弹出序列

思路：新建一个栈，将数组A压入栈中，当栈顶元素等于数组B时，就将其出栈，当循环结束时，判断栈是否为空，若为空则返回true. # -*- coding:utf-8 -*- class Solution: &nbs...

Python2 Python3 栈

2021-11-08

2 421

JZ30 包含min函数的栈

1. 解题思路 1.1 回顾栈的特性只在一端插入和删除数据，并且数据存在先进后出，后进先出的特性。核心代码 class Solution: def __init__(self): ...

Python2 Python3 栈

2021-11-08

1 411

JZ9 用两个栈实现队列

算法思想：双栈（此题已明确解题方法即双栈）解题思路：借助栈的先进后出规则模拟实现队列的先进先出 1、当插入时，直接插入 stack1 2、当弹出时，当 stack2 不为空，弹出 stack2 栈顶元素，如果 stack2 为空，将 stack1 中的全部数逐个出栈入...

Python2 Python3 栈队列

2021-11-08

0 389

JZ68 在二叉树中找到两个节点的最近公共祖先

基于公共祖先特点的递归做法从根节点往下递归： 1. 若该节点是第一个值为o1或o2的节点，则该节点是最近公共祖先； 2. 否则，看左子树是否包含o1或o2： 2.1 若左子树包含o1或o2，则看右子树有没有： &nb...

Python2 Python3 二叉树

2021-11-08

4 679

JZ84 二叉树中和为某一值的路径(三)

import sys sys.setrecursionlimit(100000) class Solution: def __init__(self): &nbs...

Python2 Python3 二叉树

2021-11-07

1 628

JZ37 序列化二叉树

思路题目分析题目给出我们一棵树，要求我们实现两个函数第一个函数要求我们以任意遍历方式返回一个字符串第二个函数要求我们可以从上一个字符串中重新返回这棵树方法一：递归 ...

Python2 Python3 二叉树

2021-11-07

1 478

JZ78 把二叉树打印成多行

思路:用两个列表分别保存当前层节点和下一层节点，结果.append([i.val for i in 当前层节点]),然后当前层列表,下一层列表 = 下一层列表, [] 即可，直到当前层为空 class Solution: # 返...

Python2 Python3 二叉树

2021-11-07

1 452

JZ28 对称的二叉树

基本思想首先要明确，题目所定义的 “对称” 是对每层而言，同时考虑空节点。因此，如果我们使用常规的遍历方式进行检查的话，需要对空节点有所表示。局部检查（层序遍历）我们使用 0x3f3f3f3f 作为无效值，并建立占位节点 emptyN...

Python2 Python3 二叉树

2021-11-06

2 554