3.いいえ繰り返し文字最長141円形のリンクリスト171 Excelのテーブル列リストの要素番号203の削除をサブストリング

3.ノー繰り返し文字の最長部分文字列

文字列を考えると、あなたは、繰り返し文字の最長の文字列のサブ長さを含んでいないかを調べます。

例1:

入力:「abcabcbb」
出力:3
説明:繰り返しのない文字の最長のサブが「ABC」であるため、その長さが3です。
例2:

入力:「BBBBB」
出力:1つの
説明:その長さが1になるように最長のストリングは、「B」せずに文字を繰り返しているため。
例3:

入力:「pwwkew」
出力:3
説明:その長さは3であるので、最長のサブ文字列が、「WKE」せずに文字を繰り返しているため。
  あなたの答えは、長さの部分文字列でなければならないことに注意してください、「pwkeは」サブシーケンスではなく、部分文字列です。

出典:ボタン(LeetCode)に滞在
します。https://leetcode-cn.com/problems/longest-substring-without-repeating-charactersリンク
すべてのネットワークからの控除が著作権を保有します。商業転載は許可公式、非商用の転載は、ソースを明記してくださいお問い合わせください。

クラス溶液:
:lengthOfLongestSubstring(:STR自己、S)DEF
ST = {}
、I、ANS = 0、0
の範囲(LEN(S))におけるjについて:
sの場合、STの[J]:
I = MAX(ST [S [j]は、i])と
ANS = MAX(ANS、J-I + 1)
番目[S [J] = J + 1つの
戻りANS

141循環リンクリスト

リストを指定すると、リストがリングかどうかが決定されます。

リングを与えられたリストを表示するために、我々はリストの位置を表すリストの最後(インデックスは0から始まる)に接続されたPOS整数。posが-1の場合、リングがこのリストに含まれていません。

 

例1:

入力:ヘッド= [3,2,0、-4] 、POS = 1つの
出力:真
説明:リストは、第2のノードに接続されたリングテール部分を有しています。


例2:

入力:ヘッド= [1,2]、POS = 0
出力:真
説明:リストは、最初のノードの尾部に接続されたリングを有しています。


例3:

入力:ヘッド= [1]、POS = -1
出力:偽
の解釈:リストは鳴りません。


 

高度:

あなたはOこの問題を解決するための(1)(すなわち、一定の)メモリを使用することができますか?

出典:ボタン(LeetCode)に滞在
します。https://leetcode-cn.com/problems/linked-list-cycleリンク
すべてのネットワークからの控除が著作権を保有します。商業転載は許可公式、非商用の転載は、ソースを明記してくださいお問い合わせください。

クラスListNode(オブジェクト):
デフ__init __(自己):
self.val = X
self.next =なし


クラスのソリューション:
DEF hasCycle(自己、頭):
速い、遅い=頭部、頭
迅速かつfast.next中:
速い、遅いです= fast.next.next、slow.next
==遅い速い場合:
Trueを返す
リターンはFalseを

171 Excelの表の列数

Excelスプレッドシートの列名が与えられ、対応する列番号を返します。

たとえば、

- > 1
B - > 2
C - > 3
...
Z - > 26
AA - > 27
AB - > 28
...
示例1:

入力: ""
出力:1
例2:

入力: "AB"
出力:28
例3:

入力: "ZY"
出力:701

出典:ボタン(LeetCode)滞在
//leetcode-cn.com/problems/excel-sheet-column-numberます。https:リンクを
すべてのネットワークからの控除が著作権を保有。商業転載は許可公式、非商用の転載は、ソースを明記してくださいお問い合わせください。

クラスのソリューション(オブジェクト):
DEF titleToNumber(自己、S):
"" "
タイプS:STR
:RTYPE:INT
"""
結果= 0
iについて範囲内(LEN(S)):
結果* = 26
結果+ = ORD(S [I]) - ORD( 'A')+ 1つの
戻り結果

203削除リスト要素

リストを削除すると、指定された値に等しい  valの すべてのノード。

例:

入力:1-> 2-> 6-> 3-> 4-> 5-> 6。ヴァル = 6。
出力:1-> 2-> 3-> 4-> 5
#203移出链表元素
単独リンクリストのための#定義。


クラスListNode(オブジェクト):
デフ__init __(自己、X):
self.val = X
self.next =なし


クラスソリューション(オブジェクト):
デフremoveElements(自己、頭、ヴァル
):""」
:型ヘッド:ListNode
:タイプヴァル:INT
:RTYPE:ListNode
""」
ダミー= ListNode(0)
dummy.next =ヘッド
前、CURR =ダミー、dummy.next
しばらくCURR:
もしcurr.val == valの:
prev.next = curr.next
他:
PREV = CURR
CURR = curr.next
dummy.next戻ります


おすすめ

転載: www.cnblogs.com/xqy-yz/p/11442969.html