【leetcode 簡單】第四十一題 階乘後的零
給定一個整數 n,返回 n! 結果尾數中零的數量。
示例 1:
輸入: 3 輸出: 0 解釋: 3! = 6, 尾數中沒有零。
示例 2:
輸入: 5 輸出: 1 解釋: 5! = 120, 尾數中有 1 個零.
說明: 你算法的時間復雜度應為 O(log n) 。
class Solution(object): def trailingZeroes(self, n): """ :type n: int :rtype: int """ count = 0 while n: n//= 5 count += n return count
【leetcode 簡單】第四十一題 階乘後的零
相關推薦
【leetcode 簡單】第四十一題 階乘後的零
時間 時間復雜度 ron elf 說明 輸入 數量 n) 復雜度 給定一個整數 n,返回 n! 結果尾數中零的數量。 示例 1: 輸入: 3 輸出: 0 解釋: 3! = 6, 尾數中沒有零。 示例 2: 輸入: 5 輸出: 1 解釋: 5! = 120, 尾數中有 1
【leetcode 簡單】第三十八題 Excel表列名稱
itl span title 給定 取余 正整數 簡單 exc pre 給定一個正整數,返回它在 Excel 表中相對應的列名稱。 例如, 1 -> A 2 -> B 3 -> C ... 26 -> Z
【leetcode 簡單】第三十七題 兩數之和 II - 輸入有序數組
nbsp def art col else ber clas 不可 strong 給定一個已按照升序排列 的有序數組,找到兩個數使得它們相加之和等於目標數。 函數應該返回這兩個下標值index1 和 index2,其中 index1 必須小於 index2。 說明: 返
【leetcode 簡單】 第五十九題 同構字符串
另一個 tco 保留 {} 簡單 urn code 映射 for 給定兩個字符串 s 和 t,判斷它們是否是同構的。 如果 s 中的字符可以被替換得到 t ,那麽這兩個字符串是同構的。 所有出現的字符都必須用另一個字符替換,同時保留字符的順序。兩個字符不能映射到同一個字符
【leetcode 簡單】 第六十八題 二叉搜索樹的最近公共祖先
comm turn etc add style 存在 solution span 二叉 給定一個二叉搜索樹, 找到該樹中兩個指定節點的最近公共祖先。 百度百科中最近公共祖先的定義為:“對於有根樹 T 的兩個結點 p、q,最近公共祖先表示為一個結點 x,滿足 x 是 p、q
【leetcode 簡單】 第七十五題 第一個錯誤的版本
nbsp 團隊 logs span 通過 bad log 是否 判斷 你是產品經理,目前正在帶領一個團隊開發新的產品。不幸的是,你的產品的最新版本沒有通過質量檢測。由於每個版本都是基於之前的版本開發的,所以錯誤的版本之後的所有版本都是錯的。 假設你有 n 個版本 [1,
【leetcode 簡單】 第七十六題 移動零
移動 mov spa urn mod 保持 odi 末尾 any 給定一個數組 nums,編寫一個函數將所有 0 移動到數組的末尾,同時保持非零元素的相對順序。 示例: 輸入: [0,1,0,3,12] 輸出: [1,3,12,0,0] 說明: 必須在原數組上操作,不能
【leetcode 簡單】 第八十七題 兩整數之和
turn div 計算 pre lee nbsp gets tco shu 不使用運算符 + 和-,計算兩整數a 、b之和。 示例: 若 a = 1 ,b = 2,返回 3。 class Solution: def getSum(self, a, b):
【leetcode 簡單】 第八十九題 贖金信
第一個 div nbsp for 第一個字符 span counter map 註意 給定一個贖金信 (ransom) 字符串和一個雜誌(magazine)字符串,判斷第一個字符串ransom能不能由第二個字符串magazines裏面的字符構成。如果可以構成,返回 tru
【leetcode 簡單】 第八十八題 猜數字大小
class read etc tro def num color obj 一個數 我們正在玩一個猜數字遊戲。 遊戲規則如下: 我從 1 到 n 選擇一個數字。 你需要猜我選擇了哪個數字。 每次你猜錯了,我會告訴你這個數字是大了還是小了。 你調用一個預先定義好的接口 gue
【leetcode 簡單】 第九十六題 最長回文串
collect rom stp int type spa 大寫字母 urn acc 給定一個包含大寫字母和小寫字母的字符串,找到通過這些字母構造成的最長的回文串。 在構造過程中,請註意區分大小寫。比如 "Aa" 不能當做一個回文字符串。 註意: 假設字符串的長度不會超過
【leetcode 簡單】 第九十七題 快樂數
col 快樂數 如果 表示 else color tco span str 寫一個程序,輸出從 1 到 n 數字的字符串表示。 1. 如果 n 是3的倍數,輸出“Fizz”; 2. 如果 n 是5的倍數,輸出“Buzz”; 3.如果 n 同時是3和5的倍數,輸出 “Fiz
【leetcode 簡單】 第七十四題 缺失數字
etc strong bsp ron 示例 span class 使用 ber 給定一個包含 0, 1, 2, ..., n 中 n 個數的序列,找出 0 .. n 中沒有出現在序列中的那個數。 示例 1: 輸入: [3,0,1] 輸出: 2 示例 2: 輸入: [9,
【leetcode 簡單】 第九十四題 左葉子之和
obj 計算 tmp bsp none def tco elf spa 計算給定二叉樹的所有左葉子之和。 示例: 3 / 9 20 / 15 7 在這個二叉樹中,有兩個左葉子,分別是 9 和 15,所以返回 24 # Defini
【leetcode 簡單】 第六十題 反轉鏈表
示例 reverse bsp tno sel leetcode rev lis div 反轉一個單鏈表。 示例: 輸入: 1->2->3->4->5->NULL 輸出: 5->4->3->2->1->NULL 進
【leetcode 簡單】 第七十題 有效的字母異位詞
給定 etc turn dot 怎麽辦 sorted 說明 ott 編寫 給定兩個字符串 s 和 t ,編寫一個函數來判斷 t 是否是 s 的一個字母異位詞。 示例 1: 輸入: s = "anagram", t = "nagaram" 輸出: true 示例 2: 輸
【leetcode 簡單】 第八十題 3的冪
true lse str 輸入 strong 判斷 遞歸 code false 給定一個整數,寫一個函數來判斷它是否是 3 的冪次方。 示例 1: 輸入: 27 輸出: true 示例 2: 輸入: 0 輸出: false 示例 3: 輸入: 9 輸出: true 示例
【WPF學習】第四十一章 變換
通過使用變換(transform),許多繪圖任務將更趨簡單;變換是通過不加通告地切換形狀或元素使用的座標系統來改變形狀或元素繪製方式的物件。在WPF中,變換由繼承自System.Windows.Media.Transform抽象類的類表示。下表列出了這些類。 表 變換類 從技術角度看,所
環形連結串列(leetcode簡單篇一百四十一題)
給定一個連結串列,判斷連結串列中是否有環 拿到這道題其實我相信很多同學已經看過官方的解答了 快慢指標法:在返回單鏈表的中間節點其實我們就已經使用過這個辦法了,讓fast指標一次走倆步,讓slow指標一次走一步。你可以假想倆個人同時在操場上跑步,快的那個人假設一直比慢的快,那麼在不久後
【leetcode 簡單】第十六題 二進制求和
res etc 包含 字符 pan 示例 leetcode def 表示 給定兩個二進制字符串,返回他們的和(用二進制表示)。 輸入為非空字符串且只包含數字 1 和 0。 示例 1: 輸入: a = "11", b = "1" 輸出: "100" 示例 2: 輸入: a