學習演算法第三題

2021-09-24 02:47:16 字數 1326 閱讀 5352

問題:

判斷整數是否是回文。ps:回文:把相同的詞彙或句子 ,在下文中調換位置或顛倒過來,產生首尾回環的情趣,叫做回文,也叫回環。

要求:不能將整數轉化成字串!

示例1:

輸入: 121

輸出:true

說明:從左到右,顯示121;從右到左,顯示121;因此為回文。

示例2:

輸入: -121

輸出:false

說明:從左到右,顯示-121;從右到左,顯示121-;因此不是回文。

示例3:

輸入: 123

輸出:false

說明:從左到右,顯示123;從右到左,顯示321;因此不是回文。

示例4:

輸入: 10

輸出:false

說明:從左到右,顯示10;從右到左,顯示01;因此不是回文。

原本的解決方案:

public boolean oldcode(int x) 

if(x % 10 == 0)

int result = 0;

int xdao = x ;

while (x != 0)

if(result == xdao)

return false; }

@test //測試

public void testname() throws exception

輸出結果

false

新的優化方案:

/**

* 比較x中的一半數字,不需要處理溢位

* @param x

* @return

*/public boolean newcode(int x)

return (x==rev || x==rev/10); }

@test //測試

public void testname() throws exception

輸出結果

false

演算法第三題(LRU)

class dlinkednode def init self,key 0,value 0 self.key key self.value value self.prev none self.next none class lrucache def init self,capacity int se...

leetcode演算法第三題

給定乙個字串,請你找出其中不含有重複字元的 最長子串 的長度。示例 1 輸入 s abcabcbb 輸出 3 解釋 因為無重複字元的最長子串是 abc 所以其長度為 3。示例 2 輸入 s bbbbb 輸出 1 解釋 因為無重複字元的最長子串是 b 所以其長度為 1。示例 3 輸入 s pwwkew...

演算法打卡第三題(陣列 移除元素)

題目 解題思路 我認為這一題移除元素與我做的上一題刪除重複元素有異曲同工之妙,不同的是,題目已經給定了我們乙個val值,讓我們與陣列中的值一一比較,唯一的難點就是第乙個值如何移除,這裡我們同意需要定義乙個新的變數length表示新陣列的長度,賦length 0,這裡我們像上題賦length初值為1的...