问两道面试中碰到的题目# JobHunting - 待字闺中
j*6
1 楼
Q1:
给你一个n * n 的二维char数组 内部存的是 'X' 和 'O',形式如下
X X X X X
X O O O X
X X O O X
X X X O X
X O X X X
学要编写一个函数将被'X'包围的'O'统统变成'X'
比如下标为 (1,1) (1,2) (1,3) (2,2) (2,3) (3,3)的'O'需要被变成'X'
而下标为(4,1)的'O' 不需要变成'X'
Q2:
给定一个String str, 切n刀,使得每个substr都是回文的,求最小的n, 然后保存切
法,最后计算时间复杂度
例如: abbab 切一刀 变成 abba, b
第一次发帖 有什么问题请大家多多包涵~
给你一个n * n 的二维char数组 内部存的是 'X' 和 'O',形式如下
X X X X X
X O O O X
X X O O X
X X X O X
X O X X X
学要编写一个函数将被'X'包围的'O'统统变成'X'
比如下标为 (1,1) (1,2) (1,3) (2,2) (2,3) (3,3)的'O'需要被变成'X'
而下标为(4,1)的'O' 不需要变成'X'
Q2:
给定一个String str, 切n刀,使得每个substr都是回文的,求最小的n, 然后保存切
法,最后计算时间复杂度
例如: abbab 切一刀 变成 abba, b
第一次发帖 有什么问题请大家多多包涵~