12篇文章 · 8360字 · 1人關(guān)注
-
【面試題】去除字符串中的空格
用python作答下題吴侦，不可使用strip和re：給定一個(gè)字符串S乃戈，去除S首尾的空格晒骇，并將字符串中間連續(xù)的多個(gè)空格替換為1個(gè)空格矿瘦，返回處理后的字...
-
【面試題】拿球游戲的得分期望
題目 袋子里有10個(gè)紅球和10個(gè)黑球鳄逾，游戲規(guī)則是：拿到紅球得1分涂佃，拿到黑球減1分励翼，進(jìn)行無放回拿20次，當(dāng)你發(fā)現(xiàn)繼續(xù)拿球不利于得分時(shí)辜荠，可以提前終止...
-
「動(dòng)態(tài)規(guī)劃」高頻題-解題思路
53.最大子數(shù)組和[https://leetcode.cn/problems/maximum-subarray/] 121. 買賣股票的最佳時(shí)機(jī)...
-
【LeetCode】島嶼類問題的通用解法--DFS遍歷框架在 LeetCode 中汽抚，「島嶼問題」是一個(gè)系列系列問題，比如： 島嶼數(shù)量 （Easy）島嶼的周長 （Easy）島嶼的最大面積 （Medium）...
-
【LeetCode】排序算法專題1. 三種低級(jí)排序 冒泡排序 每一趟選出一個(gè)最大值伯病，排在最后一個(gè)時(shí)間復(fù)雜度：o(n2) 選擇排序 每一趟選出一個(gè)最小值造烁，放到前面時(shí)間復(fù)雜度：o(...
-
【LeetCode】4. 尋找兩個(gè)正序數(shù)組的中位數(shù)題目：4. 尋找兩個(gè)正序數(shù)組的中位數(shù) 給定兩個(gè)大小為 m 和 n 的正序（從小到大）數(shù)組 nums1和 nums2。請(qǐng)你找出這兩個(gè)正序數(shù)組的中位...
-
【LeetCode】二叉樹遍歷最全總結(jié)1.理解二叉樹的BFS與DFS 左邊是BFS午笛，按照層進(jìn)行搜索惭蟋；圖右邊是DFS，先一路走到底药磺，然后再回頭搜索敞葛。 BFS BFS使用隊(duì)列，把每個(gè)還沒...
-
【LeetCode】動(dòng)態(tài)規(guī)劃思路
1与涡、思考狀態(tài)（重點(diǎn)） 狀態(tài)的定義惹谐，先嘗試「題目問什么，就把什么設(shè)置為狀態(tài)」驼卖；然后思考「狀態(tài)如何轉(zhuǎn)移」氨肌，如果「狀態(tài)轉(zhuǎn)移方程」不容易得到，嘗試修改定...
-
【Leetcode】二分法專題1.兩個(gè)萬能模板 2.兩個(gè)錯(cuò)誤示范酌畜，造成死循環(huán) 3.避免判斷兩個(gè)指針 4.左右中位數(shù) 5.二分邏輯技巧 6.總結(jié)核心技巧 35. 搜索插入位置 ...
