旷视笔试

??没人做吗 来讨论一下编程题#旷视#
全部评论
第一题动态规划,Leetcode198原题;第二题我用DFS老是溢出,过了60%
点赞 回复 分享
发布于 2021-08-30 21:50
第二题我也用的dfs,要用个set存储下已经访问过的下标能过
点赞 回复 分享
发布于 2021-08-30 21:54
第 2 题,反向查找,从原始 0 开始找,如果从某一个非0位置可以到达 0 ,就把这个位置置为 0; 一直遍历 0 ,直到 arr[target] 被置为 0; 如果某一次遍历没有出现新的 0 ,则不能 从 target 走到起始 0
点赞 回复 分享
发布于 2021-08-30 23:44
我写AC代码了 不清楚题是不是一样的
点赞 回复 分享
发布于 2021-08-31 00:19
感觉都很简单吧。。我第一个是打家劫舍,第二个bfs,处理下边界就全过了😳
点赞 回复 分享
发布于 2021-08-31 09:27

相关推荐

点赞 评论 收藏
分享
评论
2
收藏
分享
牛客网
牛客企业服务