LeetCode 第九天（回文數）

2021-10-04 18:56:49 字數 591 閱讀 2639

leetcode——第九天

9.回文數

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

示例 1:

輸入: 121


輸出: true
示例 2:

輸入: -121


輸出: false


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

輸入: 10


輸出: false


解釋: 從右向左讀, 為 01 。因此它不是乙個回文數。
分析：本來想直接反轉，結果超時了，題目很簡單，就是一些細節，不然會超時和溢位。下面這個方法是翻轉一半對比，這樣就不用考慮溢位了，然後對於單個數字直接返回ture，末尾是0或者小於0直接返回false，最後是翻轉一半需要考慮奇數和偶數問題，所以最後偶數直接比較，奇數要丟一位比較。

**：

class


solution


};
2.總結

集訓第九天

今天就看了乙個迪傑斯特拉演算法，他的方法就是從乙個頂點出發，找出這個到與它相關頂點的所有路徑，然後在找出其中最小的，作為基量，一次類推 如下 include define inf 0x7fffffff define maxn 50 int matrix maxn maxn void dijkstra...

開課第九天

畫布 1今天是開課第九天，上午講了關於方法的題，下午講了新知識，嗯，今天有點熱，下面就是本寶寶今天的收穫 1 過載 方法名相同，引數列表不同叫做過載，和返回值型別無關。過載方法名必須一致，引數列表不同，和返回值型別無關。引數列表不同 個數不同，順序不同，型別不同 方法過載的時候編譯器會自動找到最適合...

學習第九天

怎麼沒有題面？我怎麼知道？換個鏈結吧！向洛谷勢力低頭 我們畫一下這個小螞蟻走出來的圖形，我們就會發現，是乙個類似長城的形狀 這個題，求最大值，我們應該能很容易想到用動態規劃 那麼對於乙個路徑圍成的圖形，我們需要描述的是它的位置和形狀，所以這顯然是個高維的dp 位置很好描述，但是形狀太複雜了，我們怎麼...