題目:. 最後乙個單詞的長度
描述:給定乙個僅包含大小寫字母和空格' '
的字串,返回其最後乙個單詞的長度。
如果不存在最後乙個單詞,請返回 0 。
說明:乙個單詞是指由字母組成,但不包含任何空格的字串。
示例:
輸入:"hello world"輸出:5分析:比較簡單了,很明顯字串的分割,去最後乙個字串,計算長度即可,但是卻遇到了乙個小問題,就是最後乙個是空格的情況,這時候就得考慮前乙個不是nil的字串,否則會輸出0,所以最好的解決辦法就是,在分割之前去掉兩個端的空格
上**:
func lengthoflastword(s string) int
return len(str1[len(str1)-1])
}題目:加一
題目表述:
給定乙個由整數組成的非空陣列所表示的非負整數,在該數的基礎上加一。
最高位數字存放在陣列的首位, 陣列中每個元素只儲存乙個數字。
你可以假設除了整數 0 之外,這個整數不會以零開頭。
上**:
原理很簡單,大家應該都能懂;
每日程式設計(十) leetcode刷題
題目 將有序陣列轉換為二叉搜尋樹 題目描述 將乙個按照公升序排列的有序陣列,轉換為一棵高度平衡二叉搜尋樹。本題中,乙個高度平衡二叉樹是指乙個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過 1。示例 給定有序陣列 10,3,0,5,9 乙個可能的答案是 0,3,9,10,null,5 它可以表示...
每日程式設計(十一) leetcode刷題
題目 平衡二叉樹 題目描述 給定乙個二叉樹,判斷它是否是高度平衡的二叉樹。本題中,一棵高度平衡二叉樹定義為 乙個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過1。示例 1 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7返回true。分析 沒什麼可說的,雙遞迴,先...
每日程式設計(十二) leetcode刷題
題目表述 給定乙個二叉樹和乙個目標和,判斷該樹中是否存在根節點到葉子節點的路徑,這條路徑上所有節點值相加等於目標和。說明 葉子節點是指沒有子節點的節點。示例 給定如下二叉樹,以及目標和 sum 22,5 4 8 11 13 4 7 2 1返回 true,因為存在目標和為 22 的根節點到葉子節點的路...