晚上跑步思考出来的几个题目,代码以后补上。

第一题 给定一个矩阵,打印输出顺时针旋转90°的矩阵。 (创新工场和PPTV都有)

示例:输入矩阵是

1,  2,  3,  4

5,  6,  7,  8

9,  10,11,12

13,14,15,16

 

打印结果应该是

13, 9, 5, 1

14,10,6,2

15,11,7,3

16,12,8,4

 

找到规律就出来了。

考察点

(1)原地输出,空间复杂度为0(1)。

空间复杂度是对一个算法在运行过程中临时占用存储空间大小的量度。
如当一个算法的空间复杂度为一个常量,即不随被处理数据量n的大小而改变时,可表示为O(1)。详细解释参见 空间复杂度

(2)输出格式,包括逗号以及对齐。

 

第二题 数组循环移动k位。(搜狐在线笔试)

exchange就好。

 

第三题 最大连续递增子段和。(搜狐在线笔试)

目前没有思路,只会最大连续子段和。

 

第四题 最长回文子段。比如 roorle 最长的回文子段是 roor。

思路一(最笨办法):遍历所有子串,检查是否回文。

思路二(笨办法):遍历,向左右同步对比。

思路三:?

 

 

 


 

posted @ 2014-10-12 00:52  kira2will  阅读(163)  评论(0编辑  收藏  举报