[LeetCode 205,206][简单]同构字符串/反转链表

205.同构字符串
题目链接
只用比较每个字符上一次出现的位置是否一致

class Solution {
public:
    int mps[256],mpt[256];
    bool isIsomorphic(string s, string t) {
        memset(mps,-1,sizeof mps);
        memset(mpt,-1,sizeof mpt);
        for(int i = 0;i < s.size(); i++){
            if(mps[s[i] + 128]!=mpt[t[i] + 128])return false;
            mps[s[i] + 128] = mpt[t[i] + 128] = i;
        }
        return true;
    }
};

206.反转链表
题目链接

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode* pre = NULL;
        ListNode* nw = head;
        while(nw){
            ListNode* tmp = nw->next;
            nw->next = pre;
            pre = nw;
            nw = tmp;
        }
        return pre;
    }
};
发布了104 篇原创文章 · 获赞 13 · 访问量 2万+

猜你喜欢

转载自blog.csdn.net/IDrandom/article/details/104276683