2016年11月30日 星期三

[LeetCode] 14. Longest Common Prefix

轉自LeetCode

Write a function to find the longest common prefix string amongst an array of strings.

<Solution>

這題沒什麼技巧,就逐一檢查每個字串的字元

有三個地方注意一下就好
  1. 每次檢查,都針對同一個 col
  2. 如果有某個 row 的長度到底了,那也代表找到 longest common prefix
  3. 如果在 for 迴圈都沒有 return,就代表 strs[0] 是 longest common prefix。因為是用 strs[0] 這個 string 的長度來檢查的
code 如下

C++

Java


kotlin

沒有留言:

張貼留言