刷题笔记

zjy997

于 2020-12-02 07:43:35 发布

阅读量167

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/zjy997/article/details/110465572

版权

LeetCode 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

763

        int length = S.size();
        int last[26];
        for(int i = 0; i < length; i++){
            last[S[i] - 'a'] = i;
        }//记出现的最后一次的位置，比较漂亮的写法

String中只存在小写字母时，记录每个字母最后一次出现的位置。

142

        ListNode *right = head, *left = head;
        do {
            if(right == NULL || right -> next == NULL) return NULL;
            right = right -> next -> next;
            left = left -> next;
        }
        while(right != left);
        while(head != left){
            head = head -> next;
            left = left -> next;
        }
        return left;

双指针法求环形链表的入环节点。主要是精妙的do while用法……。

633、228

class Solution {
public:
    bool judgeSquareSum(int c) {
        int l = 0;
        int r = sqrt(c);
        while(l <= r){
            if(c - r * r == l * l) return true;
            else if(c - r * r > l * l) ++l;
            else --r;
        }
        return false;
        

    }
};

// For LC 228
if(i == nums.size() || nums[i] != 1  + nums[i - 1])
//原写法
if(i == nums.size() || nums[i] - nums[i - 1] != 1)

等式右边如果为 int * int + int * int 形式的，要注意有可能会超出int的边界。这个时候可以用long去替换每一个int，也可以将加法改为减法。

LC228中，

if(i == nums.size() || nums[i] - nums[i - 1] != 1)的写法挂掉了。原因是

[-2147483648,-2147483647,2147483647] 这一条测试用例。

显然，在 int - int 过程中也要考虑到溢出的问题。将写法换为if(i == nums.size() || nums[i] != 1 + nums[i - 1])，解决该问题。

524

            int length = d[i].size();
            if(r == d[i].size() && length > max_l){
                //cout<<"#";
                max_l = d[i].size();
                ans = i;
            }

一开始在if里面比较的直接是d[i].size()和max_l。但是这道题max_l初始化为-1了。查阅资料可知，int与unsigned int比较的时候，int会自动转换成unsigned int类型进行比较。由于signed int的负数最高位是1，转换成unsigned int之后，就会变成一个很大的unsigned int型正数，所以比较时max_l会大于d[i].size()，导致if条件一直为false。解决方法1. 不要初始化max_l为负数。2. 类型转换后再进行比较。