数据结构与算法

Offer 驾到，掘友接招！我正在参与2022春招系列活动-刷题打卡任务，点击查看活动详情。 222. 完全二叉树的节点个数 题目分析 给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。

Offer 驾到，掘友接招！我正在参与2022春招系列活动-刷题打卡任务，点击查看活动详情。 105. 从前序与中序遍历序列构造二叉树 题目分析 给定两个整数数组 preorder 和 inorder

112. 路径总和 题目分析 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 target

Offer 驾到，掘友接招！我正在参与2022春招系列活动-刷题打卡任务，点击查看活动详情。 636. 函数的独占时间 题目分析 有一个 单线程 CPU 正在运行一个含有 n 道函数的程序。每道函数都

Offer 驾到，掘友接招！我正在参与2022春招系列活动-刷题打卡任务，点击查看活动详情。 227. 基本计算器 II 题目分析 给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值

Offer 驾到，掘友接招！我正在参与2022春招系列活动-刷题打卡任务，点击查看活动详情。 331. 验证二叉树的前序序列化 题目分析 序列化二叉树的一种方法是使用 前序遍历 。当我们遇到一个非空节

Offer 驾到，掘友接招！我正在参与2022春招系列活动-刷题打卡任务，点击查看活动详情。 145. 二叉树的后序遍历 题目分析 给你一棵二叉树的根节点 root ，返回其节点值的 后序遍历 。 思

Offer 驾到，掘友接招！我正在参与2022春招系列活动-刷题打卡任务，点击查看活动详情。 1021. 删除最外层的括号 题目分析 有效括号字符串为空 ""、"(" + A + ")" 或 A +

Offer 驾到，掘友接招！我正在参与2022春招系列活动-刷题打卡任务，点击查看活动详情。 20. 有效的括号 题目分析 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s

Offer 驾到，掘友接招！我正在参与2022春招系列活动-刷题打卡任务，点击查看活动详情。 946. 验证栈序列 题目分析 给定 pushed 和 popped 两个序列，每个序列中的 值都不重复，

Offer 驾到，掘友接招！我正在参与2022春招系列活动-刷题打卡任务，点击查看活动详情。 844. 比较含退格的字符串 题目分析 给定 s 和 t 两个字符串，当它们分别被输入到空白的文本编辑器后

Offer 驾到，掘友接招！我正在参与2022春招系列活动-刷题打卡任务，点击查看活动详情。 682. 棒球比赛 题目分析 你现在是一场采用特殊赛制棒球比赛的记录员。这场比赛由若干回合组成，过去几回合

Offer 驾到，掘友接招！我正在参与2022春招系列活动-刷题打卡任务，点击查看活动详情。 面试题 03.04. 化栈为队 题目分析 实现一个MyQueue类，该类用两个栈来实现一个队列。 注意：

Offer 驾到，掘友接招！我正在参与2022春招系列活动-刷题打卡任务，点击查看活动详情。 621. 任务调度器 题目分析 给你一个用字符数组  tasks 表示的 CPU 需要执行的任务列表。 其

Offer 驾到，掘友接招！我正在参与2022春招系列活动-刷题打卡任务，点击查看活动详情。 969. 煎饼排序 题目分析 给你一个整数数组 arr ，请使用 煎饼翻转 完成对数组的排序。 一次煎饼翻

Offer 驾到，掘友接招！我正在参与2022春招系列活动-刷题打卡任务，点击查看活动详情。 题目分析 在柠檬水摊上，每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品，（按账单 bills 支付的

859. 亲密字符串 题目 给你两个字符串 s 和 goal ，只要我们可以通过交换 s 中的两个字母得到与 goal 相等的结果，就返回 true ；否则返回 false 。 交换字母的定义是：取两

面试题 17.09. 第 k 个数 题目 有些数的素因子只有 3，5，7，请设计一个算法找出第 k 个数。注意，不是必须有

933. 最近的请求次数 思路 计算特定时间范围内最近的请求。 定义一个数组pingArray表示请求池，每一次请求t进来往数组pingArray中push。 因为是要计算某个特定时间范围内，所以在这

「这是我参与2022首次更文挑战的第1天，活动详情查看：2022首次更文挑战」。 1670. 设计前中后队列 整体思路是： 对一个队列/数组，在第一位新增/删除一个新的元素，在最后位置新增/删除一个元