台部落Heynchy

題目：題目：輸入某二叉樹的前序和中序遍歷結果，請重建該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列{1，2，4，7，3，5，6，8}和中序遍歷序列{4， 7， 2，1，5，3，8，6}，則重建如下

2020-06-20 18:11:21

題目：用兩個棧實現一個隊列。隊列的聲明如下，請實現它的兩個函數appendTail和deleteHead, 分別完成在隊列尾部插入節點和在隊列頭部刪除節點的功能。分析思路： 1. 用棧完成隊列形式的“先進先出”的

2020-06-20 18:11:21

相關題目：用兩個隊列實現一個棧思路分析：整體的思想跟用兩個棧實現一個隊列，大同小異直接源碼： /** * Author: Heynchy * Date: 2019/11/21 * <p> * Introduce:

2020-06-20 17:11:35

近日對於某音的短視頻下載有個需求，借鑑網上大神的相關經驗，寫了個簡單的無水印下載視頻的APP。抖音視頻無水印下載的Android端APP實現操作步驟 1. 點擊抖音視頻的分享按鈕，在下面的菜單欄中選擇“複製鏈接” 2. 打開該A

2020-06-20 17:11:35

背景：冒泡算法是一個十分基礎的算法，奈何自己腦子不好使，總也記不住，故做此文章，以便記憶。理解：冒泡算法的官方說明就不寫了，通俗的理解就是每一輪進行--相鄰兩兩比較--並把---最大的那個數----找出來放在最後；因爲每一輪循環都會得到

2020-06-20 17:11:35

1. 項目運行至微信小程序，控制檯提示渲染層錯誤，微信控制檯提示websocket鏈接失敗？解決方式：先要掃碼登錄微信開發者工具。 2. 在vue項目中data爲什麼需要使用return返回數據呢？解答：不使用re

2020-06-12 23:34:13

題目：輸入一個鏈表的頭節點，從尾到頭反過來打印出每個節點的值。鏈表的定義： /** * 鏈表的實體類型 */ public class ListNode { int value;

2020-05-30 14:53:43

題目：給定數字n, 在{1,2,3...n}中任意組合成n位數（數字不重複），求第key小的位置上的組合數字是多少？例如：給定數字n =3,可以得到所有的數字組合爲{123,132,213,231,312,321}，

2020-05-22 22:41:22

快速排序：冒泡的進化版，根據某一值key, 將大於key 的往後放，將小於key的往前放；通俗結果就是最後key值左邊的比key都小，key值右邊的比key都大；在對兩側的序列單獨進行key值比較交換，依次類推... 代碼的實現與理解：

2020-05-15 08:22:21

歸併排序：採用分治法排序，先分後治；將數組分成兩個數列，再將左子數列分成兩個數列，再將右子數列分成兩個數列...直到每一個子數列只有一個數字；然後就是治，也稱爲merge;將兩個有序數列合併成一個有序數列的過程；代碼實現與理解---

2020-05-11 18:42:36

希爾排序：直接插入排序的進化版，又稱爲“縮小增量排序”；根據key值，將待排序數列分成若干個子序列，針對每一個子序列進行直接插入排序；然後逐步縮小key值，直到key=1,此時即爲直接插入排序；例如：

2020-05-09 07:09:09

選擇排序：通俗理解（從小到大排序），從需要排序的數組中找出最小值的角標，跟首位交換位置；依次類推，完成相關排序代碼實現與理解： int a[] = {5, 3, 9, 6, 2};

2020-05-08 07:51:30

插入排序：從未排序的數組中選擇一個數，插入一個有序的數組中；代碼實現的重點就是找到該數字在有序數組中的位置，並插入代碼理解與實現 1： int a[] = {5, 3, 9, 6, 2};

2020-05-08 07:51:30

背景：冒泡算法是一個十分基礎的算法，奈何自己腦子不好使，總也記不住，故做此文章，以便記憶。理解：冒泡算法的官方說明就不寫了，通俗的理解就是每一輪進行--相鄰兩兩比較--並把---最大的那個數----找出來放在最後；因爲每一輪循環都會得到

2020-04-28 10:01:14

題目：給定一顆二叉樹和其中的一個節點，如何找出中序遍歷的下一個節點？樹中的節點除了有兩個分別指向左，右子節點的指針，還有一個指向父節點的指針。（二叉樹如下圖所示）中序遍歷：{d，b，h，e，i，a，f，c，g} 分析：考

2019-07-28 13:43:38

6