摘要: 给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。 示例 1: 输入: 3 / \ 9 20 / \ 15 7输出:[3, 14.5, 11]解释:第 0 层的平均值是 3 , 第1层是 14.5 , 第2层是 11 。因此返回 [3, 14.5, 11] 。 提示: 节点值的范围在32位有 阅读全文
posted @ 2021-02-07 16:37 青云流风饰霓裳 阅读(59) 评论(0) 推荐(0)
摘要: 给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。 提示: num1 和num2 的长度都小于 5100num1 和num2 都只包含数字 0-9num1 和num2 都不包含任何前导零你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式 思路: 阅读全文
posted @ 2021-02-07 11:51 青云流风饰霓裳 阅读(49) 评论(0) 推荐(0)
摘要: 给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数。 示例: 输入: 38输出: 2 解释: 各位相加的过程为:3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数,所以返回 2。进阶:你可以不使用循环或者递归,且在 O(1) 时间复杂度内解决这个问题吗? 思路: 正常 阅读全文
posted @ 2021-01-31 11:04 青云流风饰霓裳 阅读(40) 评论(0) 推荐(0)
摘要: 给你两个二进制字符串,返回它们的和(用二进制表示)。 输入为 非空 字符串且只包含数字 1 和 0。 示例 1: 输入: a = "11", b = "1"输出: "100"示例 2: 输入: a = "1010", b = "1011"输出: "10101" 提示: 每个字符串仅由字符 '0' 或 阅读全文
posted @ 2021-01-31 10:13 青云流风饰霓裳 阅读(62) 评论(0) 推荐(0)
摘要: 有两种特殊字符。第一种字符可以用一比特0来表示。第二种字符可以用两比特(10 或 11)来表示。 现给一个由若干比特组成的字符串。问最后一个字符是否必定为一个一比特字符。给定的字符串总是由0结束。 示例 1: 输入: bits = [1, 0, 0]输出: True解释: 唯一的编码方式是一个两比特 阅读全文
posted @ 2021-01-31 00:06 青云流风饰霓裳 阅读(59) 评论(0) 推荐(0)
摘要: 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 你可以按任意顺序返回答案。 示例 1: 输入:nums = [2,7,11,15], tar 阅读全文
posted @ 2021-01-30 23:00 青云流风饰霓裳 阅读(35) 评论(0) 推荐(0)