題14. 最長公共前綴

原創 漠宸离若 2020-06-16 08:46

C++

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        if(strs.size()==0) return "";
        for(int i=0;i<strs
發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章

112. Path Sum 路徑總和

Title 給定一個二叉樹和一個目標和，判斷該樹中是否存在根節點到葉子節點的路徑，這條路徑上所有節點值相加等於目標和。 說明: 葉子節點是指沒有子節點的節點。 示例: 給定如下二叉樹，以及目標和 sum = 22，

Alex 007 2020-07-08 02:11:12

63. Unique Paths II 不同路徑 II

Title 一個機器人位於一個 m x n 網格的左上角 （起始點在下圖中標記爲“Start” ）。 機器人每次只能向下或者向右移動一步。機器人試圖達到網格的右下角（在下圖中標記爲“Finish”）。 現在考慮網格中有障礙物。那麼

Alex 007 2020-07-06 16:23:50

騰訊精選50題☞旋轉鏈表

61. 旋轉鏈表 難度:中等 給定一個鏈表，旋轉鏈表，將鏈表每個節點向右移動 k 個位置，其中 k 是非負數。 示例 1: 輸入: 1->2->3->4->5->NULL, k = 2 輸出: 4->5->1->2->3->NU

iTXCode 2020-07-05 14:18:24

44. Wildcard Matching 通配符匹配

Title 給定一個字符串 (s) 和一個字符模式 § ，實現一個支持 ‘?’ 和 ‘*’ 的通配符匹配。 '?' 可以匹配任何單個字符。 '*' 可以匹配任意字符串（包括空字符串）。 兩個字符串完全匹配纔算匹配成功。 說明:

Alex 007 2020-07-05 13:27:43

32. Longest Valid Parentheses 最長有效括號

Title 給定一個只包含 ‘(’ 和 ‘)’ 的字符串，找出最長的包含有效括號的子串的長度。 示例 1: 輸入: “(()” 輸出: 2 解釋: 最長有效括號子串爲 “()” 示例 2: 輸入: “)()())” 輸出: 4 解

Alex 007 2020-07-05 03:10:45

378. Kth Smallest Element in a Sorted Matrix 有序矩陣中第K小的元素

Title 給定一個 n x n 矩陣，其中每行和每列元素均按升序排序，找到矩陣中第 k 小的元素。 請注意，它是排序後的第 k 小元素，而不是第 k 個不同的元素。 示例： matrix = [ [ 1, 5, 9], [1

Alex 007 2020-07-05 03:10:45

215. Kth Largest Element in an Array 數組中的第K個最大元素

Title 在未排序的數組中找到第 k 個最大的元素。請注意，你需要找的是數組排序後的第 k 個最大的元素，而不是第 k 個不同的元素。 示例 1: 輸入: [3,2,1,5,6,4] 和 k = 2 輸出: 5 示例 2: 輸入

Alex 007 2020-07-05 03:10:45

718. Maximum Length of Repeated Subarray 最長重複子數組

Title 給兩個整數數組 A 和 B ，返回兩個數組中公共的、長度最長的子數組的長度。 示例 1: 輸入: A: [1,2,3,2,1] B: [3,2,1,4,7] 輸出: 3 **解釋: ** 長度最長的公共子數組是 [3,

Alex 007 2020-07-05 03:10:45

16. 3Sum Closest 最接近的三數之和

Title 給定一個包括 n 個整數的數組 nums 和 一個目標值 target。找出 nums 中的三個整數，使得它們的和與 target 最接近。返回這三個數的和。假定每組輸入只存在唯一答案。 示例： 輸入：nums = [

Alex 007 2020-06-29 09:46:30

209. Minimum Size Subarray Sum 長度最小的子數組

Title 給定一個含有 n 個正整數的數組和一個正整數 s ，找出該數組中滿足其和 ≥ s 的長度最小的連續子數組，並返回其長度。如果不存在符合條件的連續子數組，返回 0。 **示例: ** 輸入: s = 7, nums =

Alex 007 2020-06-29 09:46:30

41. First Missing Positive 缺失的第一個正數

Title 給你一個未排序的整數數組，請你找出其中沒有出現的最小的正整數。 示例 1: 輸入: [1,2,0] 輸出: 3 示例 2: 輸入: [3,4,-1,1] 輸出: 2 示例 3: 輸入: [7,8,9,11,12] 輸出

Alex 007 2020-06-29 09:46:30

139. Word Break 單詞拆分

Title 給定一個非空字符串 s 和一個包含非空單詞列表的字典 wordDict，判定 s 是否可以被空格拆分爲一個或多個在字典中出現的單詞。 說明： 拆分時可以重複使用字典中的單詞。 你可以假設字典中沒有重複的單詞。 示例 1

Alex 007 2020-06-29 09:46:30

LeetCode 1488. Avoid Flood in The City - Java - 優先隊列

題目鏈接：1488. 避免洪水氾濫 Your country has an infinite number of lakes. Initially, all the lakes are empty, but when it rai

wowpH 2020-06-28 02:30:13

遇到這個題目才知道活學活用的重要

49. 字母異位詞分組 難度中等 給定一個字符串數組，將字母異位詞組合在一起。字母異位詞指字母相同，但排列不同的字符串。 示例: 輸入: ["eat", "tea", "tan", "ate", "nat", "bat"

iTXCode 2020-06-27 13:50:44

LeetCode算法題解 205-同構字符串

題目描述 題解： 注意兩個點： 一個字母只能映射一個字母，也就是說假設 a -> b了，那就不能 a -> c了。 一個字母只能被映射一次，也就是說假設 a -> b，那就不能 c -> b 我的代碼中的 map<char,c

东瓜lqd 2020-06-26 22:29:28