DFS 最简单的一种方式就是遍历数组中的每一个值，如果是1就说明是岛屿，然后把它置为0或者其他的字符都可以，只要不是1就行，然后再遍历他的上下左右4个位置。如果是1，说明这两个岛屿是连着的，只能算是一个岛屿，我们还要把它置为0，然后再以它为中心遍历他的上下左右4个位置……。如果是0，就说明不是岛屿，就不在往他的上下左右4个位置遍历了。 每个位置只要是1，先要把它置为0，然后沿着他的上下左右4个方向继续遍历，执行同样的操作，要注意边界条件的判断。   function solve( grid ) { function dfs(i,j){ //边界条件判断，不能越界 if( i<0 || i...

双指针， 首先将num数组进行排序 然后依次取出数组的每一个元素，找到另外两个元素的和为-num[i]，采用双指针的做法 left = i+1; right = n-1; target = -num[i]  和小于target，left++ 和大于target，right--， 和等于target时，加入到结果数组，注意去重，同时注意边界条件，找到与加入结果数组left值不同的元素，right同理  注意：一开始也要去重，判断条件i!=0 && num[i] == num[i-1]，为什么不可以是num[i]==num[i+1]呢? 例子：[-10,-10,-10,20,20,...

确实的第一个整数要么是[1,n]，要么是n+1 将nums数组中的所有元素加入set中， 遍历[1,n] 如果set中没有返回即可 最后返回n+1 function minNumberDisappeared( nums ) { //结果要么是1-n 要么是n+1 let set = new Set(); nums.forEach(item=>set.add(item)); for(let i=1; i<=nums.length; i++){ if(!set.has(i)) return i; } return nums.length+1; } module.exports = { ...

题目：一个整型数组里除了两个数字只出现一次，其他的数字都出现了两次。 对于数组的每一个元素，如果set中有，则删除，没有则加入 最后遍历set将value加入结果数组中返回 function FindNumsAppearOnce( array ) { let set = new Set(); array.forEach(item=>{ if( set.has(item) ) set.delete(item); else set.add(item) }) let ans = []; for(let item of set){ ans.push(item); } return ans.sor...

借助set 注意：count = map.get(numbers[i]) || 0; function MoreThanHalfNum_Solution(numbers) { let map = new Map(); let count; for(let i=0; i<numbers.length; i++){ count = map.get(numbers[i]) || 0; map.set(numbers[i],count+1); } for(let i=0; i<numbers.length; i++) if(map.get(numbers[i]) > numbers....

哈希  创建一个map 遍历数组，如果在map中找到target-numbers[I]，则返回结果 否则，加入map中  注意：  map.get()返回下标或者undefined 返回的是[another+1,i+1]而不是[i+1,another+1]，比如[3,2,4]，把2加入，把4加入找到了2， 因此返回的是[another+1,i+1]  function twoSum( numbers , target ) { let map = new Map(); for(let i=0; i<numbers.length; i++){ let another = map.get(ta...

将中缀表达式化为逆波兰表达式 借助两个栈，一个存放数字，一个存放操作符 思路： 初始化：  将运算符加入到map里面，设定优先级，注意(的优先级最低 将字符串的空格删除  遍历字符串：  数字：加入数组，注意数字可能占多位 左括号：直接push到ops栈 右括号：从nums栈pop两个数字，进行运算，运算的结果push回nums栈，直至碰到( 其他运算符：  如果当前运算符的优先级≤\leq≤ops的最后一个，一直运算(例子：5*2+3，碰到+的时候计算5*2) 如果当前运算符的>>>ops的最后一个，将运算符push到ops(例子：5+2*3，碰到*的时候将*push到op...

每次新来一个元素插入到合适的位置 let arr = []; function Insert(num) { let i=0; while(arr[i]<num) i++; arr.splice(i,0,num);//增加一个元素 } function GetMedian(){ let index = Math.floor( arr.length/2 ) if(arr.length%2){//奇数 return arr[index]; }else{ return ( arr[index] + arr[index-1] )/2 ; } } module.exports = { Insert ...

借助快排，最开始我直接选取第一个元素为划分基准，但是超时， function findKth(a, n, K) { function swap(i, j) { let tmp = a[i]; a[i] = a[j]; a[j] = tmp; } function find(left, right) { if(right-left<=0) return a[left]; let base = a[left]; let i = left,j = right; while (i < j) { while (a[++i] < base); while (a[--j] >= ba...

看了几个题解用到了优先队列，而js没有优先队列，因此采用堆排序的思路 思路：  将前k个元素放到heap中，对应代码第28行 将这k个元素调整成为大顶堆，这就保证了heap[0]一定是最大的元素 input数组中第k个元素之后，逐一和heap[0]作比较，小于heap[0]则赋值给heap[0]，然后调整大顶堆  时间复杂度：O(n∗log(k))O(n*log(k)) O(n∗log(k)) function GetLeastNumbers_Solution(input, k) { function swap(i,j){ let temp = heap[i]; heap[i] = heap[...

碰到[ { (入栈 碰到] } )弹出栈顶做比较，不匹配直接返回false 注意循环遍历完后需要再次判断stack.length是否为0 function isValid( s ) { let stack = []; for(let i=0; i<s.length; i++){ if(s[i]=='(' || s[i]=='{' || s[i]=='[') stack.push(s[i]); else if( s[i]==')' && stack.pop()=='(' || s[i]=='}' && stack.pop()=='{' || s[i]==']...

so 简单 这已经不是easy了，是easy中的easy let stack = []; function push(node) { stack.push(node); } function pop() { return stack.pop(); } function top() { return stack[stack.length-1]; } function min() { let min = Infinity; stack.forEach(item=>min=Math.min(min,item)); return min; } module.exports = { push : ...

当插入时，直接插入 stack1 当弹出时，当 stack2 不为空，弹出 stack2 栈顶元素，如果 stack2 为空，将 stack1 中的全部数逐个出栈入栈 stack2，再弹出 stack2 栈顶元素   let stack1 = []; let stack2 = []; function push(node) { stack1.push(node); } function pop() { if(stack2.length == 0){ while(stack1.length != 0){ stack2.push( stack1.pop() ); } } return stack2...

根据40题和26题 只需重现二叉树，然后层序遍历一下，将每一个level的最后一个元素输出即为右视图 function solve( xianxu , zhongxu ) { function ListNode(val){ this.left = null; this.right = null; this.val = val; } function getTree(pre,vin){ if(pre.length==0 || vin.length==0) return null; let root = new ListNode(pre[0]); let rootIndexInVin = vin....