奋斗中的小美

分类

/ 注册

TA的专栏 53篇文章 0人订阅

计算机复试机试（王道版）

53篇文章 112人学习

全部文章（共43篇）

题解 | 二叉搜索树来自专栏

一个中序遍历序列+（层序/前序/后序）中任意一个序列可以唯一确定一颗树形。思路：先建好二叉排序树，再比较前序和中序序列是否都一致。 #include<stdio.h> #include<iostream> #include<string> #include<...

2026-02-04

0 25

题解 | 二叉排序树来自专栏

注意传入的树结点要加引用，而且单根不为空时，是在父结点的左或右孩子位置插入新结点，故必须记录当前结点的父结点。 #include<stdio.h> #include<iostream> #include<string> #include<vector>...

2026-02-04

0 24

题解 | 重建二叉树来自专栏

#include<stdio.h> #include<iostream> #include<string> #include<vector> using namespace std; //定义树结点 typedef struct Node { ...

2026-02-04

0 27

题解 | 二叉树遍历来自专栏

难点建树的核心：所给出的先序遍历序列刚好和建树的递归调用顺序一样，采用递归建树，注意字符串的索引和字符类型要定义在main外面。 #include<stdio.h> #include<iostream> #include<vector> using namespa...

2026-02-01

0 35

题解 | 二叉树来自专栏

完全二叉树从1开始编号，可以利用父结点和子节点的下标关系，通过递归来统计m所在的子树（左子树根节点编号为2*m，右子树为2*m+1）中所有编号小于n的结点个数即可。 #include<stdio.h> using namespace std; int fun(int m, int n) ...

2026-02-01

0 35

题解 | 2的幂次方来自专栏

考察递归和分治思想，这道题我做了挺久的，要注意（）和+这两个符号的添加，明确知道每一轮遍历想得到什么结果，对于一个n，使用递归函数是为了得到仅包含2，+，2（0）这几个字符的字符串，因此设置res空字符串用于拼接，同时考虑什么时候是拼2，拼+，拼2（0），注意每轮都是遍历完n的2次幂数组才返回res...

2026-02-01

0 30

题解 | 跳台阶来自专栏

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param number int整型 * @return int整型 */ int jumpFloor(int number ) { if (number == 1)return 1...

2026-01-31

0 26

题解 | 计算表达式来自专栏

#include<stdio.h> #include<stack> #include<string> #include<map> #include <iostream> using namespace std; //计算:弹出一个运算符和两...

2026-01-31

0 28

题解 | 括号配对问题来自专栏

有两个需要注意的点：1.（sta.empty()||sta.top() != '[' ）这个判断是从左到右的短路判断，应该先判空，不空再判断是否匹配，否则sta.top()可能导致程序异常2.循环结束后，栈为空才匹配完成 #include<stdio.h> #include<sta...

2026-01-31

0 28

题解 | 编排字符串来自专栏

思路：每输入一行字符串进栈st，把st复制一份到stShow，stShow循环4次输出栈顶元素后出栈，若空栈立即退出循环。 #include<stdio.h> #include<stack> #include<string> using namespace std...

2026-01-31

0 26