designeer

分类

面试指南(2) 题解(51)

/ 注册

全部文章（共50篇）

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 425

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 647

JZ37 序列化二叉树

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

Python2 Python3 二叉树

2021-11-07

1 478

JZ78 把二叉树打印成多行

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

Python2 Python3 二叉树

2021-11-07

1 465

JZ28 对称的二叉树

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

Python2 Python3 二叉树

2021-11-06

2 554

JZ79 平衡二叉树

题解解题思路一看到树的题目就要想到使用递归解决问题，而且有时候可以通过使用递归、遍历等框架解题。本题可以使用自顶向下的暴力法来遍历整棵树，时间复杂度相对较高也可以使用自底向上的递归，最关键就是要阻断递归，递归到一定情况要结束当前节点递归，降低时间复杂度方法一：...

Python2 Python3 二叉树

2021-11-06

1 544