leetcode树-高频面试题

最新推荐文章于 2026-03-03 22:31:18 发布

原创最新推荐文章于 2026-03-03 22:31:18 发布 · 434 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#1024程序员节

收录于

leetcode刷题专栏收录该内容

1 篇文章

订阅专栏

这篇博客探讨了四种核心的二叉树算法问题：锯齿形层序遍历、从前序与中序遍历序列构造二叉树、判断平衡二叉树以及翻转二叉树。每种方法都提供了详细的思路和实现策略，包括递归和层次遍历等技巧。这些概念对于理解和操作二叉树至关重要。

103. 二叉树的锯齿形层序遍历

按层遍历，双层反向输出结果。每层结果放一起，每层节点放一个循环里面处理

105. 从前序与中序遍历序列构造二叉树

递归生成，通过前序遍历找根节点，中序找左子树和右子树，递归生成左子树和右子树

110. 平衡二叉树

通过求得左子树和右子树的高度来计算，计算左子树和右子树的差的绝对值是否大于2，如果已经有不平衡的情况发生就直接返回-1

226. 翻转二叉树

交换左右节点，递归交换左节点，递归交换右节点

662. 二叉树最大宽度

给节点编号 index_left = 2 * root_index index_right = 2 * root_index + 1

剑指 Offer 26. 树的子结构

写一个方法比较两个树（A， B）的结构是否相同

看A B是否匹配或者A.left A.right与B是否匹配

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

沉睡的小卡比兽

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

leetcode高频面试题-pair-programming:结对编程

07-06

leetcode高频面试题内部结对编程资源下面是我可以召集的进行结对编程会议的过程的记录。 :) 结对编程会话前的电子邮件模板化电子邮件在结对编程会话发生的当天发送（周二/周四@下午 1 点，周日@上午 10 点）模板化的电子邮件链接到我们内容丰富的文档，以及会话的时间（如果/当会话时间发生变化时，这将必须更新邮件还明确指出，研究员应在 5 分钟内到达，否则将被锁在房间外模板位于 Streaks Gmail 共享 Pathrise 帐户中在结对编程会话之前要做的事情找到一个问题来询问会话。我这样做... 去leetcode并按标签过滤问题（寻找出现频率高的POPULAR问题）查看标签的原因是为了确保我不会总是最终选择具有相同答案类型的问题（我发现我正在做很多 DFS 问题，因为这是很多 leetcode 媒体的答案）我确保我有一个我理解的解决方案。有时我自己写，有时我只是在 leetcode 的讨论部分找到有人写的像样的。创建内容指南并发布问题。为了保持一致性，请遵循以下格式：标题是“结对编程：” 群组 ID 是“JAN17A”，请确保您在此处按 Enter

leetCode 面试高频算法整理-2020

09-25

参与评论您还未登录，请先登录后发表或查看评论

《算法面试必刷：15 个高频 LeetCode 题（附代码）》

2501_93877981的博客

11-02

1623

以上15个高频 LeetCode 题覆盖了数组、链表、字符串、树、动态规划、回溯等核心算法主题。掌握这些题能显著提升算法面试成功率。理解每个题的解题思路，避免死记硬背。在 LeetCode 平台实践，测试边界条件。扩展学习类似题目，如“四数之和”或“子集问题”。如果您有具体题目或细节疑问，欢迎随时提问！

[leetcode] 面试经典 150 题——篇1：数组/字符串

鲁点点的博客

03-13

636

输入：nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3。合并结果是 [1,2,2,3,5,6] ，其中斜体加粗标注的为 nums1 中的元素。输入：nums1 = [0], m = 0, nums2 = [1], n = 1。输入：nums1 = [1], m = 1, nums2 = [], n = 0。解释：需要合并 [1,2,3] 和 [2,5,6]。解释：需要合并的数组是 [] 和 [1]。输出：[1,2,2,3,5,6]

LeetCode 面试热题一

保持热爱，持续学习

12-04

1579

目录（序号为leetcode题号）开篇 1.两数之和 2.两数相加 3.无重复字符的最长子串 4.寻找两个正序数组的中位数 5.最长回文子串 7.整数反转 8.字符串转换整数 (atoi) 10.正则表达式匹配 11.盛最多水的容器 13.罗马数字转整数

Leetcode面试高频题汇总

weixin_42715287的博客

02-29

1520

栈篇 01 用队列实现栈描述用队列实现栈的下列操作： push(x) —— 元素x入栈；pop() —— 删除栈顶元素；top()—— 获取栈顶元素；empty()—— 返回栈是否为空。注意只能使用push_back(x)、pop_front() 思路每次插入新元素的时候，建立一个临时队列。先把该元素放到该临时队列中；然后把原结果队列中的元素依次加入到临时队列末尾。解法 myst...

LeetCode | 面试前必看的10道题（含解题思路）

