排序:
默认
按更新时间
按访问量

leetcode之Poor Pigs(458)

题目: 有1000只水桶,其中有且只有一桶装的含有毒药,其余装的都是水。它们从外观看起来都一样。如果小猪喝了毒药,它会在15分钟内死去。 问题来了,如果需要你在一小时内,弄清楚哪只水桶含有毒药,你最少需要多少只猪? 回答这个问题,并为下列的进阶问题编写一个通用算法。 进阶: 假设有 n ...

2018-10-14 19:30:49

阅读数:14

评论数:0

leetcod之Assign Cookies(455)

题目: 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j ,都有一个尺寸 sj 。如果 sj >= gi ,我们可以将这个饼干 j 分配给...

2018-10-14 14:35:36

阅读数:15

评论数:0

leetcode之Minimum Moves to Equal Array Elements(453)

题目: 给定一个长度为 n 的非空整数数组,找到让数组所有元素相等的最小移动次数。每次移动可以使 n - 1 个元素增加 1。 示例: 输入: [1,2,3] 输出: 3 解释: 只需要3次移动(注意每次移动会增加两个元素的值): [1,2,3] => [2...

2018-10-14 13:51:03

阅读数:12

评论数:0

leetcode之Number of Boomerangs(447)

题目: 给定平面上 n 对不同的点,“回旋镖” 是由点表示的元组 (i, j, k) ,其中 i 和 j 之间的距离和 i 和 k 之间的距离相等(需要考虑元组的顺序)。 找到所有回旋镖的数量。你可以假设 n 最大为 500,所有点的坐标在闭区间[-10000, 10000] 中。 示例: ...

2018-10-14 12:31:01

阅读数:11

评论数:0

leetcode之Arranging Coins(441)

题目: 你总共有 n 枚硬币,你需要将它们摆成一个阶梯形状,第 k 行就必须正好有 k 枚硬币。 给定一个数字 n,找出可形成完整阶梯行的总行数。 n 是一个非负整数,并且在32位有符号整型的范围内。 示例 1: n = 5 硬币可排列成以下几行: ¤ ¤ ¤ ¤ ¤ 因为第三行不...

2018-10-09 23:55:53

阅读数:9

评论数:0

leetcode之Find All Anagrams in a String(438)

题目: 给定一个字符串 s 和一个非空字符串 p,找到 s 中所有是 p 的字母异位词的子串,返回这些子串的起始索引。 字符串只包含小写英文字母,并且字符串 s 和 p 的长度都不超过 20100。 说明: 字母异位词指字母相同,但排列不同的字符串。 不考虑答案输出的顺序。 示例 1: ...

2018-10-09 23:08:33

阅读数:8

评论数:0

leetcode之N-ary Tree Level Order Traversal(429)

题目: 给定一个N叉树,返回其节点值的层序遍历。 (即从左到右,逐层遍历)。   例如,给定一个 3叉树 :     返回其层序遍历: [ [1], [3,2,4], [5,6] ]   说明: 树的深度不会超过 1000。 树的节点总数...

2018-10-07 12:31:06

阅读数:23

评论数:0

leetcode之Construct Quad Tree(427)

题目: 我们想要使用一棵四叉树来储存一个 N x N 的布尔值网络。网络中每一格的值只会是真或假。树的根结点代表整个网络。对于每个结点, 它将被分等成四个孩子结点直到这个区域内的值都是相同的. 每个结点还有另外两个布尔变量: isLeaf 和 val。isLeaf 当这个节点是一个叶子结点时为...

2018-10-07 11:38:09

阅读数:36

评论数:0

leetcode之Add Strings(415)

题目: 给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。 注意: num1 和num2 的长度都小于 5100. num1 和num2 都只包含数字 0-9. num1 和num2 都不包含任何前导零。 你不能使用任何內建 BigInteger 库, 也不能直接将输...

2018-10-07 11:04:44

阅读数:11

评论数:0

leetcode之Fizz Buzz(412)

题目: 写一个程序,输出从 1 到 n 数字的字符串表示。 1. 如果 n 是3的倍数,输出“Fizz”; 2. 如果 n 是5的倍数,输出“Buzz”; 3.如果 n 同时是3和5的倍数,输出 “FizzBuzz”。 示例: n = 15, 返回: [ &quot...

2018-10-07 00:23:33

阅读数:10

评论数:0

leetcode之Longest Palindrome(409)

题目: 给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。 在构造过程中,请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。 注意: 假设字符串的长度不会超过 1010。 示例 1: 输入: "a...

2018-10-06 21:39:37

阅读数:13

评论数:0

leetcode之Convert a Number to Hexadecimal(405)

题目: 给定一个整数,编写一个算法将这个数转换为十六进制数。对于负整数,我们通常使用 补码运算 方法。 注意: 十六进制中所有字母(a-f)都必须是小写。 十六进制字符串中不能包含多余的前导零。如果要转化的数为0,那么以单个字符'0'来表示;对于其他情况,十六进制字符串中的第一个字符将不会...

2018-10-01 23:49:58

阅读数:9

评论数:0

leetcode之Binary Watch (401)

题目: 二进制手表顶部有 4 个 LED 代表小时(0-11),底部的 6 个 LED 代表分钟(0-59)。  每个 LED 代表一个 0 或 1,最低位在右侧。 例如,上面的二进制手表读取 “3:25”。 给定一个非负整数 n 代表当前 LED 亮着的数量,返回所有可能的时间。 ...

2018-10-01 22:55:59

阅读数:232

评论数:0

leetcode之Guess Number Higher or Lower(374)

题目: 我们正在玩一个猜数字游戏。 游戏规则如下: 我从 1 到 n 选择一个数字。 你需要猜我选择了哪个数字。 每次你猜错了,我会告诉你这个数字是大了还是小了。 你调用一个预先定义好的接口 guess(int num),它会返回 3 个可能的结果(-1,1 或 0): -1 : 我的数字比...

2018-09-22 19:28:13

阅读数:14

评论数:0

leetcode之Sum of Two Integers(371)

题目: 不使用运算符 + 和 - ,计算两整数 ​​​​​​​a 、b ​​​​​​​之和。 示例 1: 输入: a = 1, b = 2 输出: 3 示例 2: 输入: a = -2, b = 3 输出: 1 C代码: int getSum(int a, int b) { ...

2018-09-16 23:57:01

阅读数:14

评论数:0

leetcode之Valid Perfect Square(367)

题目: 给定一个正整数 num,编写一个函数,如果 num 是一个完全平方数,则返回 True,否则返回 False。 说明:不要使用任何内置的库函数,如  sqrt。 示例 1: 输入:16 输出:True 示例 2: 输入:14 输出:False Python代码: cl...

2018-09-16 20:31:10

阅读数:20

评论数:0

leetcode之Intersection of Two Arrays II(350)

题目: 给定两个数组,编写一个函数来计算它们的交集。 示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2,2] 示例 2: 输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出: [4,9] 说明:...

2018-09-16 20:21:52

阅读数:13

评论数:0

leetcode之Intersection of Two Arrays(349)

题目: 给定两个数组,编写一个函数来计算它们的交集。 示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2] 示例 2: 输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出: [9,4] 说明: ...

2018-09-16 20:13:43

阅读数:9

评论数:0

leetcode之Range Sum Query - Immutable(303)

题目: 给定一个整数数组  nums,求出数组从索引 i 到 j  (i ≤ j) 范围内元素的总和,包含 i,  j 两点。 示例: 给定 nums = [-2, 0, 3, -5, 2, -1],求和函数为 sumRange() sumRange(0, 2) -&gt...

2018-09-16 17:37:54

阅读数:20

评论数:0

leetcode之Nim Game(292)

题目: 你和你的朋友,两个人一起玩 Nim游戏:桌子上有一堆石头,每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。 你们是聪明人,每一步都是最优解。 编写一个函数,来判断你是否可以在给定石头数量的情况下赢得游戏。 示例: 输入: 4 输出: false...

2018-09-16 17:21:02

阅读数:17

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