LeetCode刷題打卡(3)

2021-09-11 01:57:40 字數 617 閱讀 1483

判斷乙個整數是否是回文數。回文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。

首先,可以排除負數。負數一定不是回文數。

拿到這一題,我感覺思路和整數翻轉那道題差不多,通過比較翻轉後的數與原來的數是否相等,可以判斷該數是否為回文數。因為要考慮int溢位的問題,且已經排除了負數,我把翻轉後的數定義為unsigned int。

class solution 

if (ans == init)

return true;

return false;

}};

為了避免數字反轉的溢位,官方給出的方法是只反轉int數字的一半。當原始數字小於反轉後的數字時,就意外著我們已經處理了一半的數字。這樣,即可判斷回文數。但是,這種方法對於10的倍數存在問題,好在除了0之外的10的倍數都不是回文數。採用優化後的演算法,可以寫出改進的**。

static const auto io_sync_off = ()

(); //用來加速程式

class solution

return x == ans || x == ans/10; //x為偶數字&x為奇數字

}};

LeetCode刷題打卡(4)

給定乙個字串,請你找出其中不含有重複字元的最長子串的長度。輸入 pwwkew 輸出 3 解釋 因為無重複字元的最長子串是 wke 所以其長度為 3。請注意,你的答案必須是 子串 的長度,pwke 是乙個子串行,不是子串。要查詢無重複字元的最長子串,至少要從左往右掃瞄一遍。為了確定字串有無重複及重複的...

leetcode刷題打卡 53

給定乙個整數陣列nums,找到乙個具有最大和的連續子陣列 子陣列最少包含乙個元素 返回其最大和。示例 輸入 2,1,3,4,1,2,1,5,4 輸出 6解釋 連續子陣列 4,1,2,1 的和最大,為 6。此題為簡單題。首先考慮何時連續子陣列的的和最大,當連續子陣列的第一位和最後一位是負數時,很顯然可...

LeetCode 每日 1 題 打卡刷題計畫

活動頁面 佇列 隊首出,隊尾進 先進先出 queue 的基本操作有 q.push x 隊尾 d.push back x 隊尾 d.push front x 隊首 q.pop d.pop back d.pop front struct listnode vector操作push back 在陣列的最後...