上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 27 下一页
摘要: 问题描述: 有1000只水桶,其中有且只有一桶装的含有毒药,其余装的都是水。它们从外观看起来都一样。如果小猪喝了毒药,它会在15分钟内死去。 问题来了,如果需要你在一小时内,弄清楚哪只水桶含有毒药,你最少需要多少只猪? 回答这个问题,并为下列的进阶问题编写一个通用算法。 进阶: 假设有 n 只水桶, 阅读全文
posted @ 2018-10-03 21:48 Assange 阅读(564) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 你总共有 n 枚硬币,你需要将它们摆成一个阶梯形状,第 k 行就必须正好有 k 枚硬币。 给定一个数字 n,找出可形成完整阶梯行的总行数。 n 是一个非负整数,并且在32位有符号整型的范围内。 示例 1: 示例 2: 方法1: AMAZING: 同上: 2018-10-03 21:33: 阅读全文
posted @ 2018-10-03 21:34 Assange 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j ,都有一个尺寸 sj 。如果 sj >= gi ,我们可以将这个饼干 j 分配给孩子 i ,这个孩子会 阅读全文
posted @ 2018-10-03 20:53 Assange 阅读(502) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 给定一个二叉树,它的每个结点都存放着一个整数值。 找出路径和等于给定数值的路径总数。 路径不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点)。 二叉树不超过1000个节点,且节点数值范围是 [-1000000,1000000] 的整数。 示例: 阅读全文
posted @ 2018-10-02 20:05 Assange 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 统计字符串中的单词个数,这里的单词指的是连续的不是空格的字符。 请注意,你可以假定字符串里不包括任何不可打印的字符。 示例: 方法1:分割包括空格,换行,制表位等,标点符号与单词一起,强大。。。 2018-10-02 09:28:55 阅读全文
posted @ 2018-10-02 09:30 Assange 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 给定一个N叉树,返回其节点值的层序遍历。 (即从左到右,逐层遍历)。 例如,给定一个 3叉树 : 返回其层序遍历: 说明: 方法1: 方法2: 2018-10-02 09:14:56 阅读全文
posted @ 2018-10-02 09:16 Assange 阅读(528) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。 注意: 方法: 2018-10-01 09:04:24 阅读全文
posted @ 2018-10-01 09:06 Assange 阅读(403) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 给定一个非空数组,返回此数组中第三大的数。如果不存在,则返回数组中最大的数。要求算法时间复杂度必须是O(n)。 示例 1: 示例 2: 示例 3: 方法1: 方法2: 方法3: 2018-10-01 08:42:29 阅读全文
posted @ 2018-10-01 08:43 Assange 阅读(385) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 写一个程序,输出从 1 到 n 数字的字符串表示。 1. 如果 n 是3的倍数,输出“Fizz”; 2. 如果 n 是5的倍数,输出“Buzz”; 3.如果 n 同时是3和5的倍数,输出 “FizzBuzz”。 示例: 方法1: 2018-10-01 07:26:36 阅读全文
posted @ 2018-10-01 07:27 Assange 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。 在构造过程中,请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。 注意: 假设字符串的长度不会超过 1010。 示例 1: 思路: even = all odd = odd -1 方法:(counte 阅读全文
posted @ 2018-09-30 17:59 Assange 阅读(147) 评论(0) 推荐(0) 编辑
上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 27 下一页