2023年9月12日 網易

2021-10-09 09:56:37 字數 572 閱讀 5242

四題

第一題

第二題

給定乙個字串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...