數(shù)據(jù)結(jié)構(gòu)和算法 - 專題

投稿

數(shù)據(jù)結(jié)構(gòu)和算法

收錄了58篇文章 · 4人關(guān)注

LeetCode - 最長(zhǎng)回文子串（Swift）
題目給定一個(gè)字符串 s冗懦，找到 s 中最長(zhǎng)的回文子串。你可以假設(shè) s 的最大長(zhǎng)度為 1000屠升§浚回文是一個(gè)正讀和反讀都相同的字符串赢织，例如擎鸠，“aba...

0.1 Longshihua 0 1
Swift - 常用的排序算法
常見的排序算法排序算法可以分為內(nèi)部排序和外部排序揭鳞，內(nèi)部排序是數(shù)據(jù)記錄在內(nèi)存中進(jìn)行排序炕贵，而外部排序是因排序的數(shù)據(jù)很大，一次不能容納全部的排序記錄...

0.1 Longshihua 0 1

數(shù)據(jù)結(jié)構(gòu)概論
基本概念和術(shù)語數(shù)據(jù) 數(shù)據(jù)是描述客觀事物的符號(hào)野崇，是計(jì)算機(jī)中可以操作的對(duì)象称开，是能被計(jì)算機(jī)識(shí)別，并輸入給計(jì)算機(jī)處理的符號(hào)集合乓梨。數(shù)據(jù)不僅僅包括整型鳖轰、實(shí)...

Longshihua 0 0
LeetCode - 無重復(fù)字符的最長(zhǎng)子串（Swift）
無重復(fù)字符的最長(zhǎng)子串給定一個(gè)字符串 s ，請(qǐng)你找出其中不含有重復(fù)字符的最長(zhǎng)子串的長(zhǎng)度扶镀。示例 1: 示例 2: 示例 3: 示例 4: 提...

0.1 Longshihua 0 1
LeetCode - 兩數(shù)相加（Swift）
兩數(shù)相加給出兩個(gè)非空的鏈表用來表示兩個(gè)非負(fù)的整數(shù)蕴侣。其中，它們各自的位數(shù)是按照逆序的方式存儲(chǔ)的臭觉，并且它們的每個(gè)節(jié)點(diǎn)只能存儲(chǔ)一位數(shù)字昆雀。如果，我們...

0.1 Longshihua 0 1
LeetCode - 兩數(shù)之和（Swift）
兩數(shù)之和給定一個(gè)整數(shù)數(shù)組 nums 和一個(gè)目標(biāo)值 target胧谈，請(qǐng)你在該數(shù)組中找出和為目標(biāo)值的那兩個(gè)整數(shù)忆肾，并返回他們的數(shù)組下標(biāo)。你可以假設(shè)每...

0.1 Longshihua 0 1
插入排序
插入排序插入排序（Insertion-Sort）是一種簡(jiǎn)單直觀的排序算法菱肖。排序算法（英語：Sorting algorithm）是一種能將一串?dāng)?shù)...

0.1 Longshihua 0 1

劍指offer - 連續(xù)子數(shù)組的最大和
題目輸入一個(gè)整型數(shù)組客冈，數(shù)組里有正數(shù)也有負(fù)數(shù)。數(shù)組中一個(gè)或連續(xù)多個(gè)整數(shù)組成一個(gè)子數(shù)組稳强。求所有子數(shù)組的和的最大值场仲。要求時(shí)間復(fù)雜度為O(n) 例如：...

0.2 Longshihua 0 2
劍指offer - 數(shù)據(jù)流中的中位數(shù)
題目如何得到一個(gè)數(shù)據(jù)流中的中位數(shù)？如果從數(shù)據(jù)流中讀出奇數(shù)個(gè)數(shù)值退疫，那么中位數(shù)就是所有數(shù)值排序之后位于中間的數(shù)值渠缕。如果從數(shù)據(jù)流中讀出偶數(shù)個(gè)數(shù)值，那...

0.1 Longshihua 0 3
劍指offer - 最小的k個(gè)數(shù)
題目輸入n個(gè)數(shù)褒繁，找出其中最小的k個(gè)數(shù)亦鳞。例如：輸入4、5棒坏、1燕差、6、2坝冕、7徒探、3、8這8個(gè)數(shù)字喂窟，則最小的4個(gè)數(shù)字是1测暗、2央串、3、4 分析思路1 最簡(jiǎn)...

0.2 Longshihua 0 2