图解leetcode5-10 | 和233酱一起刷leetcode系列(2)

本周我们继续来看5道磨人的小妖精，图解leetcode6-10～

多说一句，leetcode10 杀死了233酱不少脑细胞...

另：

沉迷算法，无法自拔。快来加入我们吧！

别忘了233酱的一条龙服务：

公众号文章题解 -> 私信答疑 -> 刷题群答疑 -> 视频讲解

我们的目的是成为套路王～

嘿嘿，广告完毕 , Let's go!

leetcode6: Z 字形变换

题目描述：

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

题目示例:

输入: s = "LEETCODEISHIRING", numRows = 4
输出: "LDREOEIIECIHNTSG"

解释:

L     D     R
E   O E   I I
E C   I H   N
T     S     G

解题思路:

相信小伙伴看到这道题目，也和233一样觉得Z字形排列的字符串冥冥中有些规律。为了方便解释 ，我们假设输入：

字符串s="0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15" numRows=4 注意： s中的输入字符依次为：为0-15，中间的空格是我为了展示清楚额外加的。

那么s的Z字形排列如下：

需要输出的结果是：“0 6 12 15 7 11 13 2 4 8 10 14 3 9 15”

假设我们将Z字形排列后的字符串每一行i 用一个数组arr[i]存起来，最后按行数i的顺序输出arr[i]中的值，那么就可以得到最终的输出结果。

如何知道字符串s中的各个字符在哪个arr数组的哪个索引位置呢？这就是我们用数字字符的字符串来举例子的好处了，因为数字的值就对应着字符在字符串s中的下标。当我们遍历字符串s时，是我们可以用pointer表示当前遍历的字符所对应的行数i，代表这个字符是要放到arr[i]中的。

我们可以发现每当遍历numRows=4 个字符，pointer就从 0->3 转化为 3->0。所以我们可以用一个flag记录pointer的变化量。

思路有了，我们来看一下时间空间复杂度：

• 时间复杂度：遍历一遍字符串s: O(n)。
• 空间复杂度：数组arr的存储：O(n)。

可以写出代码吗：）

Java版本

class Solution {
    public String convert(String s, int numRows) {
        if(numRows <= 1){
            return s;
        }
        List<StringBuilder> arr = new ArrayList<>();
        for(int i = 0 ;i< numRows;i++){
            arr.add(new StringBuilder());
        }
        int flag = -1;
        int pointer = 0;
        for(int i =0;i<s.length();i++){
           char ch = s.charAt(i);
           arr.get(pointer).append(ch);
           if(pointer == 0 || pointer == numRows -1) flag = - flag;
            pointer += flag;

        }
        StringBuilder res = new StringBuilder();
        for(StringBuilder row : arr) res.append(row);
        return res.toString();
    }
}

leetcode7: 整数反转

题目描述：

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

题目示例:

输入: 123
输出: 321

输入: -123
输出: -321

输入: 120
输出: 21

注意: 假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231,  231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

解题思路: 这道题考的还是 数学运算。<