LeetCode 6-7

这两道本身比较简单,但都需要稍微转变一下思路,看本质不要被题目描述误导。很多时候计算机也是可以按照人的思考方式执行的,这种情况拿笔在纸上画一下,把我们的思考过程转成计算机语言,方法也就出来了。


6.Z字形变换

将字符串 "PAYPALISHIRING" 以Z字形排列成给定的行数:
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"

刚看到这题时,我一直在想前后两者下标之间的对应关系,比如哪一列行数是numRows,中间的列数是numRows-2,后面各种情况还挺复杂。其实在纸上写一遍,就是按照顺序蛇形竖着排列,因为最后要横着拼起来,所以定义numRows个横向的数组,遍历每个字符依次放入这些数组中,最后拼接起来不就行了吗。

class Solution {
    public String convert(String s, int numRows) {
        if (s.length() <= numRows || numRows == 1) return s;
        StringBuffer[] results = new StringBuffer[numRows];
        for (int i=0;i

完全照着人工的实现,不必非要用数学的方式求解。


7.反转整数

给定一个 32 位有符号整数,将整数中的数字进行反转。
示例 1:
输入: 123

输出: 321

示例 2:
输入: -123
输出: -321
示例 3:
输入: 120
输出: 21
注意:
假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−2^31, 2^31 − 1]。根据这个假设,如果反转后的整数溢出,则返回 0。

这个也是一样,模仿人工的方式,就是从输入右端依次“弹”出单个数字(依次%10),并从左到右排成新的数字(*10+新的数字)。
溢出的情况要提前一位判断(等它溢出就已经错了):

class Solution {
    public int reverse(int x) {
        int result = 0;
        while (x != 0 ) {
            int di = x%10;
            x /= 10;
            if ((result > Integer.MAX_VALUE/10 || (result == Integer.MAX_VALUE/10 && di > 7)) ||
                (result < Integer.MIN_VALUE/10 || (result == Integer.MIN_VALUE/10 && di < -8)))
                return 0;
            result = result*10 + di;
        }
        return result;
    }
}

你可能感兴趣的:(LeetCode 6-7)