LeetCode-第2天

又是得空的一天开始打卡

今天感冒了，状态超级不好，本来想偷懒不做的。但是转念不想不行，昨天立下的flag今天怎么能就撂挑子呢！所以干脆爬起来强撑的也要做两题！！！废话不多说，先看第一题

第一题

（1）题目描述：

（2）解法
看题目很简单，就是一个很普通的数学加法，只不过把每一位用链表结点来代表的。说起链表，我们都知道这是数据结构必学的内容，他虽然查找起来比较麻烦，但是对于想这个题只需要插入的情况，可能相对来说会比较快。
简单复习一下链表的知识：

如图所示，这是一个很简单的单链表。通过创建结点，修改指针的方式为链表添加结点，而查找的话，反而往往是从表头开始查找，耗时较多，相对于数组较慢，大致复杂度约为：O（N），而插入则是常数级的。
言归正传，每一个结点都代表一位数，那么我们除了要将相对应的位数加起来，然后将进位保存起来，用于下一数位，明白这个的话其实这个题就很简单了，题目要求用链表来存储结果值，所以我创建了一个新的链表用于存储结果值。
然后便是很简单的加法及进位，但要注意的是：有可能位数已经加完了，但是低位还有向高位进位的值，所以要多加入一个判断以免丢失，代码如下：

ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        int addition = 0;
        int sum=0;
        ListNode *begin = new ListNode(0,nullptr);
        ListNode *answer = begin;
        while(l1 || l2 ||addition){
            sum = (l1?l1->val:0)+(l2?l2->val:0)+addition;
            l1 = l1?l1->next:l1;
            l2 = l2?l2->next:l2;
            ListNode * node = new ListNode(sum%10,nullptr);
            addition = sum/10;
            begin->next = node;
            begin = begin->next;
        }
        return answer->next;
    }

（3）运行结果如下：

这题也比较简单，就到这

第二题

（1）题目描述：

（2）解法：

• 暴力解法

int lengthOfLongestSubstring(string s) {
        int max_len = 0;
        int ascii[200]={0};
        for(int i=0;i<s.size();i++){
            for(int j=i;j<s.size();j++){
                if(ascii[s.at(j)]>i){
                    if((j-i)>max_len){
                        max_len=j-i;
                    }
                    break;
                }
                else{
                    ascii[s.at(j)] = i+1;
                }
            }
        }
        return max_len==0?s.size():max_len;
    }

这个解法不太对，不想再深究，太晚了，有空再说！

• 优化-存储不存在重复串的开始位置和最大长度
  (现在只想到两种)一种是用昨天的哈希法，可以也能加快不少，还有一种是采用存储开始位置和最大长度的方法，这个应该会是最快的，但是可能逻辑相对来说复杂一点，如下，下面只给出后者：

int lengthOfLongestSubstring(string s) {
         int last[256];
        memset(last, -1, sizeof last);
        int res = 0, cur = 0;
        for(int i=0;i<s.length();i++){
            cur = min(cur + 1, i - last[s[i]]);
            last[s[i]]=i;
            res = max(res, cur);
        }
        return res;
        
    }

（3）结果：

有点晚了，就不再细说了，下次补充！！！！（刚刚自己写的代码刷新后丢了，找了一个差不多思路的补上）太晚，下次补充！！！
晚安！！！