LintCode

1/8ページ

lintcode

樣例 給出陣列 [9,3,2,4,8],第三大的元素是 4 給出陣列 [1,2,3,4,5],第一大的元素是 5,第二大的元素是 4,第三大的元素是 3,以此類推 挑戰  要求時間複雜度為O(n),空間複雜度為O(1) 標籤  class Solution { /* * @param k : des […]

LintCode-第一個錯誤的程式碼版本

程式碼庫的版本號是從 1 到 n 的整數。某一天,有人提交了錯誤版本的程式碼,因此造成自身及之後版本的程式碼在單元測試中均出錯。請找出第一個錯誤的版本號。 你可以通過 isBadVersion 的介面來判斷版本號 version 是否在單元測試中出錯,具體介面詳情和呼叫方法請見程式碼的註釋部分。 樣 […]

python_lintcode_97二叉樹的最大深度 _155二叉樹的最小深度

97二叉樹的最大深度 題目 給定一個二叉樹,找出其最大深度。 二叉樹的深度為根節點到最遠葉子節點的距離。 樣例 給出一棵如下的二叉樹: . 1 / \ 2 3 / \ 4 5 這個二叉樹的最大深度為3. 思路 遞迴,找到左右子樹的深度後,比較得到足底啊的深度 程式碼 """ Definition o […]

LintCode:二叉樹的最小深度

Lintcode : 二叉樹的最小深度 給定一個二叉樹,找出其最小深度。 二叉樹的最小深度為根節點到最近葉子節點的距離。 與二叉樹的最大深度不同,不能單純地使用遞迴,因為二叉樹的深度必須是根結點到葉子結點的距離,不能單純的比較左右子樹的遞迴結果返回較小值,因為對於有單個孩子為空的節點,為空的孩子會返 […]