刷题笔记
九今
这个作者很懒,什么都没留下…
展开
-
20.有效的括号
var isValid = function(s) { const map=new Map(); map.set('(',')'); map.set('[',']'); map.set('{','}'); const stack=[]; for(let i=0;i<s.length;i++){ if(map.has(s[i])){ stack.push(map.get(s[i])); }else{ if(stack.pop()!==s[i]){ .原创 2022-01-23 21:40:51 · 144 阅读 · 0 评论 -
1.两数之和
var twoSum = function(nums, target) { const map=new Map(); for(let i=0;i<nums.length;i++){ if(!map.has(target-nums[i])){ map.set(nums[i],i) }else{ return [map.get(target-nums[i]),i]; } } };原创 2022-01-23 20:34:59 · 109 阅读 · 0 评论 -
3.无重复字符的最长字串
var lengthOfLongestSubstring = function(s) { const set=new Set(); let i=0,j=0,maxLength=0; for(i;i<s.length;i++){ if(!set.has(s[i])){ set.add(s[i]); maxLength=Math.max(set.size,maxLength); }else{ while(set.has(s[i])){ .原创 2022-01-21 20:38:03 · 245 阅读 · 0 评论 -
125、验证回文串
var isPalindrome = function(s) { const str=s.toLowerCase().replace(/[\W_]/g,""); if(str.length<2){ return true; } let left=0; let right=str.length-1; while(left<right){ if(str[left]!==str[right]){ return false;} left++; right--;.原创 2022-01-20 11:56:25 · 157 阅读 · 0 评论 -
24.两两交换链表中的结点
var swapPairs = function(head) { let dummy=new ListNode(); dummy.next=head; let current=dummy; while(current.next!=null&¤t.next.next!=null){ let n1=current.next; let n2=current.next.next; current.next=n2; n1.next=n2.next; .原创 2022-01-18 17:44:43 · 225 阅读 · 0 评论