說明:本題中,我們將空字串定義為有效的回文串。
示例 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...