欧美1区2区3区激情无套,两个女人互添下身视频在线观看,久久av无码精品人妻系列,久久精品噜噜噜成人,末发育娇小性色xxxx

漫桑 level
獲贊
35
粉絲
1
關(guān)注
1
看過 TA
120
門頭溝學(xué)院
2024
算法工程師
IP屬地:廣東
暫未填寫個人簡介
私信
關(guān)注
給一個字符串,求查詢的區(qū)間包含多少個長度為3且字符相同的連續(xù)字串。例如aaabbbb,查詢【1,6】答案是2,查詢【1,7】答案是3。從大佬那邊知道這道題用前綴和做,但我還是想知道為啥我的寫法只能過13.33,查了老半天,哪里邏輯有問題呢?n, k = map(int, input().split())s = input()query = [] #存儲查詢區(qū)間for _ in range(k):     l, r = map(int, input().split())    query.append([l-1,r-1])res = [0] * kdp = [0] * nfor i in range(n):    # i開頭,j結(jié)尾    for j in range(i, n):         if j - i < 2:            dp[j] = 0        elif j - i == 2 and len(set(s[i:j+1])) == 1: # 長度為3            dp[j] = 1        else: # 長度等于3但不滿足條件或長度大于3             dp[j] = dp[j-1] + (s[j] == s[j-1] and s[j] == s[j-2])        if [i,j] in query: #如果該區(qū)間需要查詢            idx = query.index([i,j])            res[idx] = dp[j]    print(dp)#打印結(jié)果for i in res:    print(i)
0 點贊 評論 收藏
分享
Nsqq:1、判斷是否有長度為 3 且字母相同的子串,有則置為 1,無則為 0,根據(jù)這個數(shù)組計算前綴和數(shù)組,結(jié)果是前綴和數(shù)組之差 2、最優(yōu)的形狀是一個等腰三角形,即 1 1 ... 1 2 3 ... n ... 3 2 1,通過求和公式得到這個三角形的和,注意其它地方的 1,以及如果達到這個形狀后,m 是否能夠給所有數(shù)同時加 1 3、似乎是一道比較常見的題,但是只會暴力求解,過了 10%。。。
投遞網(wǎng)易等公司10個崗位
0 點贊 評論 收藏
分享
ToA_:有用python的嗎,我咋一個題都通不過??
投遞阿里巴巴集團等公司10個崗位
0 點贊 評論 收藏
分享

創(chuàng)作者周榜

更多
關(guān)注他的用戶也關(guān)注了:
??途W(wǎng)
??推髽I(yè)服務(wù)