网易笔试10.12
第一题,求符合要求的vue模板,类似leetcode的用栈解决括号的配对题目,只不过这里括号要两个两个一匹配,直接用栈再额外判断一下
第二题,求最长公共子序,leetcode1143原题,用记忆递归或者动态规划都可以
第三题,类似leetcode买卖股票,但是买卖股票都要手续费,并且如果不持有股票会有固定收入,但是持有股票就没有,感觉这里可能有坑,直接用dp只a了60%,暂时没想到哪里的问题,有大佬知道可以回答一下
第四题,从左上角走到右下角,但是可以上下左右随意移动,将题目翻译一下就是找到一条路径,路径中的最大值要是所有结果里面最小的,一开始用动态规划只过了30%,因为可以上下左右移动,动态方程不好写,后面想起可以用图论的dfs/bfs,想象成水流从每一个点出发,向周围拓展,如果周围比当前小,那么就可以到达,方法执行完之后看是否能到达起点和终点即可,最后用记忆数组优化一下将计算过的存储
第二题,求最长公共子序,leetcode1143原题,用记忆递归或者动态规划都可以
第三题,类似leetcode买卖股票,但是买卖股票都要手续费,并且如果不持有股票会有固定收入,但是持有股票就没有,感觉这里可能有坑,直接用dp只a了60%,暂时没想到哪里的问题,有大佬知道可以回答一下
第四题,从左上角走到右下角,但是可以上下左右随意移动,将题目翻译一下就是找到一条路径,路径中的最大值要是所有结果里面最小的,一开始用动态规划只过了30%,因为可以上下左右移动,动态方程不好写,后面想起可以用图论的dfs/bfs,想象成水流从每一个点出发,向周围拓展,如果周围比当前小,那么就可以到达,方法执行完之后看是否能到达起点和终点即可,最后用记忆数组优化一下将计算过的存储
全部评论
第三题要看longlong
相关推荐

点赞 评论 收藏
分享
10-12 12:01
天津科技大学 Java 点赞 评论 收藏
分享