Commit1f0ea7f

authored

Merge pull requestneetcode-gh#3103 from D00NIK/main

Create 0303-range-sum-query-immutable.ts, 0705-design-hashset.ts

2 parents44e7863 +006677f commit1f0ea7fCopy full SHA for 1f0ea7f

File tree

+66

-1

lines changed

+66

-1

lines changed

Lines changed: 1 addition & 1 deletion

Lines changed: 65 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,65 @@`
	`1`	`+class_ListNode{// ListNode has a confict`
	`2`	`+key:number;`
	`3`	`+next:_ListNode\|undefined;`
	`4`	`+`
	`5`	`+constructor(key:number){`
	`6`	`+this.key=key;`
	`7`	`+}`
	`8`	`+}`
	`9`	`+`
	`10`	`+classMyHashSet{`
	`11`	`+readonlyARRAY_LENGTH=Math.pow(10,4);`
	`12`	`+set=newArray<_ListNode>(this.ARRAY_LENGTH);`
	`13`	`+`
	`14`	`+constructor(){`
	`15`	`+for(leti=0;i<this.ARRAY_LENGTH;i++)`
	`16`	`+this.set[i]=new_ListNode(0);`
	`17`	`+}`
	`18`	`+`
	`19`	`+add(key:number):void{`
	`20`	`+letcur=this.set[key%this.set.length];`
	`21`	`+`
	`22`	`+while(cur.next){`
	`23`	`+if(cur.next.key===key)`
	`24`	`+return;`
	`25`	`+`
	`26`	`+cur=cur.next;`
	`27`	`+}`
	`28`	`+`
	`29`	`+cur.next=new_ListNode(key);`
	`30`	`+}`
	`31`	`+`
	`32`	`+remove(key:number):void{`
	`33`	`+letcur=this.set[key%this.set.length];`
	`34`	`+`
	`35`	`+while(cur.next){`
	`36`	`+if(cur.next.key===key){`
	`37`	`+cur.next=cur.next.next;`
	`38`	`+return;`
	`39`	`+}`
	`40`	`+`
	`41`	`+cur=cur.next;`
	`42`	`+}`
	`43`	`+}`
	`44`	`+`
	`45`	`+contains(key:number):boolean{`
	`46`	`+letcur=this.set[key%this.set.length];`
	`47`	`+`
	`48`	`+while(cur.next){`
	`49`	`+if(cur.next.key===key)`
	`50`	`+returntrue;`
	`51`	`+`
	`52`	`+cur=cur.next;`
	`53`	`+}`
	`54`	`+`
	`55`	`+returnfalse;`
	`56`	`+}`
	`57`	`+}`
	`58`	`+`
	`59`	`+/**`
	`60`	`+ * Your MyHashSet object will be instantiated and called as such:`
	`61`	`+ * var obj = new MyHashSet()`
	`62`	`+ * obj.add(key)`
	`63`	`+ * obj.remove(key)`
	`64`	`+ * var param_3 = obj.contains(key)`
	`65`	`+ */`

Comments

(0)