Skip to content

Longest Palindromic Substring - #105

Open
Yuto729 wants to merge 1 commit into
mainfrom
longest-palindromic-substring
Open

Longest Palindromic Substring#105
Yuto729 wants to merge 1 commit into
mainfrom
longest-palindromic-substring

Conversation

@Yuto729

@Yuto729 Yuto729 commented Aug 9, 2026

Copy link
Copy Markdown
Owner

解く問題

Longest Palindromic Substring

次に解く問題

@github-actions

github-actions Bot commented Aug 9, 2026

Copy link
Copy Markdown

お疲れ様です。

Longest Palindromic Substringに取り組みました。
お手隙の際にレビューをお願いいたします。

問題: https://leetcode.com/problems/longest-palindromic-substring
PR: #105
言語: Python3

dp2 = dp1
dp1 = dp

return s[longest_start: longest_end + 1]

Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

スライスの : の両側には、同じ数のスペースを空けることをお勧めいたします。

参考までにスタイルガイドへのリンクを共有いたします。

https://peps.python.org/pep-0008/#whitespace-in-expressions-and-statements

# Wrong:

ham[1: 9], ham[1 :9], ham[1:9 :3]

なお、このスタイルガイドは“唯一の正解”というわけではなく、数あるガイドラインの一つに過ぎません。チームによって重視される書き方や慣習も異なります。そのため、ご自身の中に基準を持ちつつも、最終的にはチームの一般的な書き方に合わせることをお勧めします。

# dp[i][j] = s[i: j + 1]がPalindromeかどうか, boolen
longest_start = 0
longest_end = 0
dp = [[False] * n for _ in range(n)]

Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

dp という変数名は Dynamic Programming の略だと思うのですが、読み手にとってあまり有益な情報が含まれていないように思います。中に格納される値を表す英単語や英語句を付けると良いと思います。

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants