2018年05月_EasonWEZ

原创【Leetcode】463. 岛屿的周长

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

2018-05-28 10:57:28 414

原创【Leetcode】693. 交替位二进制数

题目描述：给定一个正整数，检查他是否为交替位二进制数：换句话说，就是他的二进制数相邻的两个位数永不相等。示例 1:输入: 5输出: True解释:5的二进制数是: 101示例 2:输入: 7输出: False解释:7的二进制数是: 111示例 3:输入: 11输出: False解释:11的二进制数是: 1011 示例 4:输入: 10输出: True解释:10的二进制...

2018-05-28 10:44:09 681

原创【Leetcode】557. 反转字符串中的单词 III

题目描述：给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例 1:输入: "Let's take LeetCode contest"输出: "s'teL ekat edoCteeL tsetnoc" 注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。解题思路：本题有需要解决两个点：1，字符串分割：string好像没有原生的spl...

2018-05-28 10:24:07 591

原创【Leetcode】500. 键盘行

题目描述：给定一个单词列表，只返回可以使用在键盘同一行的字母打印出来的单词。键盘如下图所示。示例1:输入: ["Hello", "Alaska", "Dad", "Peace"]输出: ["Alaska", "Dad"]注意:你可以重复使用键盘上同一字符。你可以假设输入的字符串将只包含字母。解题思路：此题抽象出来就是简单的在字符串中查找字符的问题。但是本题有一个关键点，那就是大小写区分

2018-05-28 10:02:09 777

原创【Leetcode】292. Nim游戏

题目描述：你和你的朋友，两个人一起玩Nim游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人，每一步都是最优解。编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。示例:输入: 4输出: false 解释: 如果堆中有 4 块石头，那么你永远不会赢得比赛；因为无论你拿走 1块、...

2018-05-28 09:30:58 806

原创【Leetcode】344. 反转字符串

题目描述：请编写一个函数，其功能是将输入的字符串反转过来。示例：输入：s = "hello"返回："olleh"解题思路：迭代器了解一下^_^(使用迭代器中rbegin和rend)。AC代码：class Solution {public: string reverseString(string s) { string str(s.rbegin(),s.rend());...

2018-05-21 10:53:29 214

原创【Leetcode】728. 自除数

题目描述：自除数是指可以被它包含的每一位数除尽的数。例如，128 是一个自除数，因为 128 % 1 == 0，128 % 2 == 0，128 % 8 == 0。还有，自除数不允许包含 0 。给定上边界和下边界数字，输出一个列表，列表的元素是边界（含边界）内所有的自除数。示例 1：输入：上边界left = 1, 下边界right = 22输出： [1, 2, 3, 4, 5, 6, 7,...

2018-05-21 10:47:37 284

原创【Leetcode】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],[0,0,0]]...

2018-05-21 10:35:38 1677

原创【Leetcode】182. 查找重复的电子邮箱

题目描述：编写一个 SQL 查询，查找 Person 表中所有重复的电子邮箱。示例：+----+---------+| Id | Email |+----+---------+| 1 | a@b.com || 2 | c@d.com || 3 | a@b.com |+----+---------+根据以上输入，你的查询应返回以下结果：+---------+| Email ...

2018-05-21 10:24:16 1315

原创【Leetcode】804. 唯一摩尔斯密码词

题目描述：国际摩尔斯密码定义一种标准编码方式，将每个字母对应于一个由一系列点和短线组成的字符串，比如: "a" 对应 ".-", "b" 对应 "-...", "c" 对应 "-.-.", 等等。为了方便，所有26个英文字母对应摩尔斯密码表如下：[".-","-...","-.-.","-..","

2018-05-17 11:15:50 1248

原创【LeetCode】476. 数字的补数

题目描述：给定一个正整数，输出它的补数。补数是对该数的二进制表示取反。注意:给定的整数保证在32位带符号整数的范围内。你可以假定二进制数不包含前导零位。示例 1:输入: 5输出: 2解释: 5的二进制表示为101（没有前导零位），其补数为010。所以你需要输出2。示例 2:输入: 1输出: 0解释: 1的二进制表示为1（没有前导零位），其补数为0。所以你需要输出0。解题思路：简单的十进制...

2018-05-16 16:24:18 1100

原创【LeetCode】461. 汉明距离

题目描述：两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意：0 ≤ x, y < 231.示例:输入: x = 1, y = 4输出: 2解释:1 (0 0 0 1)4 (0 1 0 0) ↑ ↑上面的箭头指出了对应二进制位不同的位置。解题思路：简单的10进制数转化为二进制问题...

2018-05-16 16:17:28 178

原创【LeetCode】595. 大的国家

2018-05-16 15:44:12 359

原创【LeetCode】657. 判断路线成圈

题目描述：初始位置 (0, 0) 处有一个机器人。给出它的一系列动作，判断这个机器人的移动路线是否形成一个圆圈，换言之就是判断它是否会移回到原来的位置。移动顺序由一个字符串表示。每一个动作都是由一个字符来表示的。机器人有效的动作有 R（右），L（左），U（上）和 D（下）。输出应为 true 或 false，表示机器人移动路线是否成圈。示例 1:输入: "UD"输出: true示例 2:输入:...

2018-05-16 15:23:00 172

原创【LeetCode】771. 宝石与石头

题目描述：给定字符串J 代表石头中宝石的类型，和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。J 中的字母不重复，J 和 S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。示例 1:输入: J = "aA", S = "aAAbbbb"输出: 3示例 2:输入: J = "z", S = "ZZ&quot

2018-05-16 11:56:15 598

EasonWong的博客