摘要:
给定一个二叉树,它的每个结点都存放着一个整数值。找出路径和等于给定数值的路径总数。路径不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点)。二叉树不超过1000个节点,且节点数值范围是 [-1000000,1000000] 的整... 阅读全文
摘要:
统计字符串中的单词个数,这里的单词指的是连续的不是空格的字符。请注意,你可以假定字符串里不包括任何不可打印的字符。示例:输入: "Hello, my name is John" 输出: 5 class Solution {public: int countSe... 阅读全文
摘要:
给定一个 N 叉树,返回其节点值的层序遍历。 (即从左到右,逐层遍历)。例如,给定一个 3叉树 : 返回其层序遍历:[ [1], [3,2,4], [5,6] ] 说明:树的深度不会超过 1000。 树的节点总数不会超过 5000。 class Solution {... 阅读全文
摘要:
给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。注意:num1 和num2 的长度都小于 5100. num1 和num2 都只包含数字 0-9. num1 和num2 都不包含任何前导零。 你不能使用任何內建 BigInteger 库, 也不能直... 阅读全文
摘要:
给定一个非空数组,返回此数组中第三大的数。如果不存在,则返回数组中最大的数。要求算法时间复杂度必须是O(n)。示例 1:输入: [3, 2, 1] 输出: 1 解释: 第三大的数是 1.示例 2:输入: [1, 2] 输出: 2 解释: 第三大的数不存在, 所以返回最... 阅读全文