6-7

作者: 炎阳狮子_______头 | 来源:发表于2018-06-17 15:26 被阅读0次

6 zigzag

1 sort by rows

class Solution {
    public String convert(String s, int numRows) {
        if (numRows == 1) return s;
        
        List<StringBuilder> rows = new ArrayList<>();
        for (int i=0; i < numRows; i++) rows.add(new StringBuilder());
        int curRows = 0;
        boolean goingDown = false;
        for (char c: s.toCharArray()) {
            rows.get(curRows).append(c);
            if (curRows == 0 || curRows == numRows - 1) goingDown = !goingDown;
            curRows += (goingDown) ? 1:-1;
        }
        
        StringBuilder rec = new StringBuilder();
        for (StringBuilder row : rows) 
            rec.append(row);
        return rec.toString();      
    }
}
  1. 反转
    注意上下逸出
class Solution {
    public int reverse(int x) {
        int rev = 0;
        while (x != 0) {
            int pop = x % 10;
            x /= 10;
            if (rev > Integer.MAX_VALUE/10 ) return 0;
            if (rev < Integer.MIN_VALUE/10 ) return 0;
            rev = rev * 10 + pop;
        }
        return rev;
    }
}

相关文章

  • 2017,6-7┄2018,6-7

    这几天一直下大雨,天气预报提示这一周都是雨天。 我现在想如果当初高考多努点力,是不是可以考进理想的大学? 曾经也有...

  • 6-7

    6 zigzag 1 sort by rows 反转注意上下逸出

  • 6-7

    70.8kg 早饭:一盒脱脂奶,一个汉堡。 董师傅微笑着说我只能吃半个,我会说哪里啊,这么大的我能吃仨。直到他看见...

  • 6-7

  • 6-7

  • 6-7

    问君何以解忧 忘之 痛吗 痛

  • 6-7

    待会儿

  • 6-7

    时间管理,是个人在职场上实现跃迁的一个重要因素。 同样的每天24小时,不同的人产出截然不同,会时间管理的人,他们的...

  • 钰祺宝宝的发育测试

    6-7月的发育测试结果

  • 3.Describe Image

    Overview: Describe Image / 6-7 Questions / 7 minutes Mark...

网友评论

      本文标题:6-7

      本文链接:https://www.haomeiwen.com/subject/gpsweftx.html