2024-10-08 22:57 重庆邮电大学 Java 发布于重庆
关注
虾皮笔试编程
有三道编程题。求助第三道。
第三道：给一个整形数组，可以有重复元素。
查找该数组中非递减子序列的个数。
如
输入[1，2，3]
输出4
原因[1，2][1，3][2，3][1，2，3]
输入[3，3，3]
输出4
输入[1，2，3，1，2，3]
输出8
说明 可以看做两个[1，2，3]子序列
第三道：给一个整形数组，可以有重复元素。
查找该数组中非递减子序列的个数。
如
输入[1，2，3]
输出4
原因[1，2][1，3][2，3][1，2，3]
输入[3，3，3]
输出4
输入[1，2，3，1，2，3]
输出8
说明 可以看做两个[1，2，3]子序列
全部评论
徐谟横
上海大学 游戏后端
暴力dfs，数据很弱的
这dfs的时候记录一下当前值是否比上次dfs的大不就完了吗？然后提前剪枝
活泼的芝士在刷代码
复旦大学 Java
第三个样例，答案不对吧，[1，1，3]，[1，1，2，3]....
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
董春花_：个人建议1. 排版极简化，别花花绿绿的。2.专业技能不必要介绍那么详细。什么熟练熟悉精通没必要。按照语言，工具framework等等这种划分一下就行。3.项目介绍的太泛泛了，非常空洞。你新增了什么功能？修改了什么功能？怎么做的？ 4.再做个项目放上去吧。 学历不行就只能拼能力了，先有个班上，然后跳。干就完了 点赞 评论 收藏
分享
安克创新 Anker公司福利 859人发布