Leetcode -＞ 6 Z 字形变换

根据题目的意思，最初的想法是模拟，用一个二维数组模拟字符串在其中的排列，再用一个字符串按顺序接收二维数组中字符串，以此来得到答案。方法一：具体的实现为首先判断字符串的长度，排除特殊情况。再用排列二维数组的周期t（t = r + r - 2 = 2 * r - 2,即先向二维数组的下方写入r个字符，再向右上方写入r - 2个字符），算出一个用多少列（用n / t可得要有多少个周期，再乘以（r - 1）行，可得矩阵的列数，这里用（n + t - 1/ t）是为了求余 的时候可以向上取整。）具体的实现代码如下：

vector和string优先于动态分配的数组 用vector和string来替代new T[ ]; //T是char则使用string，其它都用vector； vector和string会自己管理内存（在需要时会分配更大的内存，在vector和string容器被析构时，会自动析构所包含的元素并释放它们的内存）；并适用于所有支持顺序容器的STL算法，并且提供了很多成员函数； string的实现采用了引用计数技术，可以消除不必要的内存分配和字符拷贝；但若在多线程环境下，引用计数会导致线程不安全; 解决：用v

标准库类型的vector表示对象的集合，其中所有的对象都有相同的类型；集合中每一个对象都有一个与其对应的索引，索引用于访问对象。使用时必须包含： #include<vector> using std::vector; 1、定义和初始化vector对象 vector<string> svec;//默认初始化，svec不包含任何元素 //事实上，最常见的方式是先定义一...

leetcode里第6题的算法 1、auto是c++11的新特性，表示遍历 class Solution { public: string convert(string s, int numRows) { int n = s.length(), r = numRows; if (r == 1 || r >= n) { return s; } int t = r * 2 - 2; int c

对于其余的情况，考虑创建一个二维矩阵，然后在矩阵上按Z字形填写字符串s,最后逐行扫描矩阵中的非空字符，组成答案。具体来说，设当前填写的位置是（x,y）即矩阵的x行y列。根据题意，当我们在矩阵上填写字符时，会向下填写r个字符，然后向右上继续填写r-2个字符，最后回到第一行，因此Z字形变换的周期t=r+r-2=2r-2,每个周期会占用矩阵上的1+r-2=r-1列。因此我们有[n/t]个周期（最后一个周期视作完整周期），乘上每个周期的列数，得到矩阵的列数c=[n/t]*(r-1)。

if (i % t < r - 1) {//r-1=3,要余数<3，代表是在下降阶段，余数>=3是在右上角阶段。//跟我那个差不多，我那个要命名2个变量，更加耗费空间,这个余数的更简便。++i) {//i遍历数组。for (auto& row : mat) {//遍历，如果空的就加空，这个挺有意思。

力扣6. N 字形变换的4种方法

vector 声明

将一个给定字符串 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： 输入：......

1.for(auto iter:vec)不改变迭代对象的值，for(auto &iter:vec)可以改变迭代对象的值。 两者都可以获取到迭代容器中的值，但是使用auto iter时不会对容器对象造成改变， 而使用auto &iter,对于iter的任何修改将直接修改容器内对应的值。 2.简单的例子 #include <iostream> #include <vector> void printVec(std::vector<int>&

需要明确一点c++ 中没有真正意义上的多维数组，多维数组本质上是数组的数组 int arr[10][10];// 定义了一个名为arr的数组，该数组含有10个元素，每个数组元素是大小为10 且类型为int的数组。 使用auto 遍历二维数组 int arr[10][10]; size_t cnt = 0; /* 使用引用 row 是 int [10] 类型的引用 如果没使用引用那么 row 的类型为int* */ for(auto &row :arr)

#include #include #include #include using namespace std; int main1() { string  s("do something string");//直接初始化一个string字符串 if (!s.empty()) { s[0] = toupper(s[0]);//将首字母(使用下标)转换大写 }

找点事做，做了一下蓝桥杯模拟赛，写个简单的题解以及对应的AC代码 整体难度不大，最后一题的难度还是挺大的 比赛题目链接 ：http://oj.hzjingma.com/contest/view?id=20 目录 A，战疫情 B，行动 C，莱布尼茨公式 D，价值之和 E，数方 F，你好，2020 G，最优值 H，计算器 I，对称迷宫 J，因数个数 A，战疫情...

Day 3 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);

今天刷leetcode的时候，发现vector都还没用明白，但是STL早晚要解决明白，因此作者专门写下这篇文章，以供自己复习等使用，快速回忆其vector的用法，不再丢人