奇安信Java笔试(3.19)
编程题第一题什么意思啊,看了半天没看懂,直接没写😢😢😢
第一题,反色画框:一个100*100的画布,原本都是白格子,小明在上面画框,框里的格子是白的就会变成黑色,是黑的就会变成白色,画完之后有多少白格子
输入 [[0,0,1,1],[4,4,2,2]]
输出 9995
第二题最长上升子序列,很简单
#奇安信# #你觉得今年春招回暖了吗# #23届找工作求助阵地#
第一题,反色画框:一个100*100的画布,原本都是白格子,小明在上面画框,框里的格子是白的就会变成黑色,是黑的就会变成白色,画完之后有多少白格子
输入 [[0,0,1,1],[4,4,2,2]]
输出 9995
第二题最长上升子序列,很简单
#奇安信# #你觉得今年春招回暖了吗# #23届找工作求助阵地#
全部评论
5.14第一题原来跟3.19一样
我也看不懂题意,第二题dp就过了66,时间复杂度太高了
从(0, 0)到(1, 1)整个范围内的格子全部反色(黑变白,白变黑)。[0,0,1,1]反色了1个格子,[4,4,2,2]反色了4个格子。直接暴力做的就过了。第二题dp。
我六号投的,没收到笔试,能讲讲是啥题嘛
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享