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