cfanr

首先了解下zigzag数组，如下图，由一个矩阵的对角线，数字按一定规律递增 求nxn的Zigzag数组？ 代码如下： /* 0 1 5 6 14 15 27 28 2 4 7 13 16 26 29 42 3 8 12 17 25 30 41

题目 Say you have an array for which the ith element is the price of a given stock on day i. If you were only permitted to complete at most one transaction (ie, buy one and sell one share of the