请教大家两道算法题，实在是想不出来了･ﾟ( ﾉд`ﾟ)

[angcz]

1.
给出一个已知长宽的二维数组 以斜着的 z 字型遍历该数组
比如：
{{1，2，3}，
{4，5，6}，
{7，8，9}}
输出为：
1 2 4 7 5 3 6 8 9
再比如：
{{1，2，3，4}，
{5，6，7，8}，
{9，10，11，12}}
输出为：
1 2 5 9 6 3 4 7 10 11 8 12

2.
给出一个已知长度的无序的一维数组 求出该数组任意两个元素值的最大差值 设这两个元素为 a,b 必须满足 a 的下标比 b 的下标小这一条件 时间复杂度要求 O(n) 空间复杂度要求 O(1)

在面试中遇到的两道题 太菜了 想了很久 最后只想出来了低效率方法或者笨办法 没有办法 只能请教大家了･ﾟ( ﾉд`ﾟ)

[xwyam]

@msg7086。。。之前想法好像确实不行。。。

[yidinghe]

第二题怎么看都是找数组的最大最小值啊。

[ihainan]

顺手把两题 A 了： https://gist.github.com/ihainan/1d73a472243b4e954e589518c3d34287