yunxiu

分类

题解(30)

/ 注册

全部文章（共29篇）

二叉树遍历

题解思路要根据二叉树的中序遍历和后序遍历序列重建二叉树，并输出其先序遍历序列。关键点在于：后序遍历的最后一个元素是根节点。在中序遍历中找到根节点，根节点左侧是左子树的中序遍历序列，右侧是右子树的中序遍历序列。根据左子树的节点数量，将后序遍历序列（除最后一个根节点外）分割为左子树的后序遍历序...

C++

2025-12-05

0 34

符号匹配（简单压栈）

问题分析要检查表达式中左右圆括号是否匹配，只需关注括号字符（其他字符可忽略）：每个左括号 ( 必须有对应的右括号 ) 括号必须正确嵌套（不能交叉）错误检测：遇到右括号时栈为空 → 多余右括号遍历结束后栈非空 → 多余左括号算法设计初始化：创建空栈存储左括号 ...

C++

2025-12-05

0 20

单调栈

单调栈详解：寻找右侧第一个更大元素问题分析本题要求对数组中的每个元素，找到其右侧第一个大于它的元素的下标。这是一个经典的"下一个更大元素"问题，单调栈是解决此类问题的最优数据结构。单调栈核心概念单调栈是一种特殊的栈，其中元素保持单调性（单调递增或单调递减）。在本题中，我们需要维护一个单调递减...

C++

2025-12-05

0 23

数组栈、队列和stl习题

设有n个正整数（n ≤ 20），将它们联接成一排，组成一个最大的多位整数。例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613 易错点直接按数值大小排序无法得到最优解： 7 > 4...

C++

2025-11-30

0 24

数组栈、队列和stl习题

There is a famous railway station in PopPush City. Country there is incredibly hilly. The station was built in last century. Unfortunately, funds were...

C++

2025-11-30

0 18

数组栈、队列和stl习题

牛牛喜欢跟字符串玩耍，他学会了一种新操作：在当前字符串中任意位置（包括开头和结尾）插入子串。牛牛称一个字符串为好串，当且仅当它可以通过若干次上述操作从空串生成。例如， ab、 aabb、 aababb 都是好串，而 aab、 ba、 abbb 不是好串。现给定一个字符串 s，请判断字符串...

C++

2025-11-30

0 28

组栈、队列和stl习题

牛牛有一个数组长度大小为n，数组中有n个正整数。现在牛牛请你从其中选出三个元素（注意选择元素的下标不能相同，但是其值可以相同）组成一个三角形。无法做到，请输出一行一个字符串"No solution"，反之请输出这三个元素的值。如果有多种组成三角形的元素组合，你可以输出任意一种核心思路三角形...

C++

2025-11-30

0 18

组栈、队列和stl习题

自从ZZZZone吃完糖果后，他开始改吃巧克力了，他每天想吃n个巧克力增在甜蜜值，他决定早上吃K个巧克力，晚上吃n - K个巧克力，每个巧克力在早上吃和在晚上吃的甜蜜值是不一样的，他想让自己得到的甜蜜值最大，并想知道最大是多少。请你编程帮助他。这是一个典型的贪心问题，核心思想是：对于每块巧克力，...

C++

2025-11-30

0 20

组栈、队列和stl习题

这是一个典型全排序问题，之前在力扣已经写过这种类型的题目，但是由于长时间没有进行复习，所以一开始还没有思路，全排序问题的核心在于回溯法。这道题在我完成了全排列的算法（基础的交换法）之后，输出的可能不是字典序，这就需要到后面用一个sort函数来进排序。若需字典序，需修改算法：先预排序：先对输入数组排...

C++

2025-11-28

0 22