9.19 蚂蚁笔试
1.数组每次可选择一个数字使其sqrt,至少操作多少次使数组变成非降序排列,从后向前遍历,遇到大于后边数字的数就循环sqrt即可,同时次数+1,最后得到次数
2.去掉至少几个字符才能使其不是长度大于1的回文字符串,先判断是不是,不是就返回0,如果是则看是否只有一个字符组成,如果是则返回length-1,如果有多个字符组成则返回1即可
3.4*4的矩阵,至少撤销多少步,才能走完16个格子,dfs即可
记录一下笔试第一次AK
2.去掉至少几个字符才能使其不是长度大于1的回文字符串,先判断是不是,不是就返回0,如果是则看是否只有一个字符组成,如果是则返回length-1,如果有多个字符组成则返回1即可
3.4*4的矩阵,至少撤销多少步,才能走完16个格子,dfs即可
记录一下笔试第一次AK
全部评论
佬,请问第三题方向怎么处理啊?
佬,第二题一模一样的写法但是死活只能a出来25%
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
10-17 14:07
河海大学成人教育学院 C++ 点赞 评论 收藏
分享