LeeCode刷题记录 1-10

记录一下，仅此而已

1. 两数之和

+ 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
+ 示例:
	给定 `nums = [2, 7, 11, 15], target = 9`
	因为 `nums[0] + nums[1] = 2 + 7 = 9`
	所以返回 `[0, 1]`
+ 解决：
```
var twoSum = function(nums, target) {
	var re = [];
	nums.forEach((v,i, arr) => {
		var n = target - v;
		var x = arr.indexOf(n);
		if(x != -1) {
			re = [i, x];
		}
	});
	return re.sort();
};
```
+ 思路： 开始想写两次循环，感觉太麻烦，突然想到用减法

2. 两数相加

+ 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。
+ 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
+ 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
+ 示例：
	输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
	输出：7 -> 0 -> 8
	原因：342 + 465 = 807
+ 解决：
	```
	addTwoNumbers = function(l1, l2) {
		let a1 = l1.slice(0).reverse();
		let a2 = l2.slice(0).reverse();
		let n1 = Number(a1.join(''));
		let n2 = Number(a2.join(''));
		let res = n1 + n2;
		let arr = String(res).split('').reverse();
		return arr.map(v => Number(v));;
	};
	```
+ 不知道为什么在LeetCode上运行总报错，但在浏览器的控制台运行是没问题的

3. 无重复字符的最长子串

+ 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度
+ 示例 1:
```
	输入: "abcabcbb"
	输出: 3 
	解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
```
+ 示例 2：
```
	输入: "bbbbb"
	输出: 1
	解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
```
+ 示例 3:
```
	输入: "pwwkew"
	输出: 3
	解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。
```
+ 解决
```
	var lengthOfLongestSubstring = function(s) {
		var arr = Array.from(new Set(s.split('')));
		var maxStr = '';
		arr.forEach(v => {
			var ar = s.split(v);
			ar.forEach(n => {
				var isRepeat = false;
				var len = n.length;
				for(var i = 0; i < len; i++){
					if(n.indexOf(n[i]) !== i) {
						isRepeat = true;
					}
				}
				if(isRepeat) return;
				var le = maxStr.length;
				maxStr = le < len ? n : maxStr;
			})
		});
		return maxStr.length + 1;
	};
```
+ 提交得时候看到用空字符串('')和空格字符串('   ')进行测试，这里没有考虑

转载于:https://my.oschina.net/u/3108430/blog/3067270