Commitb3da244

authored

Adding java solution file for 1601 question

Maximum Number of Achievable Transfer Requests

1 parentf4ce5b3 commitb3da244Copy full SHA for b3da244

File tree

+29

-0

lines changed

+29

-0

lines changed

Lines changed: 29 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,29 @@`
	`1`	`+classSolution {`
	`2`	`+intmax =0;`
	`3`	`+publicintmaximumRequests(intn,int[][]requests) {`
	`4`	`+helper(requests,0,newint[n],0);`
	`5`	`+returnmax;`
	`6`	`+ }`
	`7`	`+`
	`8`	`+privatevoidhelper(int[][]requests,intindex,int[]count,intnum) {`
	`9`	`+// Traverse all n buildings to see if they are all 0. (means balanced)`
	`10`	`+if (index ==requests.length) {`
	`11`	`+for (inti :count) {`
	`12`	`+if (0 !=i) {`
	`13`	`+return;`
	`14`	`+ }`
	`15`	`+ }`
	`16`	`+max =Math.max(max,num);`
	`17`	`+return;`
	`18`	`+ }`
	`19`	`+// Choose this request`
	`20`	`+count[requests[index][0]]++;`
	`21`	`+count[requests[index][1]]--;`
	`22`	`+helper(requests,index +1,count,num +1);`
	`23`	`+count[requests[index][0]]--;`
	`24`	`+count[requests[index][1]]++;`
	`25`	`+`
	`26`	`+// Not Choose the request`
	`27`	`+helper(requests,index +1,count,num);`
	`28`	`+ }`
	`29`	`+}`

Comments

(0)