给定两个字符串 S 和 T,每个字符串代表一个非负有理数,只有当它们表示相同的数字时才返回 true;否则,返回 false。字符串中可以使用括号来表示有理数的重复部分。
Leetcode 971 Flip Binary Tree to Match Preorder Traversal
给定一个有 N 个节点的二叉树,每个节点都有一个不同于其他节点且处于 {1, …, N} 中的值。
通过交换节点的左子节点和右子节点,可以翻转该二叉树中的节点。
考虑从根节点开始的先序遍历报告的 N 值序列。将这一 N 值序列称为树的行程。
我们的目标是翻转最少的树中节点,以便树的行程与给定的行程 voyage 相匹配。
如果可以,则返回翻转的所有节点的值的列表。你可以按任何顺序返回答案。
如果不能,则返回列表 [-1]。
Leetcode 970 Powerful Integers
给定两个非负整数x,y,若一个整数能表示成 x^i + y^j (i>=0,j>=0),我们就把这个数称为是”powerful”的。
给定一个上界bound和两个数x,y,返回所有小于等于bound的”powerful”数
Leetcode 969 Pancake Sorting
给定一个数组A,现在定义一个操作”pancake flip”,这个操作是我们选择一个数字k,然后将数组A的前k个数翻转
现在,经过若干次”pancake flip”操作,使得数组A是排好序的状态(从小到大),求出这个操作次数。
Leetcode 948 Bag of Tokens
你具有初始能量P,分数0,和一系列的tokens
每个token只能使用一次,并且token具有一个值token[i]
对于每个token,你有以下两种方式去使用:
- 如果此时的能量P>token[i],我们可以消耗token[i]的能量来获得1分
- 如果此时你至少有1分,你可以失去1分并获得token[i]的能量
返回能得到的最大分数。
Leetcode 947 Most Stones Removed with Same Row or Column
在一个平面上,有一些点,每个点对应一个石头
现在,我们可以移除一个石头当且仅当这个石头的行或列上还存在着其他石头
现在给定所有石头的坐标,求我们最多能移除多少个石头。
Leetcode 946 Validate Stack Sequences
给定两个序列,pushed和popped(里面每个值都不同),如果这两个序列能真实对应着某种入栈出栈顺序则返回true,否则返回false.
Leetcode 945 Minimum Increment to Make Array Unique
给定一个数组A,你可以进行一次操作使得A中的任意一个数加一
为了使A中的每个元素都不同,问最少需要进行多少次操作。