四題
第一題
第二題
給定乙個字串s,問該字串有多少個長度大於1的子串都是回文?回文:正序文本內容和 倒序文字內容都相同,如 aa, aba
輸入:字串 s, 1 <= length(s) <= 100000
輸出:乙個整數,該字串內部有多少個字串都是回文
示例1輸入a輸出
0示例2
輸入abbcbb輸出4
原型 leetcode 647回文子串
思路:中心擴充套件法
class solution:
def countsubstring(self,s):
n = len(s)
ans = 0
###### 單字元
for i in range(n):
ans += 1
left,right = i-1,i+1
while 0 <= left and right 中心擴充套件法
以上**解釋
單字串
雙字串
2023年9月12日 執行緒死鎖現象
package com.atguigu.test13 死鎖 兩個執行緒,互相持有,占有對方想要的鎖,不放手。public class testdeadlock 男朋友class boy extends thread public void run 綁匪class bang extends threa...
2023年9月6日 學習
一 一條sql執行時間過長,你如何優化,從哪些方面?1.檢視sql是否涉及多表的聯表查詢或者子查詢,如果有的話,看是否能進行業務拆分,相關字段冗餘的話合併成臨時表 2.涉及鍊錶的查詢,是否能進行分表查詢,單錶查詢後的結果進行字段整合 3.如果上述兩種方式都不管用的話,非要鍊錶查詢的話,那麼考慮對相應...
2023年9月12日 PyQt5 學習計畫
掌握 pyqt5 設計全平台 gui qt designer pyqt5 基本視窗控制項 qmainwindow qwidget qlabel qlineedit 選單 工具欄等 pyqt5 高階組 件 qtableview qlistview 容器 多執行緒等 pyqt5 布局管理 qboxlay...