Commitc87ddd7

committed

add a solution for 277

1 parent4b09485 commitc87ddd7Copy full SHA for c87ddd7

File tree

+34

-1

lines changed

+34

-1

lines changed

Lines changed: 34 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -19,7 +19,40 @@ public int findCelebrity(int n) {`
`19`	`19`	`}`
`20`	`20`
`21`	`21`	`//this is a mock-up method to make IDE happy.s`
`22`		`-privatebooleanknows(inti,intcandidate) {`
	`22`	`+booleanknows(inti,intcandidate) {`
	`23`	`+returnfalse;`
	`24`	`+ }`
	`25`	`+ }`
	`26`	`+`
	`27`	`+publicstaticclassSolution2 {`
	`28`	`+/**`
	`29`	`+ * My completely original solution on 10/21/2021, which turns out to match https://leetcode.com/problems/find-the-celebrity/solution/ Solution 1.`
	`30`	`+ * Time: O(n^2)`
	`31`	`+ * Space: O(1)`
	`32`	`+ */`
	`33`	`+publicintfindCelebrity(intn) {`
	`34`	`+for (inti =0;i <n;i++) {`
	`35`	`+//check if i is the celebrity`
	`36`	`+intj =0;`
	`37`	`+for (;j <n;j++) {`
	`38`	`+if (i !=j) {`
	`39`	`+if (knows(i,j)) {`
	`40`	`+break;`
	`41`	`+ }`
	`42`	`+if (!knows(j,i)) {`
	`43`	`+break;`
	`44`	`+ }`
	`45`	`+ }`
	`46`	`+ }`
	`47`	`+if (j ==n) {`
	`48`	`+returni;`
	`49`	`+ }`
	`50`	`+ }`
	`51`	`+return -1;`
	`52`	`+ }`
	`53`	`+`
	`54`	`+//this is a mock-up method to make IDE happy.s`
	`55`	`+booleanknows(inti,intcandidate) {`
`23`	`56`	`returnfalse;`
`24`	`57`	`}`
`25`	`58`	`}`

Comments

(0)