2025年5月27日 星期二

14. Longest Common Prefix

 14. Longest Common Prefix

難度: Easy
類型: String, Trie
CPP程式下載: 14.cpp

前情題要:
判斷Vector String 中最長相同的開頭字串。
思考方式:
這題很簡單, 只是要留意, 如果 Vector 中只有一個字串的情況。

複雜度思考:
Time Complexity: O( N*min_string_length ) 
Space Complexity: O( N*sizeof(int) )
註: N 是 vector 中的字串個數

結果:

Runtime: 0 ms, Beats: 100%

Memory: 11.58 MB, Beats: 99.65%



於
標籤： ,
  • 2554. Maximum Number of Integers to Choose From a Range I
    2554. Maximum Number of Integers to Choose From a Range I 難度:  Medium 類型: Array, Hash Table, Binary Search, Greedy, Sorting C程式下載:  2554.c 前...
  • 1539. Kth Missing Positive Number
      1539. Kth Missing Positive Number 難度:  Easy 類型: Array, Binary Search, Biweekly Contest 32 CPP程式下載:  1539.cpp 前情題要: 尋找第K個遺漏的正整數。 Given an a...
  • 37. Sudoku Solver part1
     37. 數獨解謎 part1 (Time Limit Exceeded)  ========================================================= 37. Sudoku Solver 難度: Hard 類型: Matrix CPP程式...