leetcode 176 重複的子字串

2021-10-04 03:51:22 字數 767 閱讀 1169

難度簡單176

給定乙個非空的字串,判斷它是否可以由它的乙個子串重複多次構成。給定的字串只含有小寫英文本母,並且長度不超過10000。

示例 1:

輸入: "abab"

輸出: true

解釋: 可由子字串 "ab" 重複兩次構成。

示例 2:

輸入: "aba"

輸出: false

示例 3:

輸入: "abcabcabcabc"

輸出: true

解釋: 可由子字串 "abc" 重複四次構成。 (或者子字串 "abcabc" 重複兩次構成。)

遍歷長度for i in range(1 ~ len(s)/2+1)的所有子字串(從index=0開始取),所取的子字串乘以切片數len(s)//i,得到的字串若和原字串相等,則返回true

class solution:

def repeatedsubstringpattern(self, s: str) -> bool:

n = len(s)

for i in range(1,n//2+1):

if n % i == 0 and s[:i]*(n//i) == s:

return true

return false

Leetcode 176 第二高的薪水

編寫乙個 sql 查詢,獲取 employee 表中第二高的薪水 salary id salary 1 100 2 200 3 300 複製 例如上述 employee 表,sql查詢應該返回 200 作為第二高的薪水。如果不存在第二高的薪水,那麼查詢應返回 null。secondhighestsa...

Leetcode176 第二高的薪水

題目 編寫乙個 sql 查詢,獲取 employee 表中第二高的薪水 salary id salary 1 100 2 200 3 300 例如上述 employee 表,sql查詢應該返回 200 作為第二高的薪水。如果不存在第二高的薪水,那麼查詢應返回 null。secondhighestsa...

Leetcode 176 第二高的薪水

題目難度 簡單題目描述 編寫乙個 sql 查詢,獲取 employee 表中第二高的薪水 salary 例如上述 employee 表,sql查詢應該返回 200 作為第二高的薪水。如果不存在第二高的薪水,那麼查詢應返回 null。預期結果 正確答案 select max salary as sec...