假设我们有两棵称为源树和目标树的二叉树;我们必须检查源树是否有一些反转 T 使其成为目标树的子树。这意味着目标树中存在一个节点,其值和结构(包括其所有后代)与 T 完全相同。众所周知,如果满足以下条件,则称一棵树是另一棵树的反转树-两棵树都是空的其左子树和右子树可以互换,并且其左子树和右子树是反转的。因此,如果输入类似于源树目标树,则输出将为 True 要…阅读更多
假设我们有一个字符串 s,我们必须从给定的字符串中消除连续的重复字符并将其返回。因此,如果列表包含连续的重复字符,则应将其替换为该字符的单个副本。元素的顺序将与之前相同。因此,如果输入类似于“heeeeelllllllloooooo”,则输出将为“helo”。要解决此问题,我们将遵循以下步骤-ret := 一个空字符串对于初始化 i := 0,当 i < s 的大小,更新(i 增加 1),执行-如果 ret 的大小非零且 ret 的最后一个元素…阅读更多
假设我们有两个字符串 s 和 t。我们必须检查 s 是否是 t 的旋转,换句话说,我们是否可以在旋转 s 后得到 t?因此,如果输入类似于 s = "helloworld" 和 t = "worldhello",则输出将为 True。要解决此问题,我们将遵循以下步骤-如果 s0 的大小不等于 s1 的大小,则-返回 false s := s0 连接 s0 当 s1 在 s 中时返回 true,否则返回 0 让我们看看下面的实现以更好地理解-示例实时演示#include using namespace std; class Solution { ... 阅读更多
假设我们有两个长度相同的字符串 s 和 t,并且两者都为小写字母。假设我们首先将 s 重新排列成任何顺序,然后计算将 s 转换成 t 所需的最小更改次数。因此,如果输入类似于 s = "eccynue",t = "science",则输出将为 2,因为如果我们将 "eccynue" 重新排列为 "yccence",然后将 y 替换为 s,并将第二个 c 替换为 i,它将变为 "science"。要解决此问题,我们将遵循以下步骤-ret := 0 定义两个数组 cnt1 用于保存 s 的频率,cnt2 用于保存…阅读更多