The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font ...
分类：
其他好文 时间：
2018-09-28 19:13:37
阅读次数：
164
1 //New 用一个记录queue.size(）就可以 2 class Solution { 3 public List> zigzagLevelOrder(TreeNode root) { 4 List> res = new ArrayList(); 5 if(root == null) ret... ...
分类：
其他好文 时间：
2018-09-20 11:21:15
阅读次数：
100
问题描述 试题编号： 201412-2 试题名称： Z字形扫描 时间限制： 2.0s 内存限制： 256.0MB 问题描述： 问题描述 在图像编码的算法中，需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵，Z字形扫描的过程如下图所示： 对于下面的4×4的矩阵， ...
分类：
其他好文 时间：
2018-09-03 12:14:23
阅读次数：
349
题意：中序序列+后序序列构建二叉树，之字形输出其层序序列。 思路：在结点的数据域中额外增加一个layer表示结点所在的层次，并定义vector<int> zigzag[maxn]存放最终结果。按照常规顺序进行层序遍历，将第i层的值存入到zigzag[i]中，最后输出时，第偶数层从左向右输出，第奇数层 ...
分类：
其他好文 时间：
2018-09-02 18:46:44
阅读次数：
173
［抄题］： Given two 1d vectors, implement an iterator to return their elements alternately. Example: Follow up: What if you are given k 1d vectors? How we ...
分类：
其他好文 时间：
2018-08-12 20:16:21
阅读次数：
143
Question "6. ZigZag Conversion" Solution 题目大意：将字符串按Z字型排列，然后再一行一行按字符输出 思路：按题目中的第一个例子，画出如下图，通过n的不同值，可以找出规律红线的长度是2 n 2，蓝线的长度是interval row，这样根据已知参数知道有n行，所 ...
分类：
其他好文 时间：
2018-08-12 17:17:32
阅读次数：
131
一、题目 1、审题： 2、分析： 将所给字符串按照之字型展开成 n 行，展开后按照行将其输出，求组成的新字符串。 二、解答 1、分析： 考虑用数组存放之字形图形的每一行，由于每一个行并非一次确定，故StringBuffer比较适合。图形分为上升、下降两种趋势，用 flag 进行标识，从而可以确定每个 ...
分类：
其他好文 时间：
2018-07-30 11:18:14
阅读次数：
115
1.题目 The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed ...
分类：
其他好文 时间：
2018-07-08 13:24:51
阅读次数：
179
Description: Examples: Solutions: ...
分类：
其他好文 时间：
2018-06-05 23:15:23
阅读次数：
191
