摘要: 给出一棵二叉树,其上每个结点的值都是 0 或 1 。每一条从根到叶的路径都代表一个从最高有效位开始的二进制数。例如,如果路径为 0 -> 1 -> 1 -> 0 -> 1,那么它表示二进制数 01101,也就是 13 。 对树上的每一片叶子,我们都要找出从根到该叶子的路径所表示的数字。 以 10^9 阅读全文
posted @ 2020-11-02 15:02 XXXSANS 阅读(138) 评论(0) 推荐(0)
摘要: 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,在字符串中增加空格来构建一个句子,使得句子中所有的单词都在词典中。返回所有这些可能的句子。 说明: 分隔时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1: 输入:s = "catsanddog"wordDic 阅读全文
posted @ 2020-11-02 12:50 XXXSANS 阅读(144) 评论(0) 推荐(0)
摘要: 给你一个整数数组 arr ,数组中的每个整数 互不相同 。另有一个由整数数组构成的数组 pieces,其中的整数也 互不相同 。请你以 任意顺序 连接 pieces 中的数组以形成 arr 。但是,不允许 对每个数组 pieces[i] 中的整数重新排序。 如果可以连接 pieces 中的数组形成 阅读全文
posted @ 2020-11-02 12:47 XXXSANS 阅读(121) 评论(0) 推荐(0)