Commit5205538

haotf

committed

feat: 规划兼职工作

1 parent29010b0 commit5205538Copy full SHA for 5205538

File tree

+34

-0

lines changed

+34

-0

lines changed

Lines changed: 34 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,34 @@`
	`1`	`+/*`
	`2`	`+ * @lc app=leetcode.cn id=1235 lang=java`
	`3`	`+ *`
	`4`	`+ * [1235] 规划兼职工作`
	`5`	`+ */`
	`6`	`+`
	`7`	`+// @lc code=start`
	`8`	`+classSolution {`
	`9`	`+privatestaticintmax =0;`
	`10`	`+`
	`11`	`+publicintjobScheduling(int[]startTime,int[]endTime,int[]profit) {`
	`12`	`+backtrack(0,0,startTime,endTime,profit);`
	`13`	`+returnmax;`
	`14`	`+ }`
	`15`	`+`
	`16`	`+privatestaticvoidbacktrack(intstart,intres,int[]startTime,int[]endTime,int[]profit) {`
	`17`	`+intlength =startTime.length;`
	`18`	`+if (start >=length) {`
	`19`	`+max =Math.max(max,res);`
	`20`	`+return;`
	`21`	`+ }`
	`22`	`+for (inti =start;i <length;i++) {`
	`23`	`+intright =endTime[i];`
	`24`	`+intnext =i +1;`
	`25`	`+while (next <length &&startTime[next] <right) {`
	`26`	`+next++;`
	`27`	`+ }`
	`28`	`+res +=profit[i];`
	`29`	`+backtrack(next,res,startTime,endTime,profit);`
	`30`	`+res -=profit[i];`
	`31`	`+ }`
	`32`	`+ }`
	`33`	`+}`
	`34`	`+// @lc code=end`

Comments

(0)