社区
模式及实现
帖子详情
数组中删除最少元素使其先增后减
shun_qizi_ran
2011-04-22 10:11:29
一道笔试题目:
在一个数组中删除最少数目的元素是其剩余元素先严格单调递增后严格单调递减(假设如果数组本身是严格单调的也符合条件)
例如:9,5,6,7,5,6,5,3,1
可删除9和5(第二个)即可:5,6,7,6,5,3,1
感觉挺复杂的,不知哪位大师给点指导
...全文
389
8
打赏
收藏
数组中删除最少元素使其先增后减
一道笔试题目: 在一个数组中删除最少数目的元素是其剩余元素先严格单调递增后严格单调递减(假设如果数组本身是严格单调的也符合条件) 例如:9,5,6,7,5,6,5,3,1 可删除9和5(第二个)即可:5,6,7,6,5,3,1 感觉挺复杂的,不知哪位大师给点指导
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
8 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
waxili
2012-06-28
打赏
举报
回复
动态规划问题,代码可以参考百度空间dataalgorithm,我那个问题是这个问题的子问题。
书虫
2011-04-24
打赏
举报
回复
用递归去做:
当前项大于已排好的最小项时,放弃,进入下一项;
当小于时,整体计数+1,进入下一项;
最后一项时,比较当前计数和全局最佳计数,如果大于替代,如果小于退出!
基本就是这个过程!
shun_qizi_ran
2011-04-24
打赏
举报
回复
再顶一下!求解
xiaopoy
2011-04-24
打赏
举报
回复
我感觉最麻烦的地方在怎么判断当前的结果是否就是最优解。
要不然枚举所有情况出来,具体的枚举算法优化不是很容易做。
shun_qizi_ran
2011-04-22
打赏
举报
回复
[Quote=引用 3 楼 ricky1217 的回复:]
支付宝?动态规化,细节也不清楚
[/Quote]
嗯嗯!呵呵,没思路
ricky1217
2011-04-22
打赏
举报
回复
支付宝?动态规化,细节也不清楚
xmu_才盛
2011-04-22
打赏
举报
回复
没思路, 友情up, 等待其他人解决,, 问题挺有意思,,, 期待看到简练的算法
LAIER903
2011-04-22
打赏
举报
回复
记下第一个和第二个的单调关系 用来检验第二个和第三个 出现不符合的情况 再取第四个 判断第三和第四的单调关系 将3个单调关系对比后,去掉不适合的那一个 删掉这个关系中的元素 从第四个元素开始 依次进行 (个人解法)
leetcode
数组中
元素
出现次数-LeetCode:力扣问题
leetcode
数组中
元素
出现次数 LeetCode LeetCode Problems ()
array-doubly-linked-lru.rar_动态数组_基于数组的LRU队列
基于数组的LRU队列,可以动态添加与
删除
元素
C++编程数组清空最小操作次数算法解析:基于贪心策略的数组
元素
删除
优化方法设计
内容概要:本文讨论了一个关于数组操作的问题,即给定一个由n个正整数组成的数组a,每次可以
删除
一段相等的子数组,使得数组变短。目标是计算
最少
需要多少次这样的操作才能将数组完全清空。文中提供了具体的算法逻辑与代码示例,包括输入输出格式说明及两个样例解析。对于无法通过任何操作使数组变为空的情况,则输出-1。; 适合人群:对算法设计有兴趣,特别是熟悉C++编程语言的学习者和开发者。; 使用场景及目标:①理解贪心算法或动态规划思想在解决特定问题时的应用;②掌握如何根据题目要求构建合理的数据结构与算法流程来解决问题;③提高对边界条件处理的能力,如判断是否能清空数组。; 阅读建议:读者应该先尝试自己思考解决方案,再参考文中提供的思路和代码实现,注意理解每一步操作背后的原理,同时关注输入输出的具体规则以及特殊情况的处理方式。
环形数组是一种特殊的数据结构
环形数组
链表和数组的区别与作用应该知道吧 数组和链表.pdf
链表和数组的区别与作用应该知道吧 数组和链表.pdf
模式及实现
5,530
社区成员
4,167
社区内容
发帖
与我相关
我的任务
模式及实现
C/C++ 模式及实现
复制链接
扫一扫
分享
社区描述
C/C++ 模式及实现
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章