摘要：
[TOC] 题目描述： 给定一个二叉树，它的每个结点都存放着一个整数值。 找出路径和等于给定数值的路径总数。 路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。 二叉树不超过1000个节点，且节点数值范围是 [ 1000000,1000000] 的整数 阅读全文
posted @ 2019-03-22 18:10
zhanzq1
阅读(130)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 统计字符串中的单词个数，这里的单词指的是连续的不是空格的字符。 请注意，你可以假定字符串里不包括任何不可打印的字符。 示例: 解法： cpp class Solution { public: int countSegments(string s) { int res = 0; 阅读全文
posted @ 2019-03-22 17:54
zhanzq1
阅读(99)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定一个 N 叉树，返回其节点值的 层序遍历 。 (即从左到右，逐层遍历)。 例如，给定一个 : 返回其层序遍历: 说明: 1. 树的深度不会超过 。 2. 树的节点总数不会超过 。 解法： 阅读全文
posted @ 2019-03-22 17:40
zhanzq1
阅读(98)
评论(0)
推荐(0)
摘要：
[TOC] 我们想要使用一棵四叉树来储存一个 的布尔值网络。网络中每一格的值只会是真或假。树的根结点代表整个网络。对于每个结点, 它将被分等成四个孩子结点 直到这个区域内的值都是相同的。 每个结点还有另外两个布尔变量: 和 。`isLeaf val` 变量储存叶子结点所代表的区域的值。 你的任务是使 阅读全文
posted @ 2019-03-22 17:24
zhanzq1
阅读(358)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定两个字符串形式的非负整数 和 ，计算它们的和。 注意： + 和 的长度都小于 5100. + 和 都只包含数字 . + 和 都不包含任何前导零。 + 你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式。 解法： 阅读全文
posted @ 2019-03-22 15:20
zhanzq1
阅读(104)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。 示例 1: 示例 2: 示例 3: 解法： 阅读全文
posted @ 2019-03-22 15:00
zhanzq1
阅读(159)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 写一个程序，输出从 1 到 n 数字的字符串表示。 1. 如果 n 是3的倍数，输出“Fizz”； 2. 如果 n 是5的倍数，输出“Buzz”； 3. 如果 n 同时是3和5的倍数，输出 “FizzBuzz”。 示例： 解法： cpp class Solution { pu 阅读全文
posted @ 2019-03-22 14:30
zhanzq1
阅读(128)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。 在构造过程中，请注意区分大小写。比如 不能当做一个回文字符串。 注意: 假设字符串的长度不会超过 1010。 示例 1: 解法： 阅读全文
posted @ 2019-03-22 14:17
zhanzq1
阅读(100)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定一个整数，编写一个算法将这个数转换为十六进制数。对于负整数，我们通常使用 "补码运算" 方法。 注意: 1. 十六进制中所有字母 都必须是小写。 2. 十六进制字符串中不能包含多余的前导零。如果要转化的数为0，那么以单个字符 来表示；对于其他情况，十六进制字符串中的第一个 阅读全文
posted @ 2019-03-22 14:09
zhanzq1
阅读(137)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 计算给定二叉树的所有左叶子之和。 示例： 解法： 阅读全文
posted @ 2019-03-22 13:59
zhanzq1
阅读(89)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 二进制手表顶部有 4 个 LED 代表 小时（0 11） ，底部的 6 个 LED 代表 分钟（0 59） 。 每个 LED 代表一个 0 或 1，最低位在右侧。 例如，上面的二进制手表读取 “3:25”。 给定一个非负整数 n 代表当前 LED 亮着的数量，返回所有可能的时 阅读全文
posted @ 2019-03-22 13:42
zhanzq1
阅读(209)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 在无限的整数序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...中找到第 n 个数字。 注意: n 是正数且在32位整形范围内 ( n 31)。 示例 1: 示例 2: 输入: 11 输出: 0 说明: 第11个数字在序列 1, 2, 3, 4, 阅读全文
posted @ 2019-03-22 11:08
zhanzq1
阅读(231)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定两个字符串 s 和 t ，它们只包含小写字母。 字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。 请找出在 t 中被添加的字母。 示例: 解法： cpp class Solution { public: char findTheDifference(str 阅读全文
posted @ 2019-03-22 10:26
zhanzq1
阅读(172)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 1。 示例: 注意事项： 您可以假定该字符串只包含小写字母。 解法： cpp class Solution { public: int firstUniqChar(string s) { vect 阅读全文
posted @ 2019-03-22 10:21
zhanzq1
阅读(147)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串ransom能不能由第二个字符串magazines里面的字符构成。如果可以构成，返回 ；否则返回 。 (题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组成单词来表达意 阅读全文
posted @ 2019-03-22 10:14
zhanzq1
阅读(131)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 我们正在玩一个猜数字游戏。 游戏规则如下： 我从 1 到 n 选择一个数字。 你需要猜我选择了哪个数字。 每次你猜错了，我会告诉你这个数字是大了还是小了。 你调用一个预先定义好的接口 ，它会返回 3 个可能的结果（ ，`1 0`）： 示例 : 解法： cpp // Forwa 阅读全文
posted @ 2019-03-22 10:07
zhanzq1
阅读(144)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 不使用 运算符 和 ，计算两整数 、 之和。 示例 1: 示例 2: 解法： cpp class Solution { public: int getSum(int a, int b) { int res = 0; long long val = 阅读全文
posted @ 2019-03-22 09:58
zhanzq1
阅读(112)
评论(0)
推荐(0)
浙公网安备 33010602011771号