ch18328071580的博客

本题考察贪心算法相关的思想，理清思想之后很简单。

本题主要考察的是贪心算法，弄清逻辑之后比较简单。

本题考察链表的简单操作，为简单的题目。

本题主要考察查找，set容器的底层原理采用红黑树，查找元素的时间复杂度较低。

本题考察链表的基本操作。

本题考察字符串的相关算法。

该文档用于监督自己刷题，并不断整理。

本题主要考察链表反转，考察链表的基本使用。

本题主要考察栈的相关知识，用辅助栈存储栈中的最小值，防止遍历，提高复杂度。

本题考察队列和栈的基本使用，利用辅助的栈实现队列。

本题为用队列实现栈，主要考察队列的基本操作。

本题主要考察了二叉树的减枝

本题主要还是考察二叉树的遍历，将根节点到指定的节点的路径保存下来。

本文考察树的遍历，如何求取根节点到叶子节点的路径。

本题主要是如何利用递归去找到已知节点的路径。

本题考察对树的中序遍历和树的构建。

本题只要是考察如何求取树的叶子节点，采用广度优先的思想，利用栈的方法去解决。

本题主要考察递归的思想，利用递归思想去构建平衡二叉树。

本题主要考察二叉树的前序遍历，作为基础，给出了递归法和迭代法。

本题主要考察二叉树的中序遍历，作为基础，给出了递归和迭代的方法。

本题主要考察二叉搜索树，实际上是树的中序遍历，给出了递归和迭代的中序遍历算法。

文章目录一、题目二、程序一、题目网址：从前序与中序遍历序列构造二叉树。根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 7二...

文章目录一、题目二、程序一、题目网址：对称二叉树。给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。示例1： 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 ...

文章目录一、题目二、程序一、题目网址：相同的树。给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例1：输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]输出: tru...

文章目录一、题目二、程序一、题目给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)...

文章目录一、题目二、程序一、题目网址：8:字符串转换整数 (atoi)请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形...

文章目录一、题目二、程序方法一：暴力法方法二：双指针法一、题目网址：盛最多水的容器。给定 n 个非负整数 a1，a2，...，ana_1，a_2，...，a_na1​，a2​，...，an​，每个数代表坐标中的一个点 (i,ai)(i, a_i)(i,ai​) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i,ai)(i, a_i)(i,ai​) 和 (i,0)(i, 0)...

文章目录一、题目二、程序一、题目网址：整数转罗马数字。题目描述：罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M ...

文章目录一、题目二、程序一、题目网址：罗马数字转整数。题目描述：罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M ...

文章目录一、题目二、程序一、题目网址：14.最长公共前缀。题目描述：编写一个函数来查找字符串数组中的最长公共前缀。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。二、程序#include <iostream>#...

文章目录一、题目二、程序一、题目网址：15.三数之和。题目描述：给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例 1:例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[...

文章目录一、题目二、程序方法一：暴力法方法二：双指针法一、题目网址：16.最接近的三数之和。题目描述：给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。示例 1:例如，给定数组 nums = [-1，2，1，-4], 和 target = 1....

文章目录一、题目二、程序一、题目给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返...