1.兩數之和

【1】題目描述

給定一個整數陣列nums和一個整數目標值target，請你在該陣列中找出和為目標值target的那兩個整數，并回傳它們的陣列下標，

你可以假設每種輸入只會對應一個答案，但是，陣列中同一個元素在答案里不能重復出現，

你可以按任意順序回傳答案，

示例1：

輸入：nums=[2,7,11,15],target=9
輸出：[0,1]
解釋：因為nums[0]+nums[1]==9，回傳[0,1]，
示例2：

輸入：nums=[3,2,4],target=6
輸出：[1,2]
示例3：

輸入：nums=[3,3],target=6
輸出：[0,1]

提示：

2<=nums.length<=104
-109<=nums[i]<=109
-109<=target<=109
只會存在一個有效答案
進階：你可以想出一個時間復雜度小于O(n2)的演算法嗎？

【2】涉及知識點：陣列+簡單計算

【3】分析與解答：這道題的資料構成不難，只需要用兩層回圈套一下就可以了，當然這想進階還不行

【4】代碼設計

【C++】

點擊查看代碼

class Solution {
public:
        vector<int> twoSum(vector<int>& nums, int target) {
            int i,j;
            for(i=0;i<nums.size();i++){
                for(j=i+1;j<nums.size();j++){
                    if(nums[i]+nums[j]==target){
                        return {i,j};
                    }
            }
            }
            return {i,j};
    }
};

【JAVA】

點擊查看代碼

class Solution {
    public int[] twoSum(int[] nums, int target) {
        for(int i=0;i<nums.length;i++){
            for(int j=i+1;j<nums.length;j++){
                if(nums[i]+nums[j]==target){
                    return new int[]{i,j};
                }
        }
    }
    return null;
}
}

2.兩數相加

【1】題目描述

給你兩個非空的鏈表，表示兩個非負的整數，它們每位數字都是按照逆序的方式存盤的，并且每個節點只能存盤一位數字，

請你將兩個數相加，并以相同形式回傳一個表示和的鏈表，

你可以假設除了數字0之外，這兩個數都不會以0開頭，

示例1：

輸入：l1=[2,4,3],l2=[5,6,4]
輸出：[7,0,8]
解釋：342+465=807.
示例2：

輸入：l1=[0],l2=[0]
輸出：[0]
示例3：

輸入：l1=[9,9,9,9,9,9,9],l2=[9,9,9,9]
輸出：[8,9,9,9,0,0,0,1]

提示：

每個鏈表中的節點數在范圍[1,100]內
0<=Node.val<=9
題目資料保證串列表示的數字不含前導零

【2】涉及知識點

【3】分析與解答

【4】代碼設計

3.無重復字符的最長子串

【1】題目描述

給定一個字串s，請你找出其中不含有重復字符的最長子串的長度，

示例1:

輸入:s="abcabcbb"
輸出:3
解釋:因為無重復字符的最長子串是"abc"，所以其長度為3，
示例2:

輸入:s="bbbbb"
輸出:1
解釋:因為無重復字符的最長子串是"b"，所以其長度為1，
示例3:

輸入:s="pwwkew"
輸出:3
解釋:因為無重復字符的最長子串是"wke"，所以其長度為3，
請注意，你的答案必須是子串的長度，"pwke"是一個子序列，不是子串，
示例4:

輸入:s=""
輸出:0

【2】涉及知識點

【3】分析與解答

【4】代碼設計

4.尋找兩個正序陣列的中位數

【1】題目描述

給定兩個大小分別為m和n的正序（從小到大）陣列nums1和nums2，請你找出并回傳這兩個正序陣列的中位數，

演算法的時間復雜度應該為O(log(m+n))，

示例1：

輸入：nums1=[1,3],nums2=[2]
輸出：2.00000
解釋：合并陣列=[1,2,3]，中位數2
示例2：

輸入：nums1=[1,2],nums2=[3,4]
輸出：2.50000
解釋：合并陣列=[1,2,3,4]，中位數(2+3)/2=2.5
示例3：

輸入：nums1=[0,0],nums2=[0,0]
輸出：0.00000
示例4：

輸入：nums1=[],nums2=[1]
輸出：1.00000
示例5：

輸入：nums1=[2],nums2=[]
輸出：2.00000

【2】涉及知識點

【3】分析與解答

【4】代碼設計

5.最長回文子串

【1】題目描述

示例1：

輸入：s="babad"
輸出："bab"
解釋："aba"同樣是符合題意的答案，
示例2：

輸入：s="cbbd"
輸出："bb"
示例3：

輸入：s="a"
輸出："a"
示例4：

輸入：s="ac"
輸出："a"

【2】涉及知識點

【3】分析與解答

【4】代碼設計

在黑夜里夢想著光，心中覆寫悲傷，在悲傷里忍受孤獨，空守一絲溫暖，我的淚水是無底深海，對你的愛已無言，相信無盡的力量，那是真愛永在，我的信仰是無底深海，澎湃著心中火焰，燃燒無盡的力量，那是忠誠永在

轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/378087.html

標籤：Java

上一篇：LeetCode:有效的數獨

下一篇：如何在專案中記錄日志資訊？

【計題01組001號】LeetCode刷題筆記001

1.兩數之和

2.兩數相加

3.無重復字符的最長子串

4.尋找兩個正序陣列的中位數

5.最長回文子串