Commit81dacbe

committed

add a solution for 86

1 parent9461a37 commit81dacbeCopy full SHA for 81dacbe

File tree

+34

-0

lines changed

src
- main/java/com/fishercoder/solutions
  - _86.java
- test/java/com/fishercoder
  - _86Test.java

+34

-0

lines changed

Lines changed: 31 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -2,6 +2,9 @@`
`2`	`2`
`3`	`3`	`importcom.fishercoder.common.classes.ListNode;`
`4`	`4`
	`5`	`+importjava.util.ArrayList;`
	`6`	`+importjava.util.List;`
	`7`	`+`
`5`	`8`	`publicclass_86 {`
`6`	`9`	`publicstaticclassSolution1 {`
`7`	`10`	`publicListNodepartition(ListNodehead,intx) {`
`@@ -27,4 +30,32 @@ public ListNode partition(ListNode head, int x) {`
`27`	`30`	`returnleft.next;`
`28`	`31`	`}`
`29`	`32`	`}`
	`33`	`+`
	`34`	`+publicstaticclassSolution2 {`
	`35`	`+publicListNodepartition(ListNodehead,intx) {`
	`36`	`+List<Integer>first =newArrayList<>();`
	`37`	`+List<Integer>last =newArrayList<>();`
	`38`	`+while (head !=null) {`
	`39`	`+if (head.val <x) {`
	`40`	`+first.add(head.val);`
	`41`	`+ }else {`
	`42`	`+last.add(head.val);`
	`43`	`+ }`
	`44`	`+head =head.next;`
	`45`	`+ }`
	`46`	`+ListNodepre =newListNode(-1);`
	`47`	`+ListNodetmp =pre;`
	`48`	`+inti =1;`
	`49`	`+intj =0;`
	`50`	`+while (i <first.size() \|\|j <last.size()) {`
	`51`	`+if (i <first.size()) {`
	`52`	`+tmp.next =newListNode(first.get(i++));`
	`53`	`+ }elseif (j <last.size()) {`
	`54`	`+tmp.next =newListNode(last.get(j++));`
	`55`	`+ }`
	`56`	`+tmp =tmp.next;`
	`57`	`+ }`
	`58`	`+returnpre.next;`
	`59`	`+ }`
	`60`	`+ }`
`30`	`61`	`}`

Lines changed: 3 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -12,19 +12,22 @@`
`12`	`12`
`13`	`13`	`publicclass_86Test {`
`14`	`14`	`privatestatic_86.Solution1solution1;`
	`15`	`+privatestatic_86.Solution2solution2;`
`15`	`16`	`privatestaticListNodehead;`
`16`	`17`	`privatestaticListNodeexpected;`
`17`	`18`
`18`	`19`	`@BeforeClass`
`19`	`20`	`publicstaticvoidsetup() {`
`20`	`21`	`solution1 =new_86.Solution1();`
	`22`	`+solution2 =new_86.Solution2();`
`21`	`23`	`}`
`22`	`24`
`23`	`25`	`@Test`
`24`	`26`	`publicvoidtest1() {`
`25`	`27`	`head =LinkedListUtils.createSinglyLinkedList(Arrays.asList(1,4,3,2,5,2));`
`26`	`28`	`expected =LinkedListUtils.createSinglyLinkedList(Arrays.asList(1,2,2,4,3,5));`
`27`	`29`	`assertEquals(expected, (solution1.partition(head,3)));`
	`30`	`+assertEquals(expected, (solution2.partition(head,3)));`
`28`	`31`	`}`
`29`	`32`
`30`	`33`	`}`

Comments

(0)