摘要: 给定一个非负整数 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)