leecode刷题（8） 两数之和 两数之和 描述： 给定一个整数数组 和一个目标值 ，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例： 给定 nums = [2, 7, 11, 15], t ...
分类：
其他好文 时间：
2019-01-02 23:33:39
阅读次数：
228
leecode刷题（3） 旋转数组 旋转数组 给定一个数组，将数组中的元素向右移动 K 个位置，其中 K 是非负数。 示例： 输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右旋转 1 步: [7,1,2,3,4,5,6] 向右旋转 2 步: ...
分类：
编程语言 时间：
2018-12-27 15:25:46
阅读次数：
162
每封电子邮件都由一个本地名称和一个域名组成，以 @ 符号分隔。 例如，在 alice@leetcode.com中， alice 是本地名称，而 leetcode.com 是域名。 除了小写字母，这些电子邮件还可能包含 ',' 或 '+'。 如果在电子邮件地址的本地名称部分中的某些字符之间添加句点（' ...
分类：
其他好文 时间：
2018-11-26 20:04:29
阅读次数：
281
给定字符串J 代表石头中宝石的类型，和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。 J 中的字母不重复，J 和 S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。 You're given strings J ...
分类：
其他好文 时间：
2018-11-26 00:11:19
阅读次数：
185
description: 思路1： 从(1,a1)开始向后算面积，需要两层n循环，时间复杂度n2 思路2： 找出数组中最大的数，将其与次大，第三大数求面积，依次类推，也需要两层循环，还需要额外排序，时间复杂度n2 因为找出最大数并且并不知道输入数据的规律（有可能很杂乱），所以每个都有必要算，采取思路 ...
分类：
其他好文 时间：
2018-11-24 14:10:18
阅读次数：
196
今天看到leecode [唯一摩尔斯密码词]比较有趣，但发现网页上一处错误，如下： 根据原文定义"cab"对应的摩斯密码应该是"-.-..--..."，已经联系leecode人员改正。 具体步骤简单分解为：1、将26个字母及对应的摩斯密码做成字典表2、以单词为单位去查字典表，将字母对应摩斯密码首尾连 ...
分类：
其他好文 时间：
2018-11-14 14:31:33
阅读次数：
194
在二维数组grid中，grid[i][j]代表位于某处的建筑物的高度。 我们被允许增加任何数量（不同建筑物的数量可能不同）的建筑物的高度。 高度 0 也被认为是建筑物。 最后，从新数组的所有四个方向（即顶部，底部，左侧和右侧）观看的“天际线”必须与原始数组的天际线相同。 城市的天际线是从远处观看时， ...
分类：
其他好文 时间：
2018-11-09 16:20:14
阅读次数：
234
一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？ 网格中的障碍物和空位置分别用 1 和 0 ...
分类：
其他好文 时间：
2018-10-09 23:54:24
阅读次数：
183
leecode题目描述如下： 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 思路： 最开始想到的是使用排序，排序之后就很容易找到非重复元素了。 后面看到网上有更巧妙的解决办法，即使用异或来找出非重复元素，因为重复的元素经异或之后就互相抵消为0 ...
分类：
编程语言 时间：
2018-08-25 17:27:53
阅读次数：
252
给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例: 说明:尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。 分析 ： 回溯法，通过了，效率不高 ...
分类：
其他好文 时间：
2018-07-27 01:10:53
阅读次数：
233
