刷題部分學習筆記

2021-09-18 07:57:21 字數 1037 閱讀 7147

說明:本題中,我們將空字串定義為有效的回文串。

示例 1:

輸入: 「a man, a plan, a canal: panama」

輸出: true

示例 2:

輸入: 「race a car」

輸出: false

核心思想:雙指標指向頭尾將元素傳入判斷函式。

bool ispalindrome(char* s) 

}bool ifvalidchar(char a)

}bool ifvalidnum(char a)

//判斷字母是否相等(首先判斷是否為有效字母)

bool ifsame(char c1,char c2)

return false;

}

最核心的:if(c1c2||abs(c1-c2)『a』-『a』) //對於字元相等或互為大小寫的判斷

再上乙個別人寫的c++

class solution ;//0代表沒有被動過

cin>>a>>b>>c>>d>>e>>f>>g;

for(int i=0;;i++)

if(d*i>=a&&k1[1]==0)

if(f*i>=a&&k1[2]==0)

if(k1[1]==1&&k1[2]==1&&k1[0]==1)

}for(int i=0;i<3;i++)

cout《核心思想就是用k陣列記錄每組輸入最終的錢數,k1陣列用來打標,0是沒有動,1是已經動過。必須要保證更新k陣列中的元素只更新一次即:每組輸入達到超過標準的第乙個值就停止。最後min開乙個大數找出最小值。(min開大很重要,要不然有些大資料的樣例過不去)

是不是看起來很暴力???看看大佬的wp

#includeusing namespace std;

int i,j,k,n,m,w,ans;

int main()//*2有可能導致買太多了,減去一些

while(jtql 核心其實就是用位移caozuo進行大規模的資料增長,到一定程度後再進行調整。

logn級別的時間複雜度

網路部分 刷題

http協議規定了瀏覽器如何請求資料,伺服器如何響應資料 get和post請求 1 get使用url cookie傳參,請求引數拼接至url後面 post使用body傳參,請求data拼接至請求主體中 2 get的url有長度限制 post可以傳輸很多資料 3 post請求更安全 同源策略限制了從同...

LeetCode刷題 部分周賽題

哈哈,今天整活上癮了.複習了一下最近兩場周賽感覺能做出來但是實際沒有做出來的題目 感覺有幾點不足,希望以後可以逐漸改過來 1.基礎知識不紮實,有時候會在細節上栽跟頭 2.有時候容易腦子一熱,想到一部分就開始寫,簡單題還能處理,中等或困難就有點難搞了,太區域性,不全面 3.心態還是需要調整一下,不能提...

學習筆記(DP) 刷題日記

貪心的思想,從右往左把每列都取完或剩下乙個 取餘2 觀察畫圖可以發現,若剩下乙個的兩列之間間隔列數為偶數的話,是可以通過最底下一行使得這兩列剩下的那乙個合併使得貢獻加1。include define ll long long define endl n using namespace std con...