程式設計實踐筆記No 14

題目二217 存在重複元素

題目三 230 二叉搜尋樹中第k小的元素

寫在最前面，程式設計一直是我的短板，希望在leetcode練習中獲得進步！

參考datawhale組隊學習中「leetcodetencent」 鏈結

編寫乙個程式，找到兩個單鏈表相交的起始節點。

鏈結

給定乙個整數陣列，判斷是否存在重複元素。

如果任何值在陣列**現至少兩次，函式返回 true。如果陣列中每個元素都不相同，則返回 false。

鏈結

給定乙個二叉搜尋樹，編寫乙個函式 kth smallest 來查詢其中第 k 個最小的元素。

class

solution
:def
kthsmallest
(self, root, k)
:"""
:type root: treenode
:type k: int
:rtype: int
"""definorder
(r):
return inorder(r.left)
+[r.val]
+ inorder(r.right)
if r else
return inorder(root)
[k -
1]

鏈結

No 14 怪異的移位

注意 程式語言只是我們與計算機交流並讓計算機實現我們創造性思想的工具，可以並鼓勵深入掌握一門語言，但千萬別沉迷於鑽某種語言的牛角尖，一定要把握好二者間的度 本帖屬不定時 貼，以試卷的形式提出乙個比較基礎的問題供大家思考討論，問題的解析將在下一更新貼中一併給出，這樣做是希望還不清楚問題的朋友有自己思考...

LeetCode題解No14 「最長公共字首」

編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首，返回空字串 示例 1 輸入 flower flow flight 輸出 fl 示例 2 輸入 dog racecar car 輸出 解釋 輸入不存在公共字首。本題比較簡單，兩重迴圈去套就可以，先想清楚思路，首先最長公共字首，那麼滿足每乙...

《程式設計實踐》筆記

名字 變數的作用域越大，它的名字所攜帶的基本資訊就應該越多。全域性變數使用具有說明性的文字,區域性變數用短名字。因為全域性變數可以出現在整個程式任何地方，因此它們的名字應足夠長，具有足夠的說明性，以便讀者能夠記得它們是幹什麼用的。按常規方式使用的區域性變數可以採用極短的名字。例如，i j做迴圈變數，...