记录一下,仅此而已
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;
};
```
+ 提交得时候看到用空字符串('')和空格字符串(' ')进行测试,这里没有考虑