發(fā)簡(jiǎn)信
IP屬地：上海
-
-
2023-02-12 Day25 回溯算法
17. 電話號(hào)碼的字母組合 給定一個(gè)僅包含數(shù)字 2-9 的字符串，返回所有它能表示的字母組合。答案可以按 任意順序 返回。給出數(shù)字到字母的映射如下（與電話按鍵相同）。注意 1...
-
力扣刷題：合并區(qū)間（java實(shí)現(xiàn)）
題目描述：以數(shù)組intervals 表示若干個(gè)區(qū)間的集合，其中單個(gè)區(qū)間為intervals[i] = [starti, endi]。請(qǐng)你合并所有重疊的區(qū)間，并返回一個(gè)不重疊的...
-
思路很贊，邏輯清晰，多謝大佬提供的思路，受益頗多??
回文子字符串的個(gè)數(shù)
給定一個(gè)字符串 s ，請(qǐng)計(jì)算這個(gè)字符串中有多少個(gè)回文子字符串。具有不同開始位置或結(jié)束位置的子串，即使是由相同的字符組成，也會(huì)被視作不同的子串。 提示：1 <= s.lengt...
-
回文子字符串的個(gè)數(shù)
給定一個(gè)字符串 s ，請(qǐng)計(jì)算這個(gè)字符串中有多少個(gè)回文子字符串。具有不同開始位置或結(jié)束位置的子串，即使是由相同的字符組成，也會(huì)被視作不同的子串。 提示：1 <= s.lengt...
-
力扣刷題：快樂數(shù)（java實(shí)現(xiàn)）
題目描述：編寫一個(gè)算法來(lái)判斷一個(gè)數(shù) n 是不是快樂數(shù)。「快樂數(shù)」定義為： 對(duì)于一個(gè)正整數(shù)，每一次將該數(shù)替換為它每個(gè)位置上的數(shù)字的平方和。 然后重復(fù)這個(gè)過程直到這個(gè)數(shù)變?yōu)?1，...
-
最長(zhǎng)回文子串
給你一個(gè)字符串 s，找到 s 中最長(zhǎng)的回文子串。 解決的思路：1 先判定特殊情況，如字符串的中只有1個(gè)元素或者為空時(shí)；2 確定出中間相同的部分，比如‘cbbd‘中的bb3 確...
-
力扣刷題：在排序數(shù)組中查找元素的第一個(gè)和最后一個(gè)位置（java實(shí)現(xiàn)）
題目：給定一個(gè)按照升序排列的整數(shù)數(shù)組 nums，和一個(gè)目標(biāo)值 target。找出給定目標(biāo)值在數(shù)組中的開始位置和結(jié)束位置。如果數(shù)組中不存在目標(biāo)值 target，返回 [-1, ...
-
二分法(python)
今天做的三道題都是與二分法相關(guān)。二分法主要適用于數(shù)組已排序的情況，通過減少遍歷的情況，提高計(jì)算效率。二分法通用處理方法：1）定義左邊界（left）、右邊界(right)、中間...
-
力扣刷題：尋找峰值（java實(shí)現(xiàn)）
題目：峰值元素是指其值嚴(yán)格大于左右相鄰值的元素。給你一個(gè)整數(shù)數(shù)組 nums，找到峰值元素并返回其索引。數(shù)組可能包含多個(gè)峰值，在這種情況下，返回 任何一個(gè)峰值 所在位置即可。你...
-
力扣刷題：數(shù)組中的第K個(gè)最大元素（java實(shí)現(xiàn)）題目：給定整數(shù)數(shù)組 nums 和整數(shù) k，請(qǐng)返回?cái)?shù)組中第 k 個(gè)最大的元素。請(qǐng)注意，你需要找的是數(shù)組排序后的第k 個(gè)最大的元素，而不是第 k 個(gè)不同的元素。 示例 1: 示例...
-
羅馬數(shù)字轉(zhuǎn)整數(shù)（python）
給定一個(gè)羅馬數(shù)字，將其轉(zhuǎn)換成整數(shù)例如， 羅馬數(shù)字 2 寫做 II ，即為兩個(gè)并列的 1 。12 寫做 XII ，即為 X + II 。 27 寫做 XXVII, 即為 XX...
-
力扣刷題：前 K 個(gè)高頻元素（java實(shí)現(xiàn)）
題目：給你一個(gè)整數(shù)數(shù)組 nums 和一個(gè)整數(shù) k，請(qǐng)你返回其中出現(xiàn)頻率前k 高的元素。你可以按 任意順序 返回答案。 示例 1: 示例 2: 提示： 1 <= nums.le...
-
力扣刷題：顏色分類（java實(shí)現(xiàn)）
題目：給定一個(gè)包含紅色、白色和藍(lán)色，一共 n 個(gè)元素的數(shù)組，原地對(duì)它們進(jìn)行排序，使得相同顏色的元素相鄰，并按照紅色、白色、藍(lán)色順序排列。 此題中，我們使用整數(shù) 0、 1 和 ...
-
力扣刷題：?jiǎn)卧~搜索（java實(shí)現(xiàn)）
題目：給定一個(gè) m x n 二維字符網(wǎng)格board 和一個(gè)字符串單詞 word 。如果 word 存在于網(wǎng)格中，返回 true ；否則，返回 false 。 單詞必須按照字母...
-
力扣刷題：子集（java實(shí)現(xiàn)）
題目：給你一個(gè)整數(shù)數(shù)組 nums ，數(shù)組中的元素 互不相同 。返回該數(shù)組所有可能的子集（冪集）。 解集 不能 包含重復(fù)的子集。你可以按 任意順序 返回解集。 示例 1： 示例...
-
力扣刷題：全排列（java實(shí)現(xiàn)）
題目：給定一個(gè)不含重復(fù)數(shù)字的數(shù)組 nums ，返回其 所有可能的全排列 。你可以 按任意順序 返回答案。 示例 1： 示例 2： 示例 3： 提示： 1 <= nums.le...
-
力扣刷題：括號(hào)生成（java實(shí)現(xiàn)）
數(shù)字 n 代表生成括號(hào)的對(duì)數(shù)，請(qǐng)你設(shè)計(jì)一個(gè)函數(shù)，用于能夠生成所有可能的并且 有效的 括號(hào)組合。 有效括號(hào)組合需滿足：左括號(hào)必須以正確的順序閉合。 示例 1： 示例 2： 提示...
