算法練習(11)-二叉樹的各種遍歷
二叉樹的節點結構如下: public class TreeNode { public TreeNode left; public TreeNode right; pu ...
二叉樹的節點結構如下: public class TreeNode { public TreeNode left; public TreeNode right; pu ...
一、圖的數據結構及表示法 如上圖,由一堆"點"與一堆"邊"構成的數據結構 ,就稱為圖,其中邊上可以有方向(稱為有向圖),也可以無方向(稱為無向圖)。邊上還可以有所謂的權重值。 算法書上,圖的表 ...
這是日常工程中,經常會遇到的場景,拿到2個list,里面有重復元素,要求去重合並最終排序輸出。 題目:2個數組,比如[1,1,6,8] , [6,8,9,1,10,4],要求合並去重並排序,即最終變 ...
要求:給定1個字符串,比如ababc,要求找出“第1個最長的不重復子串”,即:"abc" 思路:遍歷每個字符,尋找以它開頭的不重復子串,遍歷過程中,可以用一個Set作為緩沖區,存放曾經處理過的起始字 ...
如上圖,先初始化1個圖,每條邊上的紅色數字為路徑權重:(Node,Edge的定義參見算法練習(17)-圖的廣度優先遍歷/深度優先遍歷) Graph init() { Lis ...