基礎演算法(Leetcode)刻意練習第二十天 樹

2021-10-04 03:47:15 字數 941 閱讀 6339

由 「lsgo軟體技術團隊」 組織的 「基礎演算法刻意練習」 採用分類別練習的模式,即選擇了五個知識點(陣列、鍊錶、字串、樹、貪心演算法),每個知識點選擇了 三個簡單、兩個中等、乙個困難 等級的題目,共計三十道題,利用三十天的時間完成這組刻意練習。以下是我的每日打卡記錄:

撇去根節點 root,只要利用相反的遞迴順序對 left 和 right 進行遍歷比較即可

時間複雜度:o(n)

思路一中我將根節點 root 撇開,其實可以將 root 與 root 比較達到映象的效果,簡化了**。

利用佇列迭代的方法,其實就是將 left 與 right 按照相反的順序入隊,這樣每次從佇列中取出的相鄰兩人都是相同的。

只有當隊列為空或是遇到相鄰兩人不相同,則返回 false。

時間複雜度:o(n)

基礎演算法(Leetcode)刻意練習第四天 陣列

由 lsgo軟體技術團隊 組織的 基礎演算法刻意練習 採用分類別練習的模式,即選擇了五個知識點 陣列 鍊錶 字串 樹 貪心演算法 每個知識點選擇了 三個簡單 兩個中等 乙個困難 等級的題目,共計三十道題,利用三十天的時間完成這組刻意練習。以下是我的每日打卡記錄 由 兩數之和 的 hashmap 聯想...

演算法刻意練習5

函式的定義 函式執行的 以冒號起始,並且縮排。return 表示式 結束函式,選擇性地返回乙個值給呼叫方。不帶表示式的return相當於返回none。函式引數 python 的函式具有非常靈活多樣的引數形態,既可以實現簡單的呼叫,又可以傳入非常複雜的引數。從簡到繁的引數形態如下 1.位置引數 arg...

演算法刻意練習6

1.使用鍵 值 key value 儲存,具有極快的查詢速度 在list中查詢元素的方法,list越大,查詢越慢 2.先在字典的索引表裡 比如部首表 查這個字對應的頁碼,然後直接翻到該頁,找到這個字。無論找哪個字,這種查詢速度都非常快,不會隨著字典大小的增加而變慢。ps 字典是 python 唯一的...