中级农民
- 积分
- 106
- 大米
- 颗
- 鳄梨
- 个
- 水井
- 尺
- 蓝莓
- 颗
- 萝卜
- 根
- 小米
- 粒
- 学分
- 个
- 注册时间
- 2016-9-16
- 最后登录
- 1970-1-1
|
本帖最后由 wen jun fan 于 2020-8-15 04:55 编辑
今天第一天刷题:
1 Two Sumvar twoSum = function(nums, target) {
let object = {};
for(let i=0; i< nums.length; i++){
let num2 = target - nums[i];
if(object[num2] != undefined){
return [i, object[num2]];
}else{
object[nums[i]] = i;
}
}
};
2 Add Two Numbersvar addTwoNumbers = function(l1, l2) {
let result = new ListNode('head');
let str = result;
let val = 0
while(l1 || l2 || val ) {
val += ~~(l1&&l1.val) + ~~(l2&&l2.val)
str.next = new ListNode(val % 10)
str = str.next
l1 = l1 && l1.next
l2 = l2 && l2.next
val = val > 9
}
return result.next
};
3 Longest Substring Without Repeating Charactersvar lengthOfLongestSubstring = function(s) {
const map = {};
var left = 0;
return s.split('').reduce((acc, cur, i) => {
left = map[cur] >= left ? map[cur] + 1 : left;
map[cur] = i;
return Math.max(acc, i - left + 1);
}, 0);
};
4 Median of Two Sorted Arrays
var findMedianSortedArrays = function(nums1, nums2) {
let arr = [...nums1, ...nums2].sort((a,b) => a - b);
if(arr.length % 2 > 0 ? false : true) {
let r = (arr.length) / 2;
let l = r - 1;
return (arr[l] + arr[r]) / 2;
} else {
return arr[((arr.length + 1) / 2) - 1];
}
};
第四题就gg了,考虑一下明天把hard的skip掉?
|
|