Skip to content

Commit

Permalink
update post
Browse files Browse the repository at this point in the history
  • Loading branch information
dev-jonghoonpark committed Jul 1, 2024
1 parent 5a165a7 commit 25aeb74
Showing 1 changed file with 26 additions and 26 deletions.
52 changes: 26 additions & 26 deletions _posts/2024-07-01-leetcode-5.md
Original file line number Diff line number Diff line change
Expand Up @@ -89,7 +89,7 @@ start = start + 1;
end = start + max.length();
```

end `start + max.length()` 로 두어 연산을 많이 줄일 수 있었고 꽤 큰 차이가 발생된다.
다음 end 값을 `start + max.length()` 로 두어 연산을 많이 줄일 수 있었고 꽤 큰 차이가 발생된다.

```java
class Solution {
Expand Down Expand Up @@ -170,31 +170,31 @@ class Solution {
```java
class Solution {
public String longestPalindrome(String s) {
String max = "";

char[] charArray = s.toCharArray();
for (int i = 0; i < s.length(); i++) {
char currentChar = charArray[i];
int left = i;
int right = i;

while (right < s.length() - 1 && currentChar == charArray[right + 1]) {
right++;
}

while (left > 0 && right < s.length() - 1 && charArray[left - 1] == charArray[right + 1]) {
left--;
right++;
}

String temp = s.substring(left, right + 1);
if (temp.length() > max.length()) {
max = temp;
}
}

return max;
}
String max = "";

char[] charArray = s.toCharArray();
for (int i = 0; i < s.length(); i++) {
char currentChar = charArray[i];
int left = i;
int right = i;

while (right < s.length() - 1 && currentChar == charArray[right + 1]) {
right++;
}

while (left > 0 && right < s.length() - 1 && charArray[left - 1] == charArray[right + 1]) {
left--;
right++;
}

String temp = s.substring(left, right + 1);
if (temp.length() > max.length()) {
max = temp;
}
}

return max;
}
}
```

Expand Down

0 comments on commit 25aeb74

Please sign in to comment.