记面试中一道算法题

我已剪断我的发

于 2020-10-16 12:36:44 发布

阅读量148

点赞数

文章标签：算法面试 java

本文链接：https://blog.youkuaiyun.com/qq_37455274/article/details/109114134

版权

博主分享了在字节跳动一面中遇到的一道编程题，题目要求实现矩阵的顺时针遍历。尽管博主在面试中未给出最优解，但面试后独立解决了这个问题。提供的代码实现了该功能，但空间复杂度不是最优。博客探讨了此问题的解决思路和后续优化。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

字节一面，问了一道leetcode54题的变种：输入行列大小，输出顺时针遍历顺序。比如输入3、4，代表矩阵是：[1 2 3 4] [5 6 7 8] [9 10 11 12]。可惜之前没刷到这题，虽然最后磕磕绊绊做出来了，但空间复杂度不是最优。面试结束后在百度上也没找到最优解，索性自己做了出来，代码如下

public void spiralOrder(int row, int col) {
	int tempRow = row, tempCol = col;
	int ptr = 0;
	while(tempRow > 0 && tempCol > 0) {
		
		for(int i = 0; i < tempCol; i++) {
			ptr++;
			System.out.println(ptr);
		}
		for(int i = 0; i < tempRow - 1; i++) {
			ptr += col;
			System.out.println(ptr);
		}
		if(tempRow == 1 || tempCol == 1)
			break;
		for(int i = 0; i < tempCol - 1; i++) {
			ptr--;
			System.out.println(ptr);
		}
		for(int i = 0; i < tempRow - 2; i++) {
			ptr -= col;
			System.out.println(ptr);
		}
		tempRow -= 2;
		tempCol -= 2;
	}
}