發(fā)簡(jiǎn)信
IP屬地：四川
顛倒給定的 32 位無(wú)符號(hào)整數(shù)的二進(jìn)制位。 方法一：從最后一位一位的顛倒 復(fù)雜度分析： 時(shí)間復(fù)雜度：O(1)。最多循環(huán)右移32位，常數(shù)級(jí)。 空間...
編寫一個(gè)函數(shù)，輸入是一個(gè)無(wú)符號(hào)整數(shù)，返回其二進(jìn)制表達(dá)式中數(shù)字位數(shù)為 ‘1’ 的個(gè)數(shù)（也被稱為漢明重量）。 示例 1： 示例 2： 示例 3： 方...
羅馬數(shù)字包含以下七種字符: I， V， X， L，C，D 和 M。 例如， 羅馬數(shù)字 2 寫做 II ，即為兩個(gè)并列的 1。12 寫做 XII ...
給定一個(gè)整數(shù)，寫一個(gè)函數(shù)來(lái)判斷它是否是 3 的冪次方。 示例 1: 方法一： 用最常規(guī)的方法，直接用除余來(lái)判斷 如果余數(shù)為零就直接除3，一直循環(huán)...
統(tǒng)計(jì)所有小于非負(fù)整數(shù) n 的質(zhì)數(shù)的數(shù)量。 示例: 首先判斷2個(gè)情況： 比2大的偶數(shù)肯定不是質(zhì)數(shù)，因?yàn)槎寄鼙?整除，排除。 質(zhì)數(shù)的倍數(shù)一定不是質(zhì)數(shù)...
寫一個(gè)程序，輸出從 1 到 n 數(shù)字的字符串表示。 如果 n 是3的倍數(shù)，輸出“Fizz”； 如果 n 是5的倍數(shù)，輸出“Buzz”； 3.如果...
設(shè)計(jì)一個(gè)支持 push ，pop ，top 操作，并能在常數(shù)時(shí)間內(nèi)檢索到最小元素的棧。 push(x) —— 將元素 x 推入棧中。pop() ...
打亂一個(gè)沒有重復(fù)元素的數(shù)組。 Fisher-Yates 洗牌算法在每次迭代中，獲取一個(gè)在當(dāng)前坐標(biāo)到數(shù)組末尾區(qū)間的隨機(jī)整數(shù)。接下來(lái)，將當(dāng)前元素和隨...
你是一個(gè)專業(yè)的小偷，計(jì)劃偷竊沿街的房屋。每間房?jī)?nèi)都藏有一定的現(xiàn)金，影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統(tǒng)，如果兩間相鄰的房...