Leetcode-Day2-3-9-58

3.无重复字符的最长子串
题目链接
题解：用滑动窗口，关键点在于，start左侧指针的更新方式，以及使用哈希表记录是否重复。
我的提交：

#include <stdio.h>
#include <string.h>

int lengthOfLongestSubstring(char* s) {
    int max_length = 0; // 最长子串的长度
    int start = 0; // 滑动窗口的起始位置

    int char_set[256]; // 集合，用于存储当前子串中的字符是否出现
    memset(char_set, 0, sizeof(char_set)); // 初始化为0，表示字符尚未出现

    for (int end = 0; s[end] != '\0'; end++) {
        char current_char = s[end];
        // 如果字符已经在当前子串中出现，将窗口起始位置移动到重复字符的下一个位置
        while (char_set[current_char]) {
            char_set[s[start]] = 0; // 将起始位置的字符从集合中移除
            start++;
        }
        // 计算当前子串的长度并更新最大子串长度
        int current_length = end - start + 1;
        max_length = (current_length > max_length) ? current_length : max_length;
        // 将当前字符标记为已出现
        char_set[current_char] = 1;
    }
    return max_length;
}

9.回文数
题目链接
题解：需要注意两个关键点，一个是回文数的少数情况，比如0是回文数，负数都不是回文数。二是如何把一个长整型数字倒过来，循环对个位求余即可。
我的提交：

#include <stdio.h>
#include <math.h>
bool isPalindrome(long int x) {
    if(x<0||(x%10==0&&x!=0)){
        return false;
    }

    long int t=x;
    long int flag=0;
    while(x>0){
        flag=flag*10+x%10;
        x=x/10;
    }
    if(flag==t){
        return true;
    }else{
        return false;
    }
}

58.最后一个单词的长度
题目链接
题解：首先遍历字符串，没遇到空格就把存放单词长度的变量加1，遇到空格就把存放单词长度的变量清零。此时存在一个问题，就是万一最后一个单词出现之后，还有几个空格怎么办，可以加入result变量做哨兵，每一轮result只存放大于等于length的数字。
我的提交：

int lengthOfLastWord(char* s) {
    int result=0,length=0;
    for(int i=0;i<strlen(s);i++){
        if(s[i]!=' '){
            length++;
            result=length;
        }else{
            length=0;

        }
        if(length>=result){
            result=length;
        }
    }
    return result;
}

牺牲了时间，优化了内存。

更好的题解：倒序遍历字符串，定义一个计数的整型变量。
遇到非空格符加1；遇到空格符且计数不为0时跳出循环，返回计数变量。

int lengthOfLastWord(char * s){
    int length=0;               //计数变量
    int i;

    for(i=strlen(s)-1;i>=0;i--){
        if(s[i]!=' ') length++;
        if(s[i]==' '&&length!=0) break;
    }

    return length;
}

今天先到这吧，只做了三题，第一题滑动窗口的边界问题耗费很久调代码，已经困飞了，做个收尾工作就打卡离开实验室啦~