假设我们有一个字符串和集合 Q 中的一些查询。每个查询包含一对整数 i 和 j。以及另一个字符 c。我们必须用新字符 c 替换索引 i 和 j 处的字符。并说明字符串是否为回文。假设一个字符串像“AXCDCMP”,如果我们使用一个像 (1, 5, B) 这样的查询,那么字符串将是“ABCDCBP”,然后是另一个像 (0, 6, A) 这样的查询,那么它将是“ABCDCBA”,这是回文。我们必须使用索引 i、j 创建一个查询,然后替换存在的字符 ... 阅读更多
假设我们有一棵二叉树。当二叉树满足以下属性时,它就是有效的。每个节点都应包含与左右子节点值之和相同的数据值。如果任何一侧没有子节点,则将其视为 0。假设一棵树如下所示,它满足给定的属性。没有这样的技巧来检查这一点,我们必须递归遍历树,如果节点及其两个子节点满足该属性,则返回 true,否则返回 false。示例#include using namespace std; class node { public: int data; ... 阅读更多