From ca075ef2d52e4d8a587ce3a09f7f58b863111473 Mon Sep 17 00:00:00 2001 From: JeonJe <43032391+JeonJe@users.noreply.github.com> Date: Mon, 6 Jul 2026 21:23:00 +0900 Subject: [PATCH 1/2] valid palindrome solution --- valid-palindrome/JeonJe.java | 23 +++++++++++++++++++++++ 1 file changed, 23 insertions(+) create mode 100644 valid-palindrome/JeonJe.java diff --git a/valid-palindrome/JeonJe.java b/valid-palindrome/JeonJe.java new file mode 100644 index 0000000000..7892c22f6d --- /dev/null +++ b/valid-palindrome/JeonJe.java @@ -0,0 +1,23 @@ +import java.util.*; + +// TC: O(n) +// SC: O(n) +class Solution { + public boolean isPalindrome(String s) { + StringBuilder sb = new StringBuilder(); + + for (char c : s.toCharArray()) { + if (Character.isLetterOrDigit(c)) { + sb.append(Character.toLowerCase(c)); + } + } + + for (int i = 0; i < sb.length() / 2; i++) { + if (sb.charAt(i) != sb.charAt(sb.length() - 1 - i)) { + return false; + } + } + return true; + } + +} From f2a63f66383755512dbc96dc330106ba39a3a849 Mon Sep 17 00:00:00 2001 From: JeonJe <43032391+JeonJe@users.noreply.github.com> Date: Tue, 7 Jul 2026 22:19:03 +0900 Subject: [PATCH 2/2] number of 1 bits solution --- number-of-1-bits/JeonJe.java | 17 +++++++++++++++++ 1 file changed, 17 insertions(+) create mode 100644 number-of-1-bits/JeonJe.java diff --git a/number-of-1-bits/JeonJe.java b/number-of-1-bits/JeonJe.java new file mode 100644 index 0000000000..6199171708 --- /dev/null +++ b/number-of-1-bits/JeonJe.java @@ -0,0 +1,17 @@ +import java.util.*; + +// TC: O(1) +// SC: O(1) +class Solution { + public int hammingWeight(int n) { + int answer = 0; + + while (n != 0) { + if ((n & 1) == 1) { + answer++; + } + n = n >>> 1; + } + return answer; + } +}