菜鸡孙连城

分类

题解(65)

/ 注册

全部文章（共65篇）

题解 | #56.有重复项数字的全排列#

用一个临时数组path存储排列的情况，用一个数组used表示数组中每个元素的访问情况终止条件：临时数组中选取了n个元素，将其加入到结果中本级任务：选择一个元素push到临时数组。已经加入的元素不能再加入(通过used数组帮助)。为了去除重复元素的影响，如果当前元素num[i]与num[i...

Javascript Node

2022-03-23

3 524

题解 | #57.岛屿数量#

DFS 最简单的一种方式就是遍历数组中的每一个值，如果是1就说明是岛屿，然后把它置为0或者其他的字符都可以，只要不是1就行，然后再遍历他的上下左右4个位置。如果是1，说明这两个岛屿是连着的，只能算是一个岛屿，我们还要把它置为0，然后再以它为中心遍历他的上下左右4个位置……。如果是0，就说明不是岛屿，...

Javascript Node

2022-03-23

6 410

题解 | #54.三数之和#

双指针，首先将num数组进行排序然后依次取出数组的每一个元素，找到另外两个元素的和为-num[i]，采用双指针的做法 left = i+1; right = n-1; target = -num[i] 和小于target，left++ 和大于target，right--，和等于target时...

Javascript Node

2022-03-23

0 342

题解 | #53.缺失的第一个正整数#

确实的第一个整数要么是[1,n]，要么是n+1 将nums数组中的所有元素加入set中，遍历[1,n] 如果set中没有返回即可最后返回n+1 function minNumberDisappeared( nums ) { //结果要么是1-n 要么是n+1 let set = new...

Javascript Node

2022-03-23

3 410

题解 | #52.数组中只出现一次的两个数字#

题目：一个整型数组里除了两个数字只出现一次，其他的数字都出现了两次。对于数组的每一个元素，如果set中有，则删除，没有则加入最后遍历set将value加入结果数组中返回 function FindNumsAppearOnce( array ) { let set = new Set(); ...

Javascript Node

2022-03-23

0 360

题解 | #51.数组中出现次数超过一半的数字#

借助set 注意：count = map.get(numbers[i]) || 0; function MoreThanHalfNum_Solution(numbers) { let map = new Map(); let count; for(let i=0; i<number...

Javascript Node

2022-03-22

0 329

题解 | #50.两数之和#

哈希创建一个map 遍历数组，如果在map中找到target-numbers[I]，则返回结果否则，加入map中注意： map.get()返回下标或者undefined 返回的是[another+1,i+1]而不是[i+1,another+1]，比如[3,2,4]，把2加入，把4加入找到...

Javascript Node 哈希表

2022-03-22

0 294

题解 | #49.表达式求值#

将中缀表达式化为逆波兰表达式借助两个栈，一个存放数字，一个存放操作符思路：初始化：将运算符加入到map里面，设定优先级，注意(的优先级最低将字符串的空格删除遍历字符串：数字：加入数组，注意数字可能占多位左括号：直接push到ops栈右括号：从nums栈pop两个数字，进行运算...

Javascript Node 栈

2022-03-22

3 498

题解 | #48.数据流中的中位数#

每次新来一个元素插入到合适的位置 let arr = []; function Insert(num) { let i=0; while(arr[i]<num) i++; arr.splice(i,0,num);//增加一个元素 } function GetMedian(){ ...

Javascript Node

2022-03-22

4 446

题解 | #47.寻找第K大#

借助快排，最开始我直接选取第一个元素为划分基准，但是超时， function findKth(a, n, K) { function swap(i, j) { let tmp = a[i]; a[i] = a[j]; a[j] = tmp; } function ...

Javascript Node 数组

2022-03-22

8 353