27篇文章 · 14322字 · 1人關(guān)注
-
數(shù)據(jù)結(jié)構(gòu)與算法什么是數(shù)據(jù)結(jié)構(gòu)惶我？什么是算法？ 從廣義上講：數(shù)據(jù)結(jié)構(gòu)就是指一組數(shù)據(jù)的存儲結(jié)構(gòu)冠骄。算法就是操作數(shù)據(jù)的一組方法伪煤。 從狹義上講：數(shù)據(jù)結(jié)構(gòu)就是常用的存儲數(shù)據(jù)...
-
什么是 LRU 算法？緩存 是我們寫代碼過程中常用的一種手段凛辣，是一種空間換時間的做法抱既。就拿我們經(jīng)常使用的 HTTP 協(xié)議，其中也存在強(qiáng)緩存和協(xié)商緩存兩種緩存方式扁誓。當(dāng)我...
-
什么樣的問題應(yīng)該使用動態(tài)規(guī)劃
說起動態(tài)規(guī)劃防泵，我不知道你有沒有這樣的困擾，在掌握了一些基礎(chǔ)算法和數(shù)據(jù)結(jié)構(gòu)之后蝗敢，碰到一些較為復(fù)雜的問題還是無從下手捷泞，面試時自然也是膽戰(zhàn)心驚。如果我...
-
時間復(fù)雜度與空間復(fù)雜度的計算算法（Algorithm）是指用來操作數(shù)據(jù)寿谴、解決程序問題的一組方法锁右。算法是大廠、外企面試的必備項讶泰，也是每個高級程序員的必備技能咏瑟。針對同一問題，可...
-
青蛙跳臺階問題描述： 一只青蛙一次可以跳上1級臺階痪署，也可以跳上2級臺階码泞。求該青蛙跳上一個 n 級的臺階總共有多少種跳法。 答案需要取模 1e9+7（10000...
-
面試題：smartRepeat 函數(shù)
編寫“智能重復(fù)”smartRepeat函數(shù)狼犯，實現(xiàn)： 將 3[abc] 變?yōu)閍bcabcabc將 3[2[a]2[b]] 變?yōu)?aabbaabba...
-
楊輝三角
楊輝三角余寥，是二項式系數(shù)在三角形中的一種幾何排列。它是中國古代數(shù)學(xué)的杰出研究成果之一辜王，它把二項式系數(shù)圖形化，把組合數(shù)內(nèi)在的一些代數(shù)性質(zhì)直觀地從圖形...
-
最長公共前綴編寫一個函數(shù)來查找字符串?dāng)?shù)組中的最長公共前綴罐孝。如果不存在公共前綴呐馆，返回空字符串 ""。 示例 示例 1： 輸入：strs = ["flower"...
-
合并兩個有序數(shù)組
給你兩個有序整數(shù)數(shù)組 nums1 和 nums2莲兢，請你將 nums2 合并到 nums1 中汹来，使 nums1 成為一個有序數(shù)組续膳。 初始化 num...
