太阳hxy

分类

选择题(2) 题解(76)

/ 注册

全部文章（共7篇）

NC255 最长有效的括号字符子序列

import java.util.*; public class Solution { //创建一个List<String>类型的基于数组的表，用ArrayList的无参构造函数 private List<String> res=new ArrayList&...

Java 递归字符串栈

2023-09-03

1 574

NC271 二叉搜索树的后序遍历序列

方法一：分治+递归思路：二叉树的后序遍历顺序是：左子树 -> 右子树 -> 根节点因此序列的最后一个数代表了根节点因此我们可以将一个序列划分为3段, 左子树+右子树+根, 例如[4, 8, 6, 12, 16, 14, 10]可以根据根节点的值将其划分为左子树[4, 8, 6]...

C++ 栈二叉搜索树递归分治

2023-08-31

2 303

求m区间的最小值

求m区间的最小值代码1；（手写单调队列） #include<iostream> using namespace std; #define N 2000005 int n,m,a[N],b[N]; int head=0,rear=0; int main(){ scanf("%d ...

C++ 单调队列递归

2023-07-23

1 352

序列化二叉树

序列化二叉树知识点：二叉树递归 **递归是一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。因此递归过程，最重要的就是查看能不能讲原本的问题分解为更小的子问题，这是使用递归的关键。**而二叉树的递归，则...

二叉树递归字符串

2023-07-18

0 307

给单链表加一

给单链表加一：思路： 1.先建立一个虚的头结点，将头结点连接到原链表的头结点 2.注意头结点的值要初始化为0！！！ 3.由于需要判断当前的节点的值是否需要加1，就需要知道后面的节点的值是否会产生进位 4.所以用递归的思想，先得到后面的节点的值 5.分为两种情况：如果后面没有节点，就表明该链表只...

Java 链表递归模拟

2023-07-15

1 434

两两交换链表的节点

两两交换链表的节点用递归的思想： 1.递归的结束条件：剩余未反转的节点的数量少于两个的时候，就不需要进行反转，直接返回 2.否则就将两个节点进行反转 3.再用递归将后面的节点也进行翻转，返回反转后的头节点 4.将前一个反转后的区间与后面翻转后的区间进行连接代码：： import java....

Java 递归链表

2023-07-15

1 329

二叉树展开为单链表

二叉树展开为单链表思路： 1.先进行计数一下二叉树的节点的个数（递归） 2.开一个用于存树的节点的容器数组 3.将二叉树的节点存入数组容器中 4.再将二叉树的展开为单链表代码： import java.util.*; import java.util.ArrayList; /* * ...

Java 二叉树链表递归

2023-07-15

1 376