IT博客汇
  • 首页
  • 精华
  • 技术
  • 设计
  • 资讯
  • 扯淡
  • 权利声明
  • 登录 注册

    2020 第20周 LeetCode 记录

    Yiran\'s Blog发表于 2020-05-16 10:17:49
    love 0
    1441. Build an Array With Stack Operations 链接到标题 遍历数组,比较当前值与目标值是否相同,如果相同,则在结果追加 Push ,如果不同,则追加 Push, Pop 。 class Solution: def buildArray(self, target: List[int], n: int) -> List[str]: res = [] keep = 0 for num in range(1, n+1): res.append("Push") keep += 1 if num not in target: res.append("Pop") keep -= 1 if keep == len(target): break return res 1442. Count Triplets That Can Form Two Arrays of Equal XOR 链接到标题 求子数组中是否存在左侧部分异或值与右侧部分异或值相等的情况,a==b -> a ^ b = 0,也就是是否存在子数组所有元素异或值为0 的情况,如果存在,那么子数组所有的元素都可以符合条件。


沪ICP备19023445号-2号
友情链接