原创 RandomPool等概率隨機快速獲取key
文章目錄等概率隨機快速獲取key的結構RandomPool結構算法思路相應代碼 等概率隨機快速獲取key的結構 RandomPool結構 完成以下三個功能: insert(key):將某個key加入到該結構，做到不重複加入； de
2020-06-21 14:39:53
原创 等概率放球
文章目錄等概率放球蓄水池問題算法思路相應代碼小結 等概率放球 蓄水池問題 【題目】 有一個機器按自然數序列的方式吐出球（1號球，2號球，3號球，……），你有一個袋子，袋子最多隻能裝下K個球，並且除袋子以外，你沒有更多的空間。 設計
2020-06-21 14:01:22
原创 日刷leetcode（第一週）
日刷leetcode（第一週） 本週共刷👨💻 精選 TOP 面試題31道題目。 2020-03-10 週二 237.刪除鏈表中的節點 104.二叉樹的最大深度 78.子集 46.全排列 2020-0
2020-06-21 14:01:22
原创 有序旋轉數組最小值
文章目錄在有序旋轉數組中找到最小值升序旋轉數組最小值算法思路相應代碼 在有序旋轉數組中找到最小值 升序旋轉數組最小值 【題目】 有序數組arr可能經過一次旋轉處理，也可能沒有，且arr可能存在重複的數。 例如，有序數組[1，2，3
2020-06-21 14:01:22
原创 整型數字的英文表達和中文表達
文章目錄整型數字的英文表達和中文表達有符號32位整數的英文表達和中文表達算法思路相應代碼 整型數字的英文表達和中文表達 有符號32位整數的英文表達和中文表達 【題目】 給定一個整型數字（32位）num，寫兩個函數分別返回num的英
2020-06-21 14:01:22
3
原创 區間上的數出現概率指數變化
文章目錄調整區間上數出現的概率區間上的數出現概率指數變化算法思路相應代碼 調整區間上數出現的概率 區間上的數出現概率指數變化 假設函數random()等概率隨機返回一個在[0, 1）範圍上的數，那麼在[0, x）區間上的數出現的概
2020-06-21 14:01:22
原创 去掉字符串中連續出現k個0的子串
文章目錄去掉字符串中連續出現k個0的子串去掉連續k個0的子串算法思路相應代碼 去掉字符串中連續出現k個0的子串 去掉連續k個0的子串 【題目】 給定一個字符串s和一個整數k，如果str中正好有連續的k個’0’字符出現時，把k個連續
2020-06-21 14:01:22
原创 左右劃分最大值距離
文章目錄左右劃分最大值距離最大的leftMax與rightMax之差的絕對值常規解法算法思路相應代碼進階解法算法思路相應代碼最優解法算法思路相應代碼 左右劃分最大值距離 最大的leftMax與rightMax之差的絕對值 【題目】
2020-06-21 14:01:11
原创 日刷leetcode（第三週）
日刷leetcode（第三週） 4+1+3+5+5+5+5=23+5=28 本週共刷👨💻 精選 TOP 面試題28道題目。 2020-03-24 週二 350. 兩個數組的交集 II 141. 環形鏈表 關聯2
2020-06-21 14:01:11
原创 日刷leetcode（第二週）
日刷leetcode（第二週） 1 + 4 + 3 + 8 + 5 + 4 + 1 = 26 本週共刷👨💻 精選 TOP 面試題26道題目。 2020-03-17 週二 287. 尋找重複數 https://leetcode
2020-03-24 20:20:03
原创 括號字符串的有效性和最長有效長度
文章目錄括號字符串的有效性和最長有效長度是否爲整體有效的括號字符串算法思路相應代碼獲取最長的有效括號子串算法思路相應代碼 括號字符串的有效性和最長有效長度 是否爲整體有效的括號字符串 【題目】 給定一個字符串s，判斷是不是整體有效
2020-03-03 14:39:22
原创 添加最少字符使字符串整體都是迴文字符串
文章目錄添加最少字符使字符串整體都是迴文字符串添加最少字符拼湊迴文字符串算法思路相應代碼基於最長迴文子序列字符串添加最少字符拼湊迴文字符串算法思路相應代碼 添加最少字符使字符串整體都是迴文字符串 添加最少字符拼湊迴文字符串 【題目
2020-03-02 12:13:16
原创 翻轉字符串
文章目錄翻轉字符串翻轉字符串單詞順序算法思路相應代碼字符串整體移動算法思路相應代碼 翻轉字符串 翻轉字符串單詞順序 【題目】 給定一個字符類型的數組chas，請在單詞間做逆序調整。只要做到單詞順序逆序即可，對空格的位置沒有特別要求
2020-03-01 08:57:55
原创 替換與調整字符串
文章目錄替換與調整字符串替換字符串算法思路相應代碼調整字符串算法思路相應代碼小結 替換與調整字符串 替換字符串 【題目】 給定一個字符類型的數組chas[]，chas右半區全是空字符，左半區不含有空字符。 現在想將左半區中所有的空
2020-02-29 14:29:31
原创 在有序但含有空的數組中查找字符串
文章目錄在有序但含有空的數組中查找字符串有序含空數組查找字符串算法思路相應代碼 在有序但含有空的數組中查找字符串 有序含空數組查找字符串 【題目】 給定一個字符串數組strs[], 在strs中有些位置爲None, 但在不爲Non
2020-02-29 14:29:31