用 PHP 來刷leetCode 之 回文數

2021-09-11 23:10:49 字數 772 閱讀 9582

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

示例 1:

輸入: 121

輸出: true

示例 2:

輸入: -121

輸出: false

解釋: 從左向右讀, 為 -121 。 從右向左讀, 為 121- 。因此它不是乙個回文數。

示例 3:

輸入: 10

輸出: false

解釋: 從右向左讀, 為 01 。因此它不是乙個回文數。

高階:

你能不將整數轉為字串來解決這個問題嗎?

高階解決:數學方法

關鍵點:每次除以10的餘數

/**

* @param integer $x

* @return boolean

*/function ispalindrome($x)

if($x<10)else

}$originx = $x;

$res = 0;

$s = true;

while($s)

}if($res === $originx)

return false;

}echo ispalindrome(0)?1:0;

用 PHP 來刷leetCode 之 三數之和

給定乙個包含 n 個整數的陣列nums,判斷nums中是否存在三個元素 a,b,c 使得 a b c 0 找出所有滿足條件且不重複的三元組。注意 答案中不可以包含重複的三元組。例如,給定陣列 nums 1,0,1,2,1,4 滿足要求的三元組集合為 1,0,1 1,1,2 param integer...

用 PHP 來刷leetCode 之 最長公共字首

編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首,返回空字串 示例 1 輸入 flower flow flight 輸出 fl 示例 2 輸入 dog racecar car 輸出 解釋 輸入不存在公共字首。說明 所有輸入只包含小寫字母a z。param string strs ret...

怎麼用python刷leetcode

我的方法只適合連資料結構都不紮實的菜雞選手 不要完全按tag!頭一次刷,先把這五個tag做了 array,string,tree,linkedlist,math,其它的千萬別按tag刷。這樣不存在前面答案說的思維暗示問題,反而幫助鞏固資料結構,還可以自己歸納某種資料結構的全部技巧 每個tag內部就按...