力扣热题HOT100_C++笔记

---

目录

---

1.两数之和

• map.find() 和 map.count()：前者能区分是否存在，后者如果将下标作为value，则可能无法区分是否在map中；
• 使用unordered_map和map都可以；因为需要的是value值，而不是key值；
• 关键值key相同时，下标插入会覆盖value值，也就是value会更新为第二个相同元素的下标；用insert插入key值则不覆盖，也就是插入失败

vector<int> twoSum(vector<int>& nums, int target) {
   
    unordered_map<int, int> imap;
    int n = nums.size();
    for(int i = 0; i < n; i++){
   
        if(imap.find(target-nums[i]) != imap.end())
            return {
   imap[target-nums[i]], i};
        imap[nums[i]] = i;
    }
    return {
   };
}

2.两数之和

• 两个链表

ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
   
    ListNode* n1 = l1, *n2 = l2;
    int carry = 0, sum = 0;
    ListNode* dummy = new ListNode(0);
    ListNode* cur = dummy;
    while(n1 || n2){
   
        sum = carry;
        if(n1){
   
            sum += n1->val;
            n1 = n1->next;
        }
        if(n2){
   
            sum += n2->val;
            n2 = n2->next;
        }
        cur->next = new ListNode(sum % 10);
        cur = cur->next;
        carry = sum / 10;
    }
    if(carry){
   
        cur->next = new ListNode(carry);
    }
    return dummy->next;
}

---

3.无重复字符的最长子串

int lengthOfLongestSubstring(string s) {
   
    int n = s.size();
    int le = 0, ri = 0;
    int imax = 0;
    unordered_map<char, int> window;
    
    while(ri < n){
   
        char c = s[ri++];
        window[c