1.两数相加
给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。
请你将两个数相加,并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外,这两个数都不会以 0 开头。
输入:l1 = [2,4,3], l2 = [5,6,4]
输出:[7,0,8]
解释:342 + 465 = 807.
var addTwoNumbers = function(l1, l2) {
let pre = new ListNode(0),cur = pre,sum = 0,carry = 0;
while(l1 !== null || l2 !== null) {
let x = l1 !== null ? l1.val : 0;
let y = l2 !== null ? l2.val : 0;
let sum = x + y + carry;
sum1 = sum % 10;
carry = Math.floor(sum / 10);
cur.next = new ListNode(sum1);
cur = cur.next;
if(l1 !== null) {
l1 = l1.next;
}
if(l2 !== null) {
l2 = l2.next;
}
if(carry == 1) {
cur.next = new ListNode(carry);
}
}
return pre.next;
};
2.一个字符串 s ,请你找出其中不含有重复字符的最长子串 的长度。
输入: s = “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。
输入: s = “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。
var lengthOfLongestSubstring = function(s) {
if(s.length == 0) {
return 0;
}
let maxlen = 1,map = new Map(),left = 0;
for(let i = 0; i < s.length;i++) {
if(map.has(s[i])){
left = Math.max(left,map.get(s[i]) + 1);
}
map.set(s[i],i);
maxlen = Math.max(maxlen,i - left + 1);
}
return maxlen;
};
3.盛最多水的容器
给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。
找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。
返回容器可以储存的最大水量。
var maxArea = function(height) {
let left = 0,right = height.length - 1,max = 0;
while(left < right) {
max = Math.max(Math.min(height[left],height[right]) * (right - left),max);
if(height[left] > height[right]) {
right--;
} else {
left++;
}
}
return max;
};
4.三数之和
给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。
注意:答案中不可以包含重复的三元组。
输入:nums = [-1,0,1,2,-1,-4]
输出:[[-1,-1,2],[-1,0,1]]
输入:nums = []
输出:[]
输入:nums = [0]
输出:[]
var threeSum = function(nums) {
let res = [];
nums.sort((a,b) => {
return a - b;
})
for(let i = 0; i < nums.length; i++) {
if(nums[i] > 0) {
break;
}
if(i > 0 && nums[i] == nums[i - 1]) {
continue;
}
let l = i + 1, r = nums.length - 1;
while(l < r) {
let sum = nums[i] + nums[l] + nums[r];
if(sum == 0) {
res.push([nums[i],nums[l],nums[r]]);
while(l < r && nums[l] == nums[l + 1]) {
l++;
}
while(l < r && nums[r] == nums[r - 1]) {
r--;
}
l++;
r--;
} else if(sum < 0) {
l++;
} else {
r--;
}
}
}
return res;
};