摸鱼学大师

题解

未归档(8)

/ 注册

全部文章 / 题解（共2篇）

题解 | #魔力转圈圈# 来自专栏

思路：题目的主要信息：一个二叉树根节点为1，l与r分别记录树的左右子节点，其中第个对应节点为的左右子节点 k数组中记录将要旋转的节点，旋转的时候将其所有子树及其子节点都交换位置最后输出的数组为二叉树的中序遍历 0表示空节点方法一：递归具体做法：利用递归的思想，遍历每一个要旋转的节点，将其...

二叉树递归中序遍历非递归栈旋转

2021-08-08

0 517

题解 | #旋转字符串# 来自专栏

思路：题目的主要信息：对A任意位置切割，调转前后连接（即右边部分拼到左边前面），查看与B是否相等 AB都不为空，不用判断特殊情况方法一：暴力求解具体做法：遍历A数组，每次利用string的substr函数从0到 i 截取前半部分，将其后半部分连在前面，再与B比较。 class Solu...

字符串旋转字串

2021-07-21

0 479