From 996dc0a74dc2ef0130617f75dce89ba2ea721969 Mon Sep 17 00:00:00 2001 From: Dasiame Date: Tue, 22 Oct 2024 19:01:05 +0000 Subject: [PATCH 1/5] working through the homeowrk --- .../java/com/codedifferently/lesson12/Lesson12.java | 11 +++++++++++ 1 file changed, 11 insertions(+) diff --git a/lesson_12/structs_java/structs_app/src/main/java/com/codedifferently/lesson12/Lesson12.java b/lesson_12/structs_java/structs_app/src/main/java/com/codedifferently/lesson12/Lesson12.java index af7663e90..78ce44a2e 100644 --- a/lesson_12/structs_java/structs_app/src/main/java/com/codedifferently/lesson12/Lesson12.java +++ b/lesson_12/structs_java/structs_app/src/main/java/com/codedifferently/lesson12/Lesson12.java @@ -7,6 +7,17 @@ public class Lesson12 { * https://github.com/yang-su2000/Leetcode-algorithm-practice/tree/master/3062-winner-of-the-linked-list-game */ public String gameResult(ListNode head) { + ListNode current = head; + int evenPoints = 0; + int oddPoints = 0; + while(current.next != null){ + if (current.val > current.next.val); + evenPoints++ + else if(current.val Date: Tue, 22 Oct 2024 19:31:12 +0000 Subject: [PATCH 2/5] finished part 1 of the homework --- .../codedifferently/lesson12/Lesson12.java | 28 +++++++++++-------- 1 file changed, 17 insertions(+), 11 deletions(-) diff --git a/lesson_12/structs_java/structs_app/src/main/java/com/codedifferently/lesson12/Lesson12.java b/lesson_12/structs_java/structs_app/src/main/java/com/codedifferently/lesson12/Lesson12.java index 78ce44a2e..24ea539f6 100644 --- a/lesson_12/structs_java/structs_app/src/main/java/com/codedifferently/lesson12/Lesson12.java +++ b/lesson_12/structs_java/structs_app/src/main/java/com/codedifferently/lesson12/Lesson12.java @@ -7,17 +7,23 @@ public class Lesson12 { * https://github.com/yang-su2000/Leetcode-algorithm-practice/tree/master/3062-winner-of-the-linked-list-game */ public String gameResult(ListNode head) { - ListNode current = head; - int evenPoints = 0; - int oddPoints = 0; - while(current.next != null){ - if (current.val > current.next.val); - evenPoints++ - else if(current.val current.next.val) { + evenPoints++; + } else if (current.val < current.next.val) { + oddPoints++; + } + current = current.next.next; + } + if (evenPoints > oddPoints) { + return "Even"; + } else if (oddPoints > evenPoints) { + return "Odd"; + } else { + return "Tie"; } - return null; } } From b51637fb93ce40cfbb6cea907c3681dba76dc286 Mon Sep 17 00:00:00 2001 From: Dasiame Date: Tue, 22 Oct 2024 20:13:18 +0000 Subject: [PATCH 3/5] feat: Adds cleaner code --- .../src/main/java/com/codedifferently/lesson12/Lesson12.java | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/lesson_12/structs_java/structs_app/src/main/java/com/codedifferently/lesson12/Lesson12.java b/lesson_12/structs_java/structs_app/src/main/java/com/codedifferently/lesson12/Lesson12.java index 24ea539f6..f7f997d53 100644 --- a/lesson_12/structs_java/structs_app/src/main/java/com/codedifferently/lesson12/Lesson12.java +++ b/lesson_12/structs_java/structs_app/src/main/java/com/codedifferently/lesson12/Lesson12.java @@ -10,7 +10,7 @@ public String gameResult(ListNode head) { ListNode current = head; int evenPoints = 0; int oddPoints = 0; - while (current != null && current.next != null) { + while (current != null) { if (current.val > current.next.val) { evenPoints++; } else if (current.val < current.next.val) { From 69ab826e3b7ffda2396fafd62ba46d7db684595f Mon Sep 17 00:00:00 2001 From: Dasiame Date: Wed, 23 Oct 2024 14:34:51 +0000 Subject: [PATCH 4/5] feat: Adds game results & stack --- .../java/com/codedifferently/lesson12/Stack.java | 15 +++++++++++---- 1 file changed, 11 insertions(+), 4 deletions(-) diff --git a/lesson_12/structs_java/structs_app/src/main/java/com/codedifferently/lesson12/Stack.java b/lesson_12/structs_java/structs_app/src/main/java/com/codedifferently/lesson12/Stack.java index 8444fceca..6ed16d899 100644 --- a/lesson_12/structs_java/structs_app/src/main/java/com/codedifferently/lesson12/Stack.java +++ b/lesson_12/structs_java/structs_app/src/main/java/com/codedifferently/lesson12/Stack.java @@ -9,18 +9,25 @@ public Stack() { } public void push(int value) { - // Your code here + ListNode first = new ListNode(value); + first.next = top; + top = first; } public int pop() { - return 0; + if (isEmpty()) { + return -1; + } + int value = top.val; + top = top.next; + return value; } public int peek() { - return 0; + return top.val; } public boolean isEmpty() { - return true; + return top == null; } } From 82b000e59c43181ec94b0943a9a8915f469fd5fa Mon Sep 17 00:00:00 2001 From: Dasiame Date: Wed, 23 Oct 2024 16:07:30 +0000 Subject: [PATCH 5/5] feat: Add Dasia's Game Results in ts --- lesson_12/structs_ts/src/lesson12.ts | 19 ++++++++++++++++++- 1 file changed, 18 insertions(+), 1 deletion(-) diff --git a/lesson_12/structs_ts/src/lesson12.ts b/lesson_12/structs_ts/src/lesson12.ts index d4455564e..55d6c05c2 100644 --- a/lesson_12/structs_ts/src/lesson12.ts +++ b/lesson_12/structs_ts/src/lesson12.ts @@ -6,6 +6,23 @@ export class Lesson12 { * https://github.com/yang-su2000/Leetcode-algorithm-practice/tree/master/3062-winner-of-the-linked-list-game */ public gameResult(head: ListNode | null): string { - return ''; + let current: ListNode| null = head; + let evenPoints = 0; + let oddPoints = 0; + while (current !== null && current.next != null) { + if (current.val > current.next.val) { + evenPoints++; + } else if (current.val < current.next.val) { + oddPoints++; + } + current =current.next.next != undefined? current.next.next : null; + } + if (evenPoints > oddPoints) { + return 'Even'; + } else if (oddPoints > evenPoints) { + return 'Odd'; + } else { + return 'Tie'; + } } }