【LeetCode】9. 迴文數 結題報告 (C++)
判斷一個整數是否是迴文數。迴文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。
示例 1:
輸入: 121 輸出: true
示例 2:
輸入: -121 輸出: false 解釋: 從左向右讀, 為 -121 。 從右向左讀, 為 121- 。因此它不是一個迴文數。
示例 3:
輸入: 10 輸出: false 解釋: 從右向左讀, 為 01 。因此它不是一個迴文數。
進階:
你能不將整數轉為字串來解決這個問題嗎?
相關推薦
【LeetCode】9. 迴文數 結題報告 (C++)
判斷一個整數是否是迴文數。迴文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。示例 1:輸入: 121 輸出: true 示例 2:輸入: -121 輸出: false 解釋: 從左向右讀, 為 -121 。 從右向左讀, 為 121- 。因此它不是一個迴文數。 示例 3:輸入: 10 輸出: fa
【LeetCode】169. 求眾數 結題報告 (C++)
原題地址:https://leetcode-cn.com/problems/majority-element/submissions/ 題目描述: 給定一個大小為 n 的陣列,找到其中的眾數。眾數是指在陣列中出現次數大於 ⌊ n/2 ⌋ 的元素。 你可以假設陣列是非空的,並且給定的陣列總
【LeetCode】#9迴文數(Palindrome Number)
【LeetCode】#9迴文數(Palindrome Number) 題目描述 判斷一個整數是否是迴文數。迴文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。 示例 示例 1: 輸入: 121 輸出: true 示例 2: 輸入: -121 輸出: fals
【LeetCode】9.迴文數
題目描述: 判斷一個整數是否是迴文數。迴文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。 演算法思想:轉換為字串,字串再轉置,判斷兩個字串是否相等 class Solution { public boolean isPalindrome(in
【LeetCode】166. 分數到小數 結題報告 (C++)
原題地址:https://leetcode-cn.com/problems/fraction-to-recurring-decimal/description/ 題目描述: 給定兩個整數,分別表示分數的分子 numerator 和分母 denominator,以字串形式返回小數。 如果小
【LeetCode】165. 比較版本號 結題報告 (C++)
原題地址:https://leetcode-cn.com/problems/compare-version-numbers/description/ 題目描述: 比較兩個版本號 version1 和 version2。 如果 version1 > version2 返回 1,如果 ve
【LeetCode】164. 最大間距 結題報告 (C++)
原題地址:https://leetcode-cn.com/problems/maximum-gap/description/ 題目描述: 給定一個無序的陣列,找出陣列在排序之後,相鄰元素之間最大的差值。 如果陣列元素個數小於 2,則返回 0。 示例 1: 輸入: [3,6,9,1
【LeetCode】93. 復原IP地址 結題報告 (C++)
原題地址:https://leetcode-cn.com/problems/restore-ip-addresses/description/ 題目描述: 給定一個只包含數字的字串,復原它並返回所有可能的 IP 地址格式。 示例: 輸入: "25525511135" 輸出: ["25
【LeetCode】85. 最大矩形 結題報告 (C++)
原題地址:https://leetcode-cn.com/problems/maximal-rectangle/description/ 題目描述: 給定一個僅包含 0 和 1 的二維二進位制矩陣,找出只包含 1 的最大矩形,並返回其面積。 示例: 輸入: [ ["1"
【LeetCode】140. 單詞拆分 II結題報告 (C++)
原題地址:https://leetcode-cn.com/problems/word-break-ii/description/ 題目描述: 給定一個非空字串 s 和一個包含非空單詞列表的字典 wordDict,在字串中增加空格來構建一個句子,使得句子中所有的單詞都在詞典中。返回所有這些可能
【LeetCode】221. 最大正方形 結題報告 (C++)
原題地址:https://leetcode-cn.com/problems/maximal-square/submissions/ 題目描述: 在一個由 0 和 1 組成的二維矩陣內,找到只包含 1 的最大正方形,並返回其面積。 示例: 輸入: 1 0 1 0 0 1
【LeetCode】218. 天際線問題 結題報告 (C++)
原題地址:https://leetcode-cn.com/problems/the-skyline-problem/ 題目描述: 城市的天際線是從遠處觀看該城市中所有建築物形成的輪廓的外部輪廓。現在,假設您獲得了城市風光照片(圖A)上顯示的所有建築物的位置和高度,請編寫一個程式以輸出由這些建
【LeetCode】216. 組合總和 III 結題報告 (C++)
原題地址:https://leetcode-cn.com/problems/combination-sum-iii/submissions/ 題目描述: 找出所有相加之和為 n 的 k 個數的組合。組合中只允許含有 1 - 9 的正整數,並且每種組合中不存在重複的數字。 說明: 所有
【LeetCode】127. 單詞接龍 結題報告 (C++)
題目描述: 給定兩個單詞(beginWord 和 endWord)和一個字典,找到從 beginWord 到 endWord 的最短轉換序列的長度。轉換需遵循如下規則: 每次轉換隻能改變一個字母。 轉換過程中的中間單詞必須是字典中的單詞。 說明: 如果不存在這樣的轉
【LeetCode】299. 猜數字遊戲 結題報告 (C++)
原題地址:https://leetcode-cn.com/problems/bulls-and-cows/submissions/ 題目描述: 你正在和你的朋友玩 猜數字(Bulls and Cows)遊戲:你寫下一個數字讓你的朋友猜。每次他猜測後,你給他一個提示,告訴他有多少位數字和確切位
【LeetCode】40. 組合總和 II 結題報告 (C++)
題目描述: 給定一個數組 candidates 和一個目標數 target ,找出 candidates 中所有可以使數字和為 target 的組合。 candidates 中的每個數字在每個組合中只能使用一次。 說明: 所有數字(包括目標數)都是正整數。
【LeetCode】146. LRU快取機制 結題報告 (C++)
題目描述: 運用你所掌握的資料結構,設計和實現一個 LRU (最近最少使用) 快取機制。它應該支援以下操作: 獲取資料 get 和 寫入資料 put 。 獲取資料 get(key) - 如果金鑰 (key) 存在於快取中,則獲取金鑰的值(總是正數),否則返回 -1。
【LeetCode】214. 最短迴文串 結題報告 (C++)
原題地址:https://leetcode-cn.com/problems/shortest-palindrome/ 題目描述: 給定一個字串 s,你可以通過在字串前面新增字元將其轉換為迴文串。找到並返回可以用這種方式轉換的最短迴文串。 示例 1: 輸入: "aacecaaa" 輸出
【LeetCode】647. 迴文子串
題目連結:https://leetcode-cn.com/problems/palindromic-substrings/description/ 題目描述 給定一個字串,你的任務是計算這個字串中有多少個迴文子串。 具有不同開始位置或結束位置的子串,即使是由相同的字元組成,也
【Leetcode】驗證迴文字串。
Leetcode 題目要求 給定一個字串,驗證它是否是迴文串,只考慮字母和數字字元,可以忽略字母的大小寫 說明:本題中,我們將空字串定義為有效的迴文串; 示例1. 輸入: “A man,a plan,a canal:Panama” 輸出:true 示例2