2019年02月_木阿南二三记

原创【LeetCode】470. 用 Rand7() 实现 Rand10()、478. 在圆内随机生成点（Rejection Sampling）

470. 用 Rand7() 实现 Rand10() 已有方法 rand7 可生成 1 到 7 范围内的均匀随机整数，试写一个方法 rand10 生成 1 到 10 范围内的均匀随机整数。不要使用系统的 Math.random() 方法。示例 1: 输入: 1 输出: [7] 示例 2: 输入: 2 输出: [8,4] 示例 3: 输入: 3 输出: [8,1,10] 提示: rand7...

2019-02-28 20:53:08 440

原创【LeetCode】844. 比较含退格的字符串、849. 到最近的人的最大距离、852. 山脉数组的峰顶索引

844. 比较含退格的字符串给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 # 代表退格字符。示例 1：输入：S = "ab#c", T = "ad#c" 输出：true 解释：S 和 T 都会变成 “ac”。示例 2：输入：S = "ab##", T = "c#d#" 输出：true 解释：S 和 T 都会变成 “”。示例 3：...

2019-02-27 15:03:22 145

原创【LeetCode】832.翻转图像、836.矩形重叠、840. 矩阵中的幻方

832. 翻转图像给定一个二进制矩阵 A，我们想先水平翻转图像，然后反转图像并返回结果。水平翻转图片就是将图片的每一行都进行翻转，即逆序。例如，水平翻转 [1, 1, 0] 的结果是 [0, 1, 1]。反转图片的意思是图片中的 0 全部被 1 替换， 1 全部被 0 替换。例如，反转 [0, 1, 1] 的结果是 [1, 0, 0]。示例 1: 输入: [[1,1,0],[1,0,1]...

2019-02-26 16:28:44 190

原创【LeetCode】824. 山羊拉丁文、812. 最大三角形面积、821. 字符的最短距离

824. 山羊拉丁文给定一个由空格分割单词的句子 S。每个单词只包含大写或小写字母。我们要将句子转换为 “Goat Latin”（一种类似于猪拉丁文 - Pig Latin 的虚构语言）。山羊拉丁文的规则如下：如果单词以元音开头（a, e, i, o, u），在单词后添加"ma"。例如，单词"apple"变为"applema"。如果单词以辅音字母开头（即非元音字母），移除第一个字符...

2019-02-25 11:53:23 251

原创【LeetCode】788. 旋转数字、796. 旋转字符串、806. 写字符串需要的行数

788. 旋转数字我们称一个数 X 为好数, 如果它的每位数字逐个地被旋转 180 度后，我们仍可以得到一个有效的，且和 X 不同的数。要求每位数字都要被旋转。如果一个数的每位数字被旋转以后仍然还是一个数字，则这个数是有效的。0, 1, 和 8 被旋转后仍然是它们自己；2 和 5 可以互相旋转成对方； 6 和 9 同理，除了这些以外其他的数字旋转以后都不再是有效的数字。现在我们有一个正整...

2019-02-19 14:45:23 179

原创【LeetCode】747. 至少是其他数字两倍的最大数、766.托普利茨矩阵、771. 宝石与石头

747. 至少是其他数字两倍的最大数在一个给定的数组nums中，总是存在一个最大元素。查找数组中的最大元素是否至少是数组中每个其他数字的两倍。如果是，则返回最大元素的索引，否则返回-1。示例 1: 输入: nums = [3, 6, 1, 0] 输出: 1 解释: 6是最大的整数, 对于数组中的其他整数, 6大于数组中其他元素的两倍。6的索引是1, 所以我们返回1. 示例 2: 输入...

2019-02-18 19:24:48 181

原创【LeetCode】724. 寻找数组的中心索引、744.寻找比目标字母大的最小字母

724. 寻找数组的中心索引给定一个整数类型的数组 nums，请编写一个能够返回数组“中心索引”的方法。我们是这样定义数组中心索引的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心索引，那么我们应该返回 -1。如果数组有多个中心索引，那么我们应该返回最靠近左边的那一个。示例 1: 输入: nums = [1, 7, 3, 6, 5, 6] 输出: 3 解...

2019-02-18 13:25:11 164

原创【LeetCode】598. 范围求和 II、628. 三个数的最大乘积、633. 平方数之和

598. 范围求和 II 给定一个初始元素全部为 0，大小为 m*n 的矩阵 M 以及在 M 上的一系列更新操作。操作用二维数组表示，其中的每个操作用一个含有两个正整数 a 和 b 的数组表示，含义是将所有符合 0 <= i < a 以及 0 <= j < b 的元素 M[i][j] 的值都增加 1。在执行给定的一系列操作后，你需要返回矩阵中含有最大整数的元素个数。 ...

2019-02-15 17:34:42 277

原创【LeetCode】575.分糖果、581. 最短无序连续子数组

575. 分糖果给定一个偶数长度的数组，其中不同的数字代表着不同种类的糖果，每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。示例 1: 输入: candies = [1,1,2,2,3,3] 输出: 3 解析: 一共有三种种类的糖果，每一种都有两个。最优分配方案：妹妹获得[1,2,3],弟弟也获得[1,2,3]。这样使妹妹...

2019-02-14 16:54:05 211

原创【LeetCode】551. 学生出勤记录 I、557.反转字符串中的单词 III、561.数组拆分 I

551. 学生出勤记录 I 给定一个字符串来代表一个学生的出勤记录，这个记录仅包含以下三个字符： 'A' : Absent，缺勤 'L' : Late，迟到 'P' : Present，到场如果一个学生的出勤记录中不超过一个'A'(缺勤)并且不超过两个连续的'L'(迟到),那么这个学生会被奖赏。你需要根据这个学生的出勤记录判断他是否会被奖赏。示例 1: 输入: "PPALLP" 输出: T...

2019-02-13 15:56:50 282

原创【LeetCode】482.密钥格式化、492. 构造矩形、506.相对名次、507.完美数

482. 密钥格式化给定一个密钥字符串S，只包含字母，数字以及 '-'（破折号）。N 个 '-' 将字符串分成了 N+1 组。给定一个数字 K，重新格式化字符串，除了第一个分组以外，每个分组要包含 K 个字符，第一个分组至少要包含 1 个字符。两个分组之间用 '-'（破折号）隔开，并且将所有的小写字母转换为大写字母。给定非空字符串 S 和数字 K，按照上面描述的规则进行格式化。示例 1：...

2019-02-11 22:34:07 246

原创【LeetCode】463. 岛屿的周长、695. 岛屿的最大面积、200. 岛屿的个数

463. 岛屿的周长给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地 0 表示水域。网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。格子是边长为 1 的正方形。网格为长方形，且宽度和高度均不超过 100 。计算这个岛...

2019-02-03 22:19:06 418

原创【LeetCode】461. 汉明距离、477. 汉明距离总和

461. 汉明距离注意： 0 ≤ x, y < 2^31. 示例: 输入: x = 1, y = 4 输出: 2 解释: 1 (0 0 0 1) 4 (0 1 0 0) ↑ ↑ 上面的箭头指出了对应二进制位不同的位置。分析：两个整数的汉明距离实际上是这两个数字的二进制数对应位不同的数量。代码： public class Test_0202 { ...

2019-02-03 21:43:54 272

原创【LeetCode】458. 可怜的小猪、453. 最小移动次数使数组元素相等

458. 可怜的小猪有1000只水桶，其中有且只有一桶装的含有毒药，其余装的都是水。它们从外观看起来都一样。如果小猪喝了毒药，它会在15分钟内死去。问题来了，如果需要你在一小时内，弄清楚哪只水桶含有毒药，你最少需要多少只猪？回答这个问题，并为下列的进阶问题编写一个通用算法。进阶: 假设有 n 只水桶，猪饮水中毒后会在 m 分钟内死亡，你需要多少猪（x）就能在 p 分钟内找出“有毒”水桶？...

2019-02-01 21:08:23 257

qq_43109561的博客