58同城前端 9.18

第一题  给定m,n,输出由1-m中所有可能的n个数的组合
示例数不大,暴力回溯能a
第二题  最长递增子序列
动态规划
第三题  给定数组nums,target,找到nums中和为target的最长子数组(长度一样的全部输出)
这道题输出结果要是升序的,我是回溯+剪枝 只能过80% 不知道哪里出了问题(没超时 内存也没溢出)
全部评论

相关推荐

评论
1
1
分享

创作者周榜

更多
牛客网
牛客企业服务