365天挑战LeetCode1000题——Day 046 生成每种字符都是奇数个的字符串 + 两数相加 + 有效的括号

1374. 生成每种字符都是奇数个的字符串

代码实现（首刷自解）

class Solution {
public:
    string generateTheString(int n) {
        string ans = "";
        if (n % 2 == 0)  {
            ans = "z";
            for (int i = 0; i < n - 1; i++) {
                ans.append("a");
            }
        }
        else {
            for (int i = 0; i < n; i++) {
                ans.append("a");
            }
        }
        return ans;
    }
};

2. 两数相加

代码实现（首刷自解）

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        int flag = 0;
        ListNode* pl1 = l1, *pl2 = l2;
        ListNode* ans = new ListNode();
        ListNode* curNode = ans;
        int curVal = 0;
        while (pl1 && pl2) {
            curVal = pl1->val + pl2->val + flag;
            ListNode* tmp = new ListNode(curVal % 10);
            curNode->next = tmp;
            curNode = tmp;
            flag = 0;
            if (curVal >= 10) flag = 1;
            pl1 = pl1->next;
            pl2 = pl2->next;
        }
        while (pl1) {
            curVal = pl1->val + flag;
            ListNode* tmp = new ListNode(curVal % 10);
            curNode->next = tmp;
            curNode = tmp;
            flag = 0;
            if (curVal >= 10) flag = 1;
            pl1 = pl1->next;            
        }
        while (pl2) {
            curVal = pl2->val + flag;
            ListNode* tmp = new ListNode(curVal % 10);
            curNode->next = tmp;
            curNode = tmp;
            flag = 0;
            if (curVal >= 10) flag = 1;
            pl2 = pl2->next;            
        }
        if (flag) {
            ListNode* tmp = new ListNode(1);
            curNode->next = tmp;            
        }
        return ans->next;
    }
};

20. 有效的括号

代码实现（自解）

class Solution {
private:
    bool match(char l, char r) {
        if (l == '(') return r == ')';
        if (l == '{') return r == '}';
        if (l == '[') return r == ']';
        return false;
    }
public:
    bool isValid(string s) {
        set<char> left = { '(', '{', '[' };
        set<char> right = { ')', '}', ']'};
        stack<char> _stack;
        for (char c : s) {
            if (left.count(c)) {
                _stack.push(c);
            }
            else {
                if (_stack.empty()) return false;
                if (match(_stack.top(), c)) _stack.pop();
                else return false;
            }
        }
        if (!_stack.empty()) return false;
        return true;
    }
};