Day 2
作者:互联网
第一题:
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。(来自LeetCode)
1、为更好的计算不重复的最长子串长度,可以创建一个256位的map数组来判定遍历的字符是否重复,用1和0来表示该字符在此时的子串中是否重复;
用start和end指向字符串的起始位置,max来接收最长字串的长度;
当子串内没有重复的字符时,end后移一位,当有重复字符时,start后移一位,期间用max接收最长不重复子串的长度。
第七题:
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。(来自LeetCode)
1、对于一个多位数,需要将它反转,可以先将该数的最低位取出,将其保存到另一个数n中;
再将多位数的十位取出,用n*10加上十位数字,这样就将后两位反转了;
在其他高位上也可以这样操作。
标签:子串,字符,重复,Day,长度,多位数,最长 来源: https://www.cnblogs.com/liang-yi-/p/13118203.html