摘要: 给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。 注意: num1 和num2 的长度都小于 5100. num1 和num2 都只包含数字 0-9. num1 和num2 都不包含任何前导零。 你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形 阅读全文
posted @ 2018-08-27 23:36 丁壮 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 给定一个非空数组,返回此数组中第三大的数。如果不存在,则返回数组中最大的数。要求算法时间复杂度必须是O(n)。 示例 1: 输入: [3, 2, 1] 输出: 1 解释: 第三大的数是 1. 示例 2: 输入: [1, 2] 输出: 2 解释: 第三大的数不存在, 所以返回最大的数 2 . 示例 3 阅读全文
posted @ 2018-08-27 23:35 丁壮 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 写一个程序,输出从 1 到 n 数字的字符串表示。 1. 如果 n 是3的倍数,输出“Fizz”; 2. 如果 n 是5的倍数,输出“Buzz”; 3.如果 n 同时是3和5的倍数,输出 “FizzBuzz”。 示例: n = 15, 返回: [ "1", "2", "Fizz", "4", "Bu 阅读全文
posted @ 2018-08-27 23:34 丁壮 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。 在构造过程中,请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。 注意: 假设字符串的长度不会超过 1010。 示例 1: 输入: "abccccdd" 输出: 7 解释: 我们可以构造的最长的回文串是"dcca 阅读全文
posted @ 2018-08-27 23:33 丁壮 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 给定一个整数,编写一个算法将这个数转换为十六进制数。对于负整数,我们通常使用 补码运算 方法。 注意: 十六进制中所有字母(a-f)都必须是小写。 十六进制字符串中不能包含多余的前导零。如果要转化的数为0,那么以单个字符'0'来表示;对于其他情况,十六进制字符串中的第一个字符将不会是0字符。 给定的 阅读全文
posted @ 2018-08-27 23:32 丁壮 阅读(410) 评论(0) 推荐(0) 编辑
摘要: 计算给定二叉树的所有左叶子之和。 示例: 阅读全文
posted @ 2018-08-27 23:32 丁壮 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 二进制手表顶部有 4 个 LED 代表小时(0-11),底部的 6 个 LED 代表分钟(0-59)。 每个 LED 代表一个 0 或 1,最低位在右侧。 例如,上面的二进制手表读取 “3:25”。 给定一个非负整数 n 代表当前 LED 亮着的数量,返回所有可能的时间。 案例: 输入: n = 1 阅读全文
posted @ 2018-08-27 23:31 丁壮 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 在无限的整数序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...中找到第 n 个数字。 注意: n 是正数且在32为整形范围内 ( n < 231)。 示例 1: 输入: 3 输出: 3 示例 2: 输入: 11 输出: 0 说明: 第11个数字在序列 1, 2, 3, 阅读全文
posted @ 2018-08-27 23:30 丁壮 阅读(282) 评论(0) 推荐(0) 编辑
摘要: 给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。 案例: 阅读全文
posted @ 2018-08-27 23:29 丁壮 阅读(412) 评论(0) 推荐(0) 编辑
摘要: 给定两个字符串 s 和 t,它们只包含小写字母。 字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母。 请找出在 t 中被添加的字母。 示例: 输入: s = "abcd" t = "abcde" 输出: e 解释: 'e' 是那个被添加的字母。 class Solution(objec 阅读全文
posted @ 2018-08-27 23:29 丁壮 阅读(93) 评论(0) 推荐(0) 编辑