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

😙😙😙大家一起来刷题啊

💓💓💓💓💓

💕💕💕💕💕

💞💞💞💞💞

💘💘💘💘💘

💖💖💖💖💖

LeetCode刷题day03_leetcode

​​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"

示例 3：

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

题目分析:

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

LeetCode刷题day03_字符串_02

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;
}

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

LeetCode刷题day03_职场和发展_03