算法题第一周

无重复字符的最长子串(中等)

题目描述：给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度
示例 1:

输入: s = “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。
示例 2:

输入: s = “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。
示例 3:

输入: s = “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。

提示：

0 <= s.length <= 5 * 104
s 由英文字母、数字、符号和空格组成

代码：

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
    if(s.length()<=1) return s.length();
    int res=1,start=0,end=0;
    for(;start<s.length();start++){
    	for(end=start;end<s.length();end++){
		for(int i=end-1;i>start;i--){
			if(s[end]==s[i]){
				start=i;
				if(end-start>res)
				res=end-start;
			}
		}
		if(s[start]==s[end]&&start!=end){
			if(end-start>res)
			res=end-start;
			break;
		}
		else if(s[start]!=s[end])
		{
			if(end-start+1>res)
			res=end-start+1;
		}
	}
    }
    
   return res; 
 }
};

运行结果：

整数反转(中等)

题目描述：给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。

假设环境不允许存储 64 位整数（有符号或无符号）。

示例 1：

输入：x = 123
输出：321
示例 2：

输入：x = -123
输出：-321
示例 3：

输入：x = 120
输出：21
示例 4：

输入：x = 0
输出：0

提示：

-231 <= x <= 231 - 1
代码：

class Solution {
public:
    int reverse(int x) {
        if (x==0){
            return 0;
        }
        long res=0;
        while (x!=0){
            res = res*10+x%10;
            x/=10;
        }
        if (pow(-2,31)>res||res>(pow(2,31)-1)){
            return 0;
        }
        return (int)res;
    }
};

运行结果：

找不同（简单）

题目描述：
给定两个字符串 s 和 t ，它们只包含小写字母。

字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。

请找出在 t 中被添加的字母。
示例 1：

输入：s = “abcd”, t = “abcde”
输出：“e”
解释：‘e’ 是那个被添加的字母。
示例 2：

输入：s = “”, t = “y”
输出：“y”

提示：

0 <= s.length <= 1000
t.length == s.length + 1
s 和 t 只包含小写字母
代码：

#include<iostream>
#include<math.h>
using namespace std;
int main()
{
	string s,t;
      int res1=0,res2=0;
	 cin>>s>>t;
	          for(int i=0;i<s.length();i++){
	             res1+=s[i];
	          }
	           for(int i=0;i<t.length();i++){
	             res2+=t[i];         
	          }
	          char res= (char) (res2-res1);
	          cout<<res<<endl;
	          
}

有效的完全平方数（简单）

题目描述：
给定一个 正整数 num ，编写一个函数，如果 num 是一个完全平方数，则返回 true ，否则返回 false 。

进阶：不要 使用任何内置的库函数，如 sqrt 。
示例 1：

输入：num = 16
输出：true
示例 2：

输入：num = 14
输出：false

提示：

1 <= num <= 2^31 - 1

代码：

#include<iostream>
#include<math.h>
using namespace std;
int main()
{
	int num1=1,num;
	cin>>num;
	while(num>0){
		num-=num1;
		num1+=2;
	}
	if(num==0) cout<<"true"<<endl;
	else cout<<"false"<<endl;
	          
}

字符串相加（简单）

题目描述：
给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和并同样以字符串形式返回。

你不能使用任何內建的用于处理大整数的库（比如 BigInteger）， 也不能直接将输入的字符串转换为整数形式。

示例 1：

输入：num1 = “11”, num2 = “123”
输出：“134”
示例 2：

输入：num1 = “456”, num2 = “77”
输出：“533”
示例 3：

输入：num1 = “0”, num2 = “0”
输出：“0”

提示：

1 <= num1.length, num2.length <= 104
num1 和num2 都只包含数字 0-9
num1 和num2 都不包含任何前导零

代码：

#include<iostream>
#include<string.h>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
	string num1,num2,ans;int carry=0;
	cin>>num1>>num2;
	int i=num1.size()-1,j=num2.size()-1;
	while(i>=0||j>=0||carry!=0)	{
		int n1=i>=0?num1[i--]-'0':0;
		int n2=i>=0?num2[j--]-'0':0;
		int sum=n1+n2+carry;
		ans+=(sum%10+'0');
		carry=sum/10;
	} 
	reverse(ans.begin(),ans.end());
	cout<<ans<<endl;	      
}