zigzag数组
来源:互联网 发布:淘宝买瞄准镜违法吗 编辑:程序博客网 时间:2024/05/18 03:55
面试宝典上的题目,加点自己的理解
zigzag数组,如下,沿着对角线依次递增,成之字形
由于对同一斜线上的元素,s=i+j为常数
1、对于第n个(n<N)斜线:(左上三角)
每一个斜线个数比上一行多一个,则每一斜线的第一个值代表了在该斜线之前元素的个数,即为一个累加值:
s*(s+1)/2
斜线中的任意元素可以表示为:s*(s+1)/2+(((i+j)%2==0)?i:j);
(((i+j)%2==0)?i:j) 可以保证沿着某一方向,i或j是依次递增的。
2、同理丢第n个(n>=N)的斜线:
每一个斜线上元素的个数比上一行少一个
剩余元素的斜线数目 s=2*(N-1)-(i+j)
a[i][j]=N*N-s*(s+1)/2-(N-(((i+j)%2==0)?i:j));
- zigzag数组
- zigzag数组
- zigzag数组
- zigzag数组
- zigzag数组
- zigzag数组
- Zigzag数组
- zigzag数组
- zigzag数组
- zigzag数组
- zigzag数组的生成
- 求Zigzag数组
- 求zigzag数组矩阵
- 打印zigzag数组
- Zigzag数组的初始化
- zigzag数组和螺旋数组
- n*n的ZigZag数组
- n*n的ZigZag数组
- templete_最长回文子串manachar
- 集线器,路由器,交换机之间的区别
- 后缀数组求最长重复子串
- PHP自学之路-----javascript基础入门
- 80386的各种寄存器一览
- zigzag数组
- extjs 调用controller 调用其他js文件
- eclipse优化
- 改变像素
- VS2010 简单实用快捷键
- 精通JAVA的学习步骤
- ubuntu下查看硬件信息
- 我跟学妹的那些事
- ob-c日记