Chapter7: question 49 - 50

49. 把字符串轉換爲整數 很多細節需要注意。(空格,符號,溢出等) Go: 8. String to Integer (atoi)  50. 樹種兩個結點的最低公共祖先 A. 若是二叉搜索樹,直接與根結點對比。 若都大於根節點,則在友子樹;若都小於根節點,則在左子樹;若根節點介於兩數之間,則根節點即爲答案。 B. 普通樹,若是孩子節點有指向父節點的指針,則問題變爲求兩個鏈表的第一個公共結點。 如
相關文章
相關標籤/搜索