Commite1b93d6

committed

refactor 53

1 parentc20f58d commite1b93d6Copy full SHA for e1b93d6

File tree

+20

-20

lines changed

src
- main/java/com/fishercoder/solutions
  - _53.java
- test/java/com/fishercoder
  - _53Test.java

+20

-20

lines changed

Lines changed: 5 additions & 5 deletions

Original file line number	Diff line number	Diff line change
`@@ -7,13 +7,13 @@ public static class Solution1 {`
`7`	`7`	`* https://leetcode.com/problems/maximum-subarray/discuss/20211/accepted-on-solution-in-java`
`8`	`8`	`*/`
`9`	`9`	`publicintmaxSubArray(int[]nums) {`
`10`		`-intmaxSoFar =nums[0];`
`11`		`-intmaxEndingHere =nums[0];`
	`10`	`+intglobalMax =nums[0];`
	`11`	`+intcurrentMax =nums[0];`
`12`	`12`	`for (inti =1;i <nums.length;i++) {`
`13`		`-maxEndingHere =Math.max(nums[i],maxEndingHere +nums[i]);`
`14`		`-maxSoFar =Math.max(maxEndingHere,maxSoFar);`
	`13`	`+currentMax =Math.max(nums[i],currentMax +nums[i]);`
	`14`	`+globalMax =Math.max(currentMax,globalMax);`
`15`	`15`	`}`
`16`		`-returnmaxSoFar;`
	`16`	`+returnglobalMax;`
`17`	`17`	`}`
`18`	`18`	`}`
`19`	`19`	`}`

Lines changed: 15 additions & 15 deletions

Original file line number	Diff line number	Diff line change
`@@ -8,22 +8,22 @@`
`8`	`8`	`importstaticorg.junit.Assert.assertEquals;`
`9`	`9`
`10`	`10`	`publicclass_53Test {`
`11`		`-privatestatic_53.Solution1solution1;`
`12`		`-privatestaticint[]nums;`
	`11`	`+privatestatic_53.Solution1solution1;`
	`12`	`+privatestaticint[]nums;`
`13`	`13`
`14`		`-@BeforeClass`
`15`		`-publicstaticvoidsetup() {`
`16`		`-solution1 =new_53.Solution1();`
`17`		`- }`
	`14`	`+@BeforeClass`
	`15`	`+publicstaticvoidsetup() {`
	`16`	`+solution1 =new_53.Solution1();`
	`17`	`+}`
`18`	`18`
`19`		`-@Before`
`20`		`-publicvoidclear() {`
`21`		`-solution1 =new_53.Solution1();`
`22`		`- }`
	`19`	`+@Before`
	`20`	`+publicvoidclear() {`
	`21`	`+solution1 =new_53.Solution1();`
	`22`	`+}`
`23`	`23`
`24`		`-@Test`
`25`		`-publicvoidtest1() {`
`26`		`-nums =newint[]{-2,1, -3,4, -1,2,1, -5,4};`
`27`		`-assertEquals(6,solution1.maxSubArray(nums));`
`28`		`- }`
	`24`	`+@Test`
	`25`	`+publicvoidtest1() {`
	`26`	`+nums =newint[]{-2,1, -3,4, -1,2,1, -5,4};`
	`27`	`+assertEquals(6,solution1.maxSubArray(nums));`
	`28`	`+}`
`29`	`29`	`}`

Comments

(0)