From e9c5deb8328a389158e34bdeb482e0f5e6bd95e8 Mon Sep 17 00:00:00 2001 From: Yafiaha Date: Tue, 22 Oct 2024 20:24:19 +0000 Subject: [PATCH 1/2] Feat : Yafiah Lesson-12 Game Result LeetCode & Implement Stack.java --- .../codedifferently/lesson12/Lesson12.java | 20 ++++++++++++++++++- .../com/codedifferently/lesson12/Stack.java | 10 ++++++---- 2 files changed, 25 insertions(+), 5 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 af7663e90..3cdb5c965 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,24 @@ 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) { - return null; + int even = 0; + int odd = 0; + + while(head != null && head.next != null){ + if (head.val > head.next.val) { + even++; + } else if(head.val < head.next.val) { + odd++; + } + head = head.next.next; + } + + if(even > odd){ + return "Even"; + } + else if(even < odd ){ + return "Odd"; + } + return "Tie"; } } 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..7437cd897 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,20 @@ public Stack() { } public void push(int value) { - // Your code here + top = new ListNode(value, top); } public int pop() { - return 0; + 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 f9978d89acfb6163320179db9edd2bc6a2ab6512 Mon Sep 17 00:00:00 2001 From: Yafiaha Date: Tue, 22 Oct 2024 20:28:27 +0000 Subject: [PATCH 2/2] Fix-up --- .../codedifferently/lesson12/Lesson12.java | 19 +++++++++---------- .../com/codedifferently/lesson12/Stack.java | 8 ++++---- 2 files changed, 13 insertions(+), 14 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 3cdb5c965..144c327f8 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,20 +10,19 @@ public String gameResult(ListNode head) { int even = 0; int odd = 0; - while(head != null && head.next != null){ + while (head != null && head.next != null) { if (head.val > head.next.val) { - even++; - } else if(head.val < head.next.val) { - odd++; + even++; + } else if (head.val < head.next.val) { + odd++; } head = head.next.next; } - - if(even > odd){ - return "Even"; - } - else if(even < odd ){ - return "Odd"; + + if (even > odd) { + return "Even"; + } else if (even < odd) { + return "Odd"; } return "Tie"; } 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 7437cd897..1e194f566 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,13 +9,13 @@ public Stack() { } public void push(int value) { - top = new ListNode(value, top); + top = new ListNode(value, top); } public int pop() { - int value = top.val; - top = top.next; - return value; + int value = top.val; + top = top.next; + return value; } public int peek() {