原创 (Leetcode)404. 左葉子之和

題目 題目鏈接 https://leetcode-cn.com/problems/sum-of-left-leaves/ 計算給定二叉樹的所有左葉子之和。 示例: 3 / \ 9 20 / \

原创 【面試題 02.08】 環路檢測

題目 題目鏈接 給定一個有環鏈表,實現一個算法返回環路的開頭節點。 有環鏈表的定義:在鏈表中某個節點的next元素指向在它前面出現過的節點,則表明該鏈表存在環路。 示例 1: 輸入:head = [3,2,0,-4], pos =

原创 歸併排序具體實現

歸併排序穩定 時間複雜度:O(nlogn) 空間複雜度:O(n) 代碼 /** * @description:歸併排序 * @Author MRyan * @Date 2020/5/2 20:07 * @Version

原创 僅用隊列結構實現棧結構

實現思路: 準備兩個隊列,push元素時將queue中除了最後一個元素依次poll出並push到輔助隊列中,這樣queue最後一個元素就是我們要pop的元素,然後我們交換queue和輔助隊列的引用方便複用。 代碼: /** *

原创 僅用棧結構實現隊列結構

/** * @description:僅用棧結構實現隊列結構 * @Author MRyan * @Date 2020/5/17 16:59 * @Version 1.0 */ /** * 實現思路 準備兩個棧,壓

原创 特殊棧(返回棧中最小值)時間複雜度o(1)

題目要求 實現一個特殊的棧,實現棧的基本功能基礎上,在實現返回棧中最小元素的操作,並且複雜度爲o(1) 實現思路 準備一個棧和一個輔助棧,壓入第一個元素時同時向棧和輔助棧壓入第一個元素, 之後每壓一次棧都將該元素和輔助棧對應上一個

原创 【面試題 02.03】刪除中間節點

題目 題目鏈接 實現一種算法,刪除單向鏈表中間的某個節點(即不是第一個或最後一個節點),假定你只能訪問該節點。 示例: 輸入:單向鏈表a->b->c->d->e->f中的節點c 結果:不返回任何數據,但該鏈表變爲a->b->d->

原创 (逆向工程)Android一鍵脫殼工具(MDEX)

其實說到脫殼,有很多很多很多方法。 那爲什麼做MDEX? 原因是,在手機上操作用着方便。開發自用的。 MDEX 介紹 Android一鍵脫殼工具 Xposed插件 (必須獲取root權限) 特性 支持Android4.0至7.1

原创 面向搜索引擎編程工具

面向搜索引擎編程工具 介紹 面向搜索引擎編程工具 可美觀可自定義 項目簡介 面向搜索引擎編程那是個玩笑話。 目的是更方便的搜索學習知識。 話不多說 看了項目截圖你就知道這是個什麼工具了。 一個搜索頁面,可以設置成瀏覽器默認主頁

原创 摺紙問題(二叉樹的中序遍歷)

題目 請把一段紙條豎着放在桌子上,然後從紙條的下邊向上方對摺1次,壓出摺痕後展開。此時 摺痕是凹下去的,即摺痕突起的方向指向紙條的背面。如果從紙條的下邊向上方連續對摺2 次,壓出摺痕後展開,此時有三條摺痕,從上到下依次是下摺痕、下

原创 金條貪心問題轉換哈夫曼編碼求解

題目: 一塊金條切成兩半,是需要花費和長度數值一樣的銅板的。比如長度爲20的 金條,不管切成長度多大的兩半,都要花費20個銅板。 -羣人想整分整塊金條,怎麼分最省銅板? 例如,給定數組{10, 20, 30},代表一共三個人,整

原创 桶排序具體實現(計數排序)

算法思路 桶排序是計數排序的擴展版本,計數排序可以看成每個桶只存儲相同元素,而桶排序每個桶存儲一定範圍的元素,通過映射函數,將待排序數組中的元素映射到各個對應的桶中,對每個桶中的元素進行排序,最後將非空桶中的元素逐個放入原序列中。

原创 APP重啓功能實現

方式一:使用AlarmManger Intent intent = getBaseContext().getPackageManager().getLaunchIntentForPackage(getBaseContext().g

原创 IDEA安裝Junit5

1.修改爲阿里雲鏡像,加速下載依賴 項目右鍵選則Maven,選擇Open ‘setting.xml’ 所有代碼替換成如下代碼 <?xml version="1.0" encoding="UTF-8"?> <settings xml

原创 IPO問題–獲得最大收益(貪心策略)

題目 輸入: 參數1,正數數組costs 參數2,正數數組profits 參數3,正數k 參數4,正數m costs[i]表示i號項目的花費 profits[i]表示i號項目在扣除花費之後還能掙到的錢(利潤) k表示你不能並行、只