スポンサーリンク

【LeetCode】2351. First Letter to Appear Twice 解答・解説【Python】

スポンサーリンク
スポンサーリンク
この記事は約3分で読めます。

 

問題

原文

Given a string s consisting of lowercase English letters, return the first letter to appear twice.

Note:

  • A letter a appears twice before another letter b if the second occurrence of a is before the second occurrence of b.
  • s will contain at least one letter that appears twice.

 

Example 1:

Example 2:

 

Constraints:

  • 2 <= s.length <= 100
  • s consists of lowercase English letters.
  • s has at least one repeated letter.

 

内容

英子文字で構成される文字列sが与えられるので、最初に2回出現する文字を返してください。

 

・もし、aの2回目の出現がbの2回目の出現よりも前に発生した場合、aはbが現れる前に2回出現したとします。

・文字列sは少なくとも1つの2回出現する文字を持ちます。

 

※正しくない可能性があります。

 

解答

解答1:Python, dict

 

初めて出現したときはcount_dictにその文字と1を追加。

2回目に出現したときはcount_dict内の値を1増やす。

その値が2になっていれば関数の戻り値とする。

 

 

解答2:Python, set

 

 

set型変数lettersを用意。

sの文字列がlettersに既にあれば戻り値とする。

sの文字列がlettersになければlettersに加える。

 

 

 

メモ・参考・感想

 

 

 

前:300. Longest Increasing Subsequence

次:107. Binary Tree Level Order Traversal II

LeetCode 解答・解説記事一覧

コメント