反轉(zhuǎn)一個(gè)單鏈表莺丑。 示例: 輸入: 1->2->3->4->5->NULL輸出: 5->4->3->2->1->NULL 解題思路 采用迭代的方式悴了,三個(gè)輔助變量pre代表原順序...
反轉(zhuǎn)一個(gè)單鏈表莺丑。 示例: 輸入: 1->2->3->4->5->NULL輸出: 5->4->3->2->1->NULL 解題思路 采用迭代的方式悴了,三個(gè)輔助變量pre代表原順序...
給定兩個(gè)字符串 s 和 t,判斷它們是否是同構(gòu)的攘烛。 如果 s 中的字符可以按某種映射關(guān)系替換得到 t ,那么這兩個(gè)字符串是同構(gòu)的镀首。 每個(gè)出現(xiàn)的字符都應(yīng)當(dāng)映射到另一個(gè)字符坟漱,同時(shí)...
統(tǒng)計(jì)所有小于非負(fù)整數(shù) n 的質(zhì)數(shù)的數(shù)量。 示例 1: 輸入:n = 10輸出:4解釋:小于 10 的質(zhì)數(shù)一共有 4 個(gè), 它們是 2, 3, 5, 7 來源:力扣(LeetC...
刪除鏈表中等于給定值 val 的所有節(jié)點(diǎn)更哄。 示例: 輸入: 1->2->6->3->4->5->6, val = 6輸出: 1->2->3->4->5 解題思路 用一個(gè)假的頭...
編寫一個(gè)算法來判斷一個(gè)數(shù) n 是不是快樂數(shù)芋齿。 「快樂數(shù)」定義為:對(duì)于一個(gè)正整數(shù),每一次將該數(shù)替換為它每個(gè)位置上的數(shù)字的平方和成翩,然后重復(fù)這個(gè)過程直到這個(gè)數(shù)變?yōu)?1觅捆,也可能是 無...
給定范圍 [m, n],其中 0 <= m <= n <= 2147483647麻敌,返回此范圍內(nèi)所有數(shù)字的按位與(包含 m, n 兩端點(diǎn))栅炒。 示例 1: 輸入: [5,7]輸出...
給你一個(gè)由 '1'(陸地)和 '0'(水)組成的的二維網(wǎng)格,請(qǐng)你計(jì)算網(wǎng)格中島嶼的數(shù)量术羔。 島嶼總是被水包圍赢赊,并且每座島嶼只能由水平方向和/或豎直方向上相鄰的陸地連接形成。 此外...
你是一個(gè)專業(yè)的小偷,計(jì)劃偷竊沿街的房屋。每間房?jī)?nèi)都藏有一定的現(xiàn)金,影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統(tǒng)武福,如果兩間相鄰的房屋在同一晚上被小偷闖入,系統(tǒng)會(huì)...
編寫一個(gè)函數(shù),輸入是一個(gè)無符號(hào)整數(shù)(以二進(jìn)制串的形式),返回其二進(jìn)制表達(dá)式中數(shù)字位數(shù)為 '1' 的個(gè)數(shù) 解題思路 逐位檢查锋边,如果是1則計(jì)數(shù)+ 1 代碼
顛倒給定的 32 位無符號(hào)整數(shù)的二進(jìn)制位皱坛。 示例 1: 輸入: 00000010100101000001111010011100輸出: 0011100101111000001...
給定一個(gè)數(shù)組编曼,將數(shù)組中的元素向右移動(dòng) k 個(gè)位置,其中 k 是非負(fù)數(shù)剩辟。 進(jìn)階: 盡可能想出更多的解決方案掐场,至少有三種不同的方法可以解決這個(gè)問題。你可以使用空間復(fù)雜度為 O(1...
所有 DNA 都由一系列縮寫為 'A'贩猎,'C'熊户,'G' 和 'T' 的核苷酸組成,例如:"ACGAATTCCG"吭服。在研究 DNA 時(shí)嚷堡,識(shí)別 DNA 中的重復(fù)序列有時(shí)會(huì)對(duì)研究非...
給定一組非負(fù)整數(shù) nums,重新排列它們每個(gè)數(shù)字的順序(每個(gè)數(shù)字不可拆分)使之組成一個(gè)最大的整數(shù)。 注意:輸出結(jié)果可能非常大蝌戒,所以你需要返回一個(gè)字符串而不是整數(shù)串塑。 示例 1:...
一些惡魔抓住了公主(P)并將她關(guān)在了地下城的右下角。地下城是由 M x N 個(gè)房間組成的二維網(wǎng)格北苟。我們英勇的騎士(K)最初被安置在左上角的房間里桩匪,他必須穿過地下城并通過對(duì)抗惡...
解題思路 使用一個(gè)ArrayList保存按中序遍歷順序的節(jié)點(diǎn),因?yàn)槎嫠阉鳂浒粗行虮闅v的結(jié)果是升序的再定義一個(gè)index = -1友鼻,先判斷索引index + 1 < node...
給定一個(gè)整數(shù) n傻昙,返回 n! 結(jié)果尾數(shù)中零的數(shù)量。 示例 1: 輸入: 3輸出: 0解釋: 3! = 6, 尾數(shù)中沒有零彩扔。示例 2: 輸入: 5輸出: 1解釋: 5! = 1...
給定一個(gè)Excel表格中的列名稱妆档,返回其相應(yīng)的列序號(hào)。 例如借杰, 來源:力扣(LeetCode)鏈接:https://leetcode-cn.com/problems/exce...
給定一個(gè)大小為 n 的數(shù)組过吻,找到其中的多數(shù)元素。多數(shù)元素是指在數(shù)組中出現(xiàn)次數(shù) 大于 ? n/2 ? 的元素蔗衡。 你可以假設(shè)數(shù)組是非空的纤虽,并且給定的數(shù)組總是存在多數(shù)元素。 示例 ...
給定一個(gè)正整數(shù)绞惦,返回它在 Excel 表中相對(duì)應(yīng)的列名稱逼纸。 例如, 來源:力扣(LeetCode)鏈接:https://leetcode-cn.com/problems/ex...