Commit153894b

committed

update: 220

1 parent232f21f commit153894bCopy full SHA for 153894b

File tree

+40

-0

lines changed

+40

-0

lines changed

Lines changed: 1 addition & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -68,6 +68,7 @@ This is the solutions collection of my LeetCode submissions, most of them are pr`
`68`	`68`	`\|210\|[Course Schedule II](https://leetcode.com/problems/course-schedule-ii/)\|[JavaScript](./src/course-schedule-ii/res.js)\|Medium\|`
`69`	`69`	`\|217\|[Contains Duplicate](https://leetcode.com/problems/contains-duplicate/)\|[JavaScript](./src/contains-duplicate/res.js)\|Easy\|`
`70`	`70`	`\|219\|[Contains Duplicate II](https://leetcode.com/problems/contains-duplicate-ii/)\|[JavaScript](./src/contains-duplicate-ii/res.js)\|Easy\|`
	`71`	`+\|220\|[Contains Duplicate III](https://leetcode.com/problems/contains-duplicate-iii/)\|[JavaScript](./src/contains-duplicate-iii/res.js)\|Medium\|`
`71`	`72`	`\|240\|[Search a 2D Matrix II](https://leetcode.com/problems/search-a-2d-matrix-ii/)\|[JavaScript](./src/search-a-2d-matrix-ii/res.js)\|Medium\|`
`72`	`73`	`\|274\|[H-Index](https://leetcode.com/problems/h-index/)\|[JavaScript](./src/h-index/res.js)\|Medium\|`
`73`	`74`	`\|275\|[H-Index II](https://leetcode.com/problems/h-index-ii/)\|[JavaScript](./src/h-index-ii/res.js)\|Medium\|`

Lines changed: 39 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,39 @@`
	`1`	`+/**`
	`2`	`+ *@param {number[]} nums`
	`3`	`+ *@param {number} k`
	`4`	`+ *@param {number} t`
	`5`	`+ *@return {boolean}`
	`6`	`+ */`
	`7`	`+varcontainsNearbyAlmostDuplicate=function(nums,k,t){`
	`8`	`+constgetId=(ele)=>{`
	`9`	`+returnt ?Math.floor(ele/t) :ele;`
	`10`	`+}`
	`11`	`+`
	`12`	`+letlen=nums.length;`
	`13`	`+constboxs={};`
	`14`	`+if(k<=0\|\|t<0)returnfalse;`
	`15`	`+`
	`16`	`+for(letindex=0;index<len;index++){`
	`17`	`+constelement=nums[index];`
	`18`	`+constbelongedGroupIndex=getId(element);`
	`19`	`+`
	`20`	`+// 同一桶中存在元素`
	`21`	`+if(boxs[belongedGroupIndex]!==undefined)returntrue;`
	`22`	`+`
	`23`	`+// 前一桶符合要求`
	`24`	`+if(boxs[belongedGroupIndex-1]!==undefined&&Math.abs(element-boxs[belongedGroupIndex-1])<=t)returntrue;`
	`25`	`+`
	`26`	`+// 后一桶符合要求`
	`27`	`+if(boxs[belongedGroupIndex+1]!==undefined&&Math.abs(boxs[belongedGroupIndex+1]-element)<=t)returntrue;`
	`28`	`+`
	`29`	`+// 删除最老的一个元素`
	`30`	`+if(index>=k){`
	`31`	`+constdelGroupIndex=getId(nums[index-k]);`
	`32`	`+boxs[delGroupIndex]=undefined;`
	`33`	`+}`
	`34`	`+`
	`35`	`+boxs[belongedGroupIndex]=element;`
	`36`	`+}`
	`37`	`+`
	`38`	`+returnfalse;`
	`39`	`+};`

Comments

(0)