摘要： 注意点： 1）采用4个空格的缩进。 2）不要粘贴复制。 3）大小写敏感。 数据类型： 1）整型。无大小限制。不可变。可作为key加入dict和set中 2）浮点型。无大小限制，超过范围则为inf（无限大）。 3）字符串。转为整型用int()。不可变。可作为key加入dict和set中 4）布尔值。可 阅读全文

摘要： 题目链接 题目大意：二叉树层序z字型的方式打印输出，即奇数行正常打印，偶数行倒序打印。例子如下： 法一：利用102的层序遍历，然后用Collections.reverse(list)，在偶数行的时候将list翻转即可。代码如下（耗时2ms）： 1 public List<List<Integer>> 阅读全文

摘要： 题目链接 题目大意：将一个给定字符串转换成z字型，如下所示，给出z字型的行数，然后排成z字型，再按行输出结果。 法一（借鉴）：代码如下（耗时59ms）： 1 public String convert(String s, int numRows) { 2 if(numRows <= 1) { 3 r 阅读全文

摘要： 题目链接 题目大意：打印二叉树的层序遍历。 法一：见116的利用队列的层序遍历法的第二种解法。代码如下（耗时3ms）： 1 public List<List<Integer>> levelOrder(TreeNode root) { 2 List<List<Integer>> res = new A 阅读全文