1 两数之和
function sum(numbers,target){
let map=new Map()
for (let i=0,len=numbers.length;i<len;i++)
{
if(map.has(target-numbers(i))){
return [map.get(target-numbers(i)),i]
}else{
map.set(numbers(i),i)
}
}
}
2 链表反转
function reverseList(head){
let prev=null;
let curr=head;
let next=null;
while(curr!==null)
{
next=curr.next;
curr.next=prev;
prev=curr
curr=next;
}
}
3 数组扁平化
function flat(arr){
let newArr=[]
for (let i=0;i<arr.length;i++)
{
if(!Array. isArray(arr))
{
newArr.push(arr[i])
}else{
for(let i=0;i<arr.length;i++)
{
newArr.concat(flat(arr[i]))
}
}
}
return newArr
}
4 从上到下打印二叉树
fuction levelOrder(root){
if(!root)return[]
const queue=[root]
const res=[]
while(queue.length){
const node=queue.shift()
res.push(node.val)
node.left&&queue.push(node.left)
node.right&&queue.push(node.right)
}
return res
}
5 二叉树的层序遍历
function levelOrder(root){
if(!root)return[]
const queue=[root]
const res=[]
while(queue.length){
const arr=[]
const length=queue.length
for(let i=0;i<length;i++){
const node=queue.shift()
arr.push(node.val)
node.left&&queue.push(node.left)
node.right&&queue.push(node.right)
}
res.push(arr)
}
return res
}
6 判断是否回文字符串
（1）使用reverse
function isPalindrome(s){
let a=s.toLocaleLowerCase().match(/[a-z0-9]+/g)
if(!a)return true
let str=a.join('')
let newStr=str.split('').reverse().join('')
if(newStr === str)
{
return true
}
else{
return false
}
}
（2）使用双指针
function isPalindrome(s){
let a=s.toLocaleLowerCase().match(/[a-z0-9]+/g)
let str=a.join('')
let left=0
let right=str.length-1
while(left<right){
if(str[left]==str[right]){
left++
right--
}
else{
return false
}
}
return true
}
7 实现一个函数随机生成长度为6的包含数字和字符的字符串
fucntion randomStr(len){
let s="ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxzyz0123456789"
str=''
for(let i=0:i<s.length;i++)
{
str+=s.charAt(Math.floor(Math.random()*a))
}
return str
}
8 数组排序（选择排序、插入排序、冒泡排序、快速排序）
（1）插入排序
function insertSort(nums)
{
for(i=1;i<nums.length;i++)
{
let temp=nums[i]
for(var j=i-1;j>=0;j--)
{
if(temp>arr[j])break
nums[j+1]=nums[j]
}
nums[j+1]=temp
}
return nums
}
（2）选择排序
//就是取最小值
function selectSort(nums){
for(let i=0;i<nums.length;i++)
{
let min=Infinity
let minIndex
for(let j=i;j<nums.length;j++)
{
if(nums[j]<min)
{
min=nums[j]
minIndex=j
}
}
nums[minIndex]=nums[i]
nums[i]=min
}
return nums
}
（3）冒泡排序
function popSort(nums){
for(let i=0;i<nums.length;i++){
for(let j=0;j<nums.length-1-ilj++)
{
if(nums[j]>nums[j+1]){
[nums[j],nums[j+1]]=[nums[j+1],nums[j]]
}
}
}
}
（4）快速排序
9 走出迷宫（DFS/BFS）
10 下一个更大的数
function nextLargeNum(nums){
var len=nums.length
if(len<2)return nums
for(let i=len-1;i>=0;i--)
{
if(nums[i]>nums[i-1]){
var a=nums[i-1]
var a_index=i-1
break
}else if(i==0 && nums[i+1]<nums[i]){
[nums[i+1],nums[i]]=[[nums[i],nums[i+1]]]
}
}
for(let j=len-1;j>a_index;j--){
if(nums[j]>a)
{
nums[a_index]=nums[j]
nums[j]=a
break
}
}
let left=a_index+1
let right=len-1
while(left<right)
{
[nums[left],nums[right]]=[nums[right],nums[left]]
left++
right--
}
return nums
}
11 反转数字，分正负数
function reverse(num){
let res=0
while(num){
res=res*10+x%10
x=~~(x/10)
}
}
12 找出字符串中第一个不重复的字符
function firstStr(s){
const map={}
for(let v of s){
map[v]=(map[v] || 0) +1
}
for(let i=0;i<s.length;i++){
if(map[s[i]]===1)return i
}
return -1
}
13 岛屿数量
function numsIslands(grid){
let count=0
for(let i=0;i<grid.length;i++){
for(let j=0;j<grid[0].length;j++){
if(grid[i][j]=='1'){
count++
setZero（i，j，grid）
}
}
}
}
function setZero(i,j,grid){
if(i<0 || i>=grid.length || j<0 || j>gird[0].length || grid[i][j]=='0') return
grid[i][j]='0'
setZero（i，j+1，grid）
setZero（i，j-1，grid）
setZero（i+1，j，grid）
setZero（i-1，j，grid）
}
14 最长严格递增序列
function MaxInc(nums){
let dp=new Array(nums.length).fill(1)
let count=0
for(let i=0;i<nums.length;i++){
for(let j=0;j<i;j++){
if(nums[i]>nums[j]){
count++
dp[i]=Math.max(dp[i],dp[j]+1)
}
}
}
return Math.max(...dp)
}
15 路径之和
function pathSum(root,targetNum){
if(root==null)return false
if(root.left==null && root.right==null)return targetNum-root.val==0
return pathSum(root.left,targetNum-root.val)||pathSum(root.right,targetNum-root.val)
}
