From 4cd15619f94ec6ca65fad5e462379f83672f5c62 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E7=A6=BE=E5=87=A0=E6=B5=B7?= Date: Sun, 31 Aug 2025 22:29:07 +0800 Subject: [PATCH] =?UTF-8?q?=E9=83=A8=E5=88=86=E9=A2=98=E7=9B=AE?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- src/cn/celess/common/ListNode.java | 4 +++ src/cn/celess/leetcode/test125/Solution.java | 36 +++++++++++++++++++ src/cn/celess/leetcode/test147/Solution.java | 15 ++++++++ .../{topinterview150 => }/test26/Main.java | 2 +- .../test26/Solution.java | 2 +- .../{topinterview150 => }/test27/Main.java | 2 +- .../test27/Solution.java | 2 +- .../test80/Solution.java | 2 +- 8 files changed, 60 insertions(+), 5 deletions(-) create mode 100644 src/cn/celess/common/ListNode.java create mode 100644 src/cn/celess/leetcode/test125/Solution.java create mode 100644 src/cn/celess/leetcode/test147/Solution.java rename src/cn/celess/leetcode/{topinterview150 => }/test26/Main.java (89%) rename src/cn/celess/leetcode/{topinterview150 => }/test26/Solution.java (92%) rename src/cn/celess/leetcode/{topinterview150 => }/test27/Main.java (96%) rename src/cn/celess/leetcode/{topinterview150 => }/test27/Solution.java (91%) rename src/cn/celess/leetcode/{topinterview150 => }/test80/Solution.java (92%) diff --git a/src/cn/celess/common/ListNode.java b/src/cn/celess/common/ListNode.java new file mode 100644 index 0000000..a514577 --- /dev/null +++ b/src/cn/celess/common/ListNode.java @@ -0,0 +1,4 @@ +package cn.celess.common; + +public class ListNode { +} diff --git a/src/cn/celess/leetcode/test125/Solution.java b/src/cn/celess/leetcode/test125/Solution.java new file mode 100644 index 0000000..b6e1d74 --- /dev/null +++ b/src/cn/celess/leetcode/test125/Solution.java @@ -0,0 +1,36 @@ +package cn.celess.leetcode.test125; + +class Solution { + public boolean isPalindrome(String s) { + int left =0; + int right = s.length()-1; + + + while(left <= right){ + char leftChar = Character.toLowerCase(s.charAt(left)); + char rightChar = Character.toLowerCase(s.charAt(right)); + if(!((int)leftChar>=(int)'0' && (int)leftChar<=(int)'9') && !((int)leftChar>=(int)'a' && (int)leftChar<=(int)'z')){ + left++; + continue; + } + if(!((int)rightChar>=(int)'0' && (int)rightChar<=(int)'9') && !((int)rightChar>=(int)'a' && (int)rightChar<=(int)'z')){ + right--; + continue; + } + if (leftChar != rightChar){ + return false; + } + left++; + right--; + } + return true; + } +} + + +class Main { + public static void main(String[] args) { + System.out.println(new Solution().isPalindrome("race a car")); + System.out.println(new Solution().isPalindrome("A man, a plan, a canal: Panama")); + } +} diff --git a/src/cn/celess/leetcode/test147/Solution.java b/src/cn/celess/leetcode/test147/Solution.java new file mode 100644 index 0000000..8c74835 --- /dev/null +++ b/src/cn/celess/leetcode/test147/Solution.java @@ -0,0 +1,15 @@ +package cn.celess.leetcode.test147; + +import cn.celess.common.ListNode; + +class Solution { + public boolean hasCycle(ListNode head) { + return true; + } +} + + +class Main { + public static void main(String[] args) { + } +} diff --git a/src/cn/celess/leetcode/topinterview150/test26/Main.java b/src/cn/celess/leetcode/test26/Main.java similarity index 89% rename from src/cn/celess/leetcode/topinterview150/test26/Main.java rename to src/cn/celess/leetcode/test26/Main.java index ed88da4..67c6efb 100644 --- a/src/cn/celess/leetcode/topinterview150/test26/Main.java +++ b/src/cn/celess/leetcode/test26/Main.java @@ -1,4 +1,4 @@ -package cn.celess.leetcode.topinterview150.test26; +package cn.celess.leetcode.test26; public class Main { public static void main(String[] args) { diff --git a/src/cn/celess/leetcode/topinterview150/test26/Solution.java b/src/cn/celess/leetcode/test26/Solution.java similarity index 92% rename from src/cn/celess/leetcode/topinterview150/test26/Solution.java rename to src/cn/celess/leetcode/test26/Solution.java index 6a63a7b..e3bcd04 100644 --- a/src/cn/celess/leetcode/topinterview150/test26/Solution.java +++ b/src/cn/celess/leetcode/test26/Solution.java @@ -1,4 +1,4 @@ -package cn.celess.leetcode.topinterview150.test26; +package cn.celess.leetcode.test26; class Solution { public int removeDuplicates(int[] nums) { diff --git a/src/cn/celess/leetcode/topinterview150/test27/Main.java b/src/cn/celess/leetcode/test27/Main.java similarity index 96% rename from src/cn/celess/leetcode/topinterview150/test27/Main.java rename to src/cn/celess/leetcode/test27/Main.java index 754a82f..c676610 100644 --- a/src/cn/celess/leetcode/topinterview150/test27/Main.java +++ b/src/cn/celess/leetcode/test27/Main.java @@ -1,4 +1,4 @@ -package cn.celess.leetcode.topinterview150.test27; +package cn.celess.leetcode.test27; import java.util.Arrays; diff --git a/src/cn/celess/leetcode/topinterview150/test27/Solution.java b/src/cn/celess/leetcode/test27/Solution.java similarity index 91% rename from src/cn/celess/leetcode/topinterview150/test27/Solution.java rename to src/cn/celess/leetcode/test27/Solution.java index 613525f..eff8939 100644 --- a/src/cn/celess/leetcode/topinterview150/test27/Solution.java +++ b/src/cn/celess/leetcode/test27/Solution.java @@ -1,4 +1,4 @@ -package cn.celess.leetcode.topinterview150.test27; +package cn.celess.leetcode.test27; class Solution { public int removeElement(int[] nums, int val) { diff --git a/src/cn/celess/leetcode/topinterview150/test80/Solution.java b/src/cn/celess/leetcode/test80/Solution.java similarity index 92% rename from src/cn/celess/leetcode/topinterview150/test80/Solution.java rename to src/cn/celess/leetcode/test80/Solution.java index 666f113..c5bb7f5 100644 --- a/src/cn/celess/leetcode/topinterview150/test80/Solution.java +++ b/src/cn/celess/leetcode/test80/Solution.java @@ -1,4 +1,4 @@ -package cn.celess.leetcode.topinterview150.test80; +package cn.celess.leetcode.test80; public class Solution {