題目 給定一個字符串 s,找到 s 中最長的回文子串。你可以假設(shè) s 的最大長度為 1000?;匚氖且粋€正讀和反讀都相同的字符串,例如,“aba...
投稿
題目 給定一個字符串 s,找到 s 中最長的回文子串。你可以假設(shè) s 的最大長度為 1000?;匚氖且粋€正讀和反讀都相同的字符串,例如,“aba...
常見的排序算法 排序算法可以分為內(nèi)部排序和外部排序,內(nèi)部排序是數(shù)據(jù)記錄在內(nèi)存中進(jìn)行排序,而外部排序是因排序的數(shù)據(jù)很大,一次不能容納全部的排序記錄...
基本概念和術(shù)語 數(shù)據(jù) 數(shù)據(jù)是描述客觀事物的符號,是計(jì)算機(jī)中可以操作的對象,是能被計(jì)算機(jī)識別,并輸入給計(jì)算機(jī)處理的符號集合。數(shù)據(jù)不僅僅包括整型、實(shí)...
無重復(fù)字符的最長子串 給定一個字符串 s ,請你找出其中不含有重復(fù)字符的 最長子串 的長度。 示例 1: 示例 2: 示例 3: 示例 4: 提...
兩數(shù)相加 給出兩個非空的鏈表用來表示兩個非負(fù)的整數(shù)。其中,它們各自的位數(shù)是按照逆序的方式存儲的,并且它們的每個節(jié)點(diǎn)只能存儲一位數(shù)字。 如果,我們...
兩數(shù)之和 給定一個整數(shù)數(shù)組 nums 和一個目標(biāo)值 target,請你在該數(shù)組中找出和為目標(biāo)值的那兩個整數(shù),并返回他們的數(shù)組下標(biāo)。 你可以假設(shè)每...
插入排序 插入排序(Insertion-Sort)是一種簡單直觀的排序算法。排序算法(英語:Sorting algorithm)是一種能將一串?dāng)?shù)...
題目 輸入一個整型數(shù)組,數(shù)組里有正數(shù)也有負(fù)數(shù)。數(shù)組中一個或連續(xù)多個整數(shù)組成一個子數(shù)組。求所有子數(shù)組的和的最大值。要求時間復(fù)雜度為O(n) 例如:...
題目 如何得到一個數(shù)據(jù)流中的中位數(shù)?如果從數(shù)據(jù)流中讀出奇數(shù)個數(shù)值,那么中位數(shù)就是所有數(shù)值排序之后位于中間的數(shù)值。如果從數(shù)據(jù)流中讀出偶數(shù)個數(shù)值,那...
題目 輸入n個數(shù),找出其中最小的k個數(shù)。例如:輸入4、5、1、6、2、7、3、8這8個數(shù)字,則最小的4個數(shù)字是1、2、3、4 分析 思路1 最簡...