LeetCode刷题day03

持续算法打卡第三天,今天你刷题了吗

😙😙😙大家一起来刷题啊
💓💓💓💓💓
💕💕💕💕💕
💞💞💞💞💞
💘💘💘💘💘
💖💖💖💖💖

6. Z 字形变换

将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。

比如输入字符串为 “PAYPALISHIRING” 行数为 3 时，排列如下：

P A H N
A P L S I I G
Y I R
之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“PAHNAPLSIIGYIR”。

请你实现这个将字符串进行指定行数变换的函数：

string convert(string s, int numRows);

示例 1：

输入：s = "PAYPALISHIRING", numRows = 3
输出："PAHNAPLSIIGYIR"

示例 2：

输入：s = "PAYPALISHIRING", numRows = 4
输出："PINALSIGYAHRPI"
解释：
P     I    N
A   L S  I G
Y A   H R
P     I

示例 3：

输入：s = "A", numRows = 1
输出："A"

题目分析:

给出字符串(按照Z字形进行排列的),求字符序列从上到下,从左到右的顺序.通过观察可以得出每一组字符的个数:=2*numRows-2 ,之后使用一个二维数组进行模拟这个过程.

AC代码

#include<bits/stdc++.h>
using namespace std;

string convert(string s, int numRows) {
	int num = 2*numRows-2;//每一组组的个数
	vector<char> v[1005]; //给定二维数组.
	int flag = 1,j = 0;//方向标记 1:从上到下,0从下到上. 
	string ans = "";
	if(numRows==1){
		return s;
	}
	for(int i = 0;i < s.size();i++){//行:0-numRows-1 
		if(flag){
			v[j++].push_back(s[i]);
			if(j==numRows-1){
				flag = 0;
			}
		}else{
			v[j--].push_back(s[i]);
			if(j==0){
				flag = 1;
			}
		}	
	} 
	for(int i = 0;i < numRows;i++){//遍历每一行 
		for(int k = 0;k<v[i].size();k++){
			ans+=v[i][k];
		}
	}
	return ans;
	 
        
}

int main()
{
	string s = "ABCD";
	int numRows = 2;
	cout<<convert( s,  numRows)<<endl; 
	
	return 0;
 } 

方法二:

思路分析: 模拟
也是模拟这个Z字形排列的过程,同时使用变量flag来控制排列的方向,当前是第一个或者是最后一个时候,要变换方向.排列的方向决定了rowNum是+还是-
另外在定义数组时也很巧妙,使用min(numRows,int(s.size()) 来定义数组的行数.

AC代码

#include<bits/stdc++.h>
using namespace std;
//思路:模拟Z字形字符串排列过程  之后输出. 
//https://leetcode-cn.com/problems/zigzag-conversion/
string convert(string s, int numRows) {
	if(numRows==1){
		return s;
	}
	vector<string> rows(min(numRows,int(s.size())));
	int curRow = 0;
	bool flag = false;//控制字符串放置的方向
	for(char c : s){
		rows[curRow]+=c;
		if(curRow==0||curRow==numRows-1){//如果排列到0或者最后一行,下次要转向 
			flag = !flag;
		}
		curRow+=flag ? 1 : -1;
	} 
	string res;
	for(string row : rows){//将字符串沿从上到下,从左到右输出. 
		res+=row;
	} 
	return res;
	
}


int main()
{
	string s = "PAYPALISHIRING";
	int numRows = 4;
	cout<<convert(s,numRows)<<endl; 
	return 0;
}

7.整数反转

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

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

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

示例 1：

输入：x = 123
输出：321

示例 2：

输入：x = -123
输出：-321

示例 3：

输入：x = 120
输出：21

示例 4：

输入：x = 0
输出：0

题目分析:

这个题刚开始的思路是使用一个字符串然后反转,再转为整形进行返回,当由于题目的如果反转后整数超过 32 位的有符号整数的范围 [−2^31, 2 ^ 31 − 1] ，就返回 0。这个要求,我们还是把每一位分离出来较容易解决.
由于给的数据都是整形,当反转后未必就在整形范围内了.所有我们要判断我们反转后的数是否已经超过了整形的范围,如果超出了,则直接返回0.当如何进行判断呢?

从ans * 10 + temp> INT_MAX这个溢出条件来看

• 当出现 ans > MAX_VALUE / 10 且 还有pop需要添加 时，则一定溢出
• 当出现 ans == MAX_VALUE / 10 且 pop > 7 时，则一定溢出，7是2^31 - 1的个位数

从ans * 10 + temp< INT_MIN这个溢出条件来看

• 当出现 ans < MIN_VALUE / 10 且 还有pop需要添加 时，则一定溢出
• 当出现 ans == MIN_VALUE / 10 且 pop < -8 时，则一定溢出，8是-2^31的个位数

AC代码:

#include<bits/stdc++.h>
using namespace std;
//https://leetcode-cn.com/problems/reverse-integer/submissions/
int reverse(int x) {//321
	int ans = 0;
	while(x){
		int temp = x % 10;//需要添加的数  整形范围-2^31->-2147483648  2^31-1->2147483647    
		if(ans >INT_MAX/10||(ans==INT_MAX/10&&temp > 7)){//如果当前的数大于INT_MAX 或者说当前的数等于INT_MAX但需要增加的数>7(最大整数的个位) 
			return 0;//反转之后的数溢出. 
		}
		if(ans < INT_MIN/10||(ans==INT_MIN/10&&temp<-8)){
			return 0;
		} 
		ans = ans *10 +temp;// 1
		x = x/10;
	}
	return ans;

}

int main()
{
	int x=1234;
	cout<<reverse(x)<<endl;
	return 0;
}

😜😜😜😜😜今天的刷题就结束了,明天课很多(课上开始完善近期的题,一题多解.),但还是保证最少两道的.好了,大家卷起来!😝😝😝😝😝