發(fā)簡(jiǎn)信
IP屬地：浙江
-
遞歸-深度優(yōu)先遍歷-99. 恢復(fù)二叉搜索樹(shù)
Leetcode 恢復(fù)二叉搜索樹(shù) 分析：首先題目壽命恰好存在兩個(gè)錯(cuò)誤節(jié)點(diǎn)；因?yàn)槎嫠阉鳂?shù)的中序遍歷一定是有序的，那么原有問(wèn)題就轉(zhuǎn)化為該有序的數(shù)組...
-
go redis 協(xié)議篇
1 Redis網(wǎng)絡(luò)協(xié)議詳解 redis的網(wǎng)路協(xié)議全名是Redis Serialization Protocol (RESP), 它設(shè)計(jì)五項(xiàng)，如下...
-
Stack-844. Backspace String Compare
題目 方法1：使用雙棧。 既然回車(chē)就是刪除一個(gè)字符，那非常符合進(jìn)棧出棧的思路。沒(méi)遇到一個(gè)#就是出棧一個(gè)字符（如果?？談t不管）。以此為思路，代碼如...
-
動(dòng)態(tài)規(guī)劃-279. Perfect Squares
Given a positive integer n, find the least number of perfect square numb...
-
動(dòng)態(tài)規(guī)劃-343. Integer Break題目：Given a positive integer n, break it into the sum of at least two pos...
-
動(dòng)態(tài)規(guī)劃-120題triangle
動(dòng)態(tài)規(guī)劃：將原問(wèn)題拆解成若干子問(wèn)題，同時(shí)保存子問(wèn)題的答案，使得每個(gè)子問(wèn)題只求解一次，最終獲得原問(wèn)題的答案。 Given a triangle, ...
-
遞歸-46. Permutations全排列題目 Given a collection of distinct integers, return all possible permutat...
-
借鑒水塘抽樣算法的一種解決思想
1背景 關(guān)于水塘抽樣的算法原理此處不再說(shuō)明了, 本文重點(diǎn)是針對(duì)它的一種應(yīng)用場(chǎng)景, 具體算法原理可參考水塘抽樣算法原理 2問(wèn)題: 在編寫(xiě)Spark...