【LeetCode】 521. 最長特殊序列 Ⅰ
1.題目
給定兩個字串,你需要從這兩個字串中找出最長的特殊序列。最長特殊序列定義如下:該序列為某字串獨有的最長子序列(即不能是其他字串的子序列)。
子序列可以通過刪去字串中的某些字元實現,但不能改變剩餘字元的相對順序。空序列為所有字串的子序列,任何字串為其自身的子序列。
輸入為兩個字串,輸出最長特殊序列的長度。如果不存在,則返回 -1。
2.思路
step1:把字串a、b的長度求出la、lb
step2:比較二值長度。如果la與lb不相等,則返回大的;相等則判斷內容是否相等。
3.程式碼
class Solution {
public:
int findLUSlength(string a, string b){
int la=a.length(),lb=b.length();
if(la!=lb)
return max(la,lb);
else{
if(a==b)
return -1;
else
return la;
}
}
};
相關推薦
【LeetCode】 521. 最長特殊序列 Ⅰ
1.題目 給定兩個字串,你需要從這兩個字串中找出最長的特殊序列。最長特殊序列定義如下:該序列為某字串獨有的最長子序列(即不能是其他字串的子序列)。 子序列可以通過刪去字串中的某些字元實現,但不能改變剩餘字元的相對順序。空序列為所有字串的子序列,任何字串為其自身的子序列。
【Leetcode_總結】521. 最長特殊序列 Ⅰ - python
Q: 給定兩個字串,你需要從這兩個字串中找出最長的特殊序列。最長特殊序列定義如下:該序列為某字串獨有的最長子序列(即不能是其他字串的子序列)。 子序列可以通過刪去字串中的某些字元實現,但不能改變剩餘字元的相對順序。空序列為所有字串的子序列,任何字串為其自身的子序列。 輸入為兩個字串,輸出
【LeetCode】128. 最長連續序列 結題報告 (C++)
原題地址:https://leetcode-cn.com/problems/longest-consecutive-sequence/description/ 題目描述: 給定一個未排序的整數陣列,找出最長連續序列的長度。 要求演算法的時間複雜度為 O(n)。 示例: 輸入: [
【LeetCode】#128最長連續序列(Longest Consecutive Sequence)
【LeetCode】#128最長連續序列(Longest Consecutive Sequence) 題目描述 給定一個未排序的整數陣列,找出最長連續序列的長度。 要求演算法的時間複雜度為 O(n)。 示例 輸入: [100, 4, 200, 1, 3, 2] 輸出: 4 解
[LeetCode javaScript] 521. 最長特殊序列 Ⅰ
給定兩個字串,你需要從這兩個字串中找出最長的特殊序列。最長特殊序列定義如下:該序列為某字串獨有的最長子序列(即不能是其他字串的子序列)。 子序列可以通過刪去字串中的某些字元實現,但不能改變剩餘字元的相對順序。空序列為所有字串的子序列,任何字串為其自身的子序列。 輸入為兩個字串,輸出最
【LeetCode】516. 最長迴文子序列
題目連結:https://leetcode-cn.com/problems/longest-palindromic-subsequence/description/ 題目描述 給定一個字串s,找到其中最長的迴文子序列。可以假設s的最大長度為1000。 示例 輸入: “
LeetCode-521. 最長特殊序列 Ⅰ
給定兩個字串,你需要從這兩個字串中找出最長的特殊序列。最長特殊序列定義如下:該序列為某字串獨有的最長子序列(即不能是其他字串的子序列)。 子序列可以通過刪去字串中的某些字元實現,但不能改變剩餘字元的相對順序。空序列為所有字串的子序列,任何字串為其自身的子序列。 輸入為兩個字串,輸出最長特殊序列的
C#LeetCode刷題之#521-最長特殊序列 Ⅰ(Longest Uncommon Subsequence I)
問題 給定兩個字串,你需要從這兩個字串中找出最長的特殊序列。最長特殊序列定義如下:該序列為某字串獨有的最長子序列(即不能是其他字串的子序列)。 子序列可以通過刪去字串中的某些字元實現,但不能改變剩餘字元的相對順序。空序列為所有字串的子序列,任何字串為其自身的子序列。 輸入為兩個字串,
LeetCode 521. 最長特殊序列 Ⅰ(C、C++、python)
給定兩個字串,你需要從這兩個字串中找出最長的特殊序列。最長特殊序列定義如下:該序列為某字串獨有的最長子序列(即不能是其他字串的子序列)。 子序列可以通過刪去字串中的某些字元實現,但不能改變剩餘字元的相對順序。空序列為所有字串的子序列,任何字串為其自身的子序列。 輸入為兩個字串,輸出最長特殊序
【LeetCode】300. 最長上升子序列 結題報告 (C++)
原題地址:https://leetcode-cn.com/problems/longest-increasing-subsequence/submissions/ 題目描述: 給定一個無序的整數陣列,找到其中最長上升子序列的長度。 示例: 輸入: [10,9,2,5,3,7,101,
[Leetcode] 521. 最長特殊序列 Ⅰ
題目描述:給定兩個字串,你需要從這兩個字串中找出最長的特殊序列。最長特殊序列定義如下:該序列為某字串獨有的最長子序列(即不能是其他字串的子序列)。子序列可以通過刪去字串中的某些字元實現,但不能改變剩餘字元的相對順序。空序列為所有字串的子序列,任何字串為其自身的子序列。輸入為兩
Leetcode 521.最長特殊序列I
spa fin family 最長子序列 equal 字符長度 class 子序列 解題思路 最長特殊序列 I 給定兩個字符串,你需要從這兩個字符串中找出最長的特殊序列。最長特殊序列定義如下:該序列為某字符串獨有的最長子序列(即不能是其他字符串的子序列)。 子序列可以通過
【LeetCode】 409. 最長迴文串
1.題目 給定一個包含大寫字母和小寫字母的字串,找到通過這些字母構造成的最長的迴文串。 在構造過程中,請注意區分大小寫。比如 “Aa” 不能當做一個迴文字串。 注意: 假設字串的長度不會超過 1010。 2.思路 建立map存放26個大小寫字母的數量; 如果該字
【LeetCode】#14最長公共字首(Longest Common Prefix)
【LeetCode】#14最長公共字首(Longest Common Prefix) 題目描述 編寫一個函式來查詢字串陣列中的最長公共字首。 如果不存在公共字首,返回空字串 “”。 示例 示例 1: 輸入: [“flower”,“flow”,“flight”] 輸出: “
【LeetCode】#5最長迴文子串(Longest Palindromic Substring)
【LeetCode】#5最長迴文子串(Longest Palindromic Substring) 題目描述 給定一個字串 s,找到 s 中最長的迴文子串。你可以假設 s 的最大長度為 1000。 示例 示例 1: 輸入: “babad” 輸出: “bab” 注意: “a
【leetcode】5. 最長迴文子串
我們就可以在 O(n^2)O(n2) 的時間內解決這個問題。 我們觀察到迴文中心的兩側互為映象。因此,迴文可以從它的中心展開,並且只有 (2n - 1 )個這樣的中心。 你可能會問,為什麼會是 2n
【LeetCode】32. 最長有效括號
題目描述 給定一個只包含 '(' 和 ')' 的字串,找出最長的包含有效括號的子串的長度。 示例 1: 輸入: "(()" 輸出: 2 解釋: 最長有效括號子串為 "()" 示例 2: 輸入: ")()())" 輸出: 4 解釋: 最長有效括號子串為 "()()"
521. 最長特殊序列 Ⅰ(簡單,陣列)(12.17)
給定兩個字串,你需要從這兩個字串中找出最長的特殊序列。最長特殊序列定義如下:該序列為某字串獨有的最長子序列(即不能是其他字串的子序列)。 子序列可以通過刪去字串中的某些字元實現,但不能改變剩餘字元的相對順序。空序列為所有字串的子序列,任何字串為其自身的子序列。 輸入為兩個字串,輸
【LeetCode】5# 最長迴文子串
題目描述 給定一個字串 s,找到 s 中最長的迴文子串。你可以假設 s 的最大長度為 1000。 示例 1: 輸入: "babad" 輸出: "bab" 注意: "aba" 也是一個有效答案。 示例 2: 輸入: "cbbd" 輸出: "bb" 思路 本題運用了一些動態規劃的思想,關於動態規
【LeetCode】5# 最長回文子串
== clas ring math 復雜 stat println 關於 rom 題目描述 給定一個字符串 s,找到 s 中最長的回文子串。你可以假設 s 的最大長度為 1000。 示例 1: 輸入: "babad" 輸出: "bab" 註意: "aba" 也是一個有效答案