weixin_44649780的博客

07-11

1192

栈、队列、集合、哈希表、链表、树结构频繁登场。滑动窗口、双指针、递归与迭代、动态规划、深度/广度优先搜索是必须掌握的技能。熟能生巧，推荐将这 10 道题通过代码默写 + 思维图整理来彻底掌握。后续我将持续分享更多算法系列和 Python 技术干货！我整理了整份资料，刷题卡，想要获得资源，可在VX小程序搜索🔍AI Pulse（AI脉动）,发送【leetcode】获取相关资料以及查看AI技术最新内容。#数据结构 #算法 #面试 #Leetcode #刷题技巧#手撕代码。

力扣高频|算法面试题汇总(七）：树

qq_24739717的博客

05-05

747

力扣高频|算法面试题汇总(七）：树力扣链接目录： 1.二叉搜索树中第K小的元素 2.二叉树的最近公共祖先 1.二叉搜索树中第K小的元素给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。说明：你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。示例 1: 输入: root = [3,1,4,null,2], k = 1 3 / ...

2018年力扣高频算法面试题9树

会哭的孩子有奶喝

06-11

267

目录二叉搜索树中第K小的元素路径总和翻转二叉树二叉搜索树中第K小的元素给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k个最小的元素。假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。进阶：如果二叉搜索树经常被修改（插入/删除操作）并且你需要频繁地查找第 k 小的值，你将如何优化 kthSmallest 函数？解题思路：利用find记录是否找到结果，来提前终止遍历过程, https://leetcode-cn.com/problems/kth-smallest-e

力扣高频|算法面试题汇总(三）：数组

qq_24739717的博客

04-23

1071

力扣高频|算法面试题汇总(三）：数组力扣链接目录： 1.乘积最大子数组 1.乘积最大子数组给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字）。示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。示例 2: 输入: [-2,0,-1] 输出: 0 解释: 结果不能为 2, 因为 [-2,-1] ...

LeetCode高频

Jak的博客

08-01

928

在准备技术面试，特别是针对像 LeetCode 这样的网站时，复习高频面试题是非常重要的。以下是一些在 LeetCode 上的经典高频面试题，这些题目经常在各大科技公司的面试中出现，比如 Google、Facebook、Amazon、Microsoft 等。

LeetCode Top 100 面试高频题 - 第1-20题

最新发布

方同学的博客

03-03

622

题目链接在排序数组中查找元素的第一个和最后一个位置难度: 中等标签: 数组、二分查找。

leetcode高频面试题-weekly_meeting:周会

07-06

leetcode高频面试题黑手党这本书的重点是记录黑手党的每周讨论。我们注重谈论人们感兴趣的面试问题和技术话题。编码问题通常来自面试中的高频算法。如果您有兴趣了解更多关于任何成员的信息，请单击。

大厂算法面试题库中高频出现的30道典型题.pdf

04-29

大厂算法面试题，高频出现的30题，面试绝对有用。如果你刷leetcode题目很多，为了面试不如看看高频题，这30到够用了，经常会被笔试到，资料很好。

大厂算法面试题库中高频出现的30道典型题

04-09

大厂算法面试题库中,高频出现的30道典型题

Leetcode热题Hot100+Top面试题-数组

weixin_42127177的博客

10-20

4891

题目：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9 输出：[0,1] 解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。示例 2：输入：nums = [3,2,4], target

leetcode高频面试题

Bean771606540的博客

03-22

1257

文章目录一. 写在开头二. Lnho大神总结的高频题三. 频度五题解1. Two Sum \[Difficulty: Easy\]15. 3Sum \[Difficulty: Medium20. Valid Parentheses [Difficulty: Easy]56. Merge Intervals [Difficulty: Medium]57. Insert Interval [Diffi...

leetcode 刷题记录（高频算法面试题汇总）--扁平化嵌套列表迭代器

没有offer好难过的博客

03-27

236

给定一个嵌套的整型列表。设计一个迭代器，使其能够遍历这个整型列表中的所有整数。列表中的项或者为一个整数，或者是另一个列表。示例 1: 输入: [[1,1],2,[1,1]] 输出: [1,1,2,1,1] 解释: 通过重复调用next 直到hasNext 返回false，next返回的元素的顺序应该是: [1,1,2,1,1]。示例 2: 输入: [1,[4,[6]]] ...

leetcode 刷题记录（高频算法面试题汇总）--移动零

没有offer好难过的博客

03-23

815

给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。 class Solution: def moveZeroes(self, nums: List[int]) -> None: ...

leetcode 刷题记录（高频算法面试题汇总） -- 验证回文串

没有offer好难过的博客

03-20

358

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1: 输入: "A man, a plan, a canal: Panama" 输出: true 示例 2: 输入: "race a car" 输出: false class Solution: def isPalindrome(se...