給你一個(gè)字符串 s 和一個(gè)字符串列表 wordDict 作為字典。請(qǐng)你判斷是否可以利用字典中出現(xiàn)的單詞拼接出 s 。注意:不要求字典中出現(xiàn)的單詞...
給你一個(gè)整數(shù) n ,返回 和為 n 的完全平方數(shù)的最少數(shù)量 。完全平方數(shù) 是一個(gè)整數(shù),其值等于另一個(gè)整數(shù)的平方;換句話說,其值等于一個(gè)整數(shù)自乘的...
給定一個(gè)整數(shù)數(shù)組 temperatures ,表示每天的溫度,返回一個(gè)數(shù)組 answer ,其中 answer[i] 是指對(duì)于第 i 天,下一個(gè)...
已知一個(gè)長度為 n 的數(shù)組,預(yù)先按照升序排列,經(jīng)由 1 到 n 次 旋轉(zhuǎn) 后,得到輸入數(shù)組。例如,原數(shù)組 nums = [0,1,2,4,5,6...
給定一個(gè)不含重復(fù)數(shù)字的數(shù)組 nums ,返回其 所有可能的全排列 。你可以 按任意順序 返回答案。 分析 回溯法 一個(gè)是用一個(gè)數(shù)組記錄遍歷過的索...
以數(shù)組 intervals 表示若干個(gè)區(qū)間的集合,其中單個(gè)區(qū)間為 intervals[i] = [starti, endi] 。請(qǐng)你合并所有重疊...
給你一個(gè) 非空 整數(shù)數(shù)組 nums ,除了某個(gè)元素只出現(xiàn)一次以外,其余每個(gè)元素均出現(xiàn)兩次。找出那個(gè)只出現(xiàn)了一次的元素。你必須設(shè)計(jì)并實(shí)現(xiàn)線性時(shí)間復(fù)...
給定兩個(gè)字符串 text1 和 text2,返回這兩個(gè)字符串的最長 公共子序列 的長度。如果不存在 公共子序列 ,返回 0 。一個(gè)字符串的 子序...
給你一個(gè)只包含 '(' 和 ')' 的字符串,找出最長有效(格式正確且連續(xù))括號(hào)子串的長度 分析 第一想法想到的是棧,但是也有一些陷阱要注意 就...