社区
模式及实现
帖子详情
数组中删除最少元素使其先增后减
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
感觉挺复杂的,不知哪位大师给点指导
...全文
350
8
打赏
收藏
数组中删除最少元素使其先增后减
一道笔试题目: 在一个数组中删除最少数目的元素是其剩余元素先严格单调递增后严格单调递减(假设如果数组本身是严格单调的也符合条件) 例如:9,5,6,7,5,6,5,3,1 可删除9和5(第二个)即可:5,6,7,6,5,3,1 感觉挺复杂的,不知哪位大师给点指导
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用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中国-LeetCode101:《LeetCode101》例题及练习题
在排序
数组中
查找
元素
的第一个和最后一个位置 81 搜索旋转排序数组2 练习 154 寻找旋转排序
数组中
的最小值 540 有序
数组中
的单一
元素
4 寻找两个有序数组的中位数 总结:求开方(牛顿迭代法)、查找区间、旋转数组...
leetcode双人赛-LeetCode:yiran'sleetcode
使整数为零的
最少
一位操作 大批 简单的 0001 二和 0026 从排序
数组中
删除
重复项 0027
删除
元素
0035 搜索插入位置 0053 最大子阵列 0066加一 0088 合并排序数组 0118 帕斯卡三角 0119 帕斯卡三角II
lrucacheleetcode-Data-Science-Interview-Q-A:数据科学面试QA
在未排序的
数组中
搜索、插入和
删除
: 未排序
数组中
的搜索操作:在未排序
数组中
,可以通过从第一个
元素
到最后一个
元素
的线性遍历来执行搜索操作。 给定:数组:[5, 1, 3, 4, 6, 2],查询:3 , 亚马逊的常见问题 [Top ...
网格最短leetcodePython-Leetcode:我的leetcode解决方案
从排序
数组中
删除
重复项 简单的 27
删除
元素
简单的 35 搜索插入位置 简单的 39 组合和 中等的 40 组合和II 中等的 53 最大子阵列 简单的 55 跳跃游戏 中等的 56 合并间隔 中等的 66 加一 简单的 75 排序颜色 中等的...
leetcode2sumc-leetcode::check_mark_button:我在C++或Python中的Leetcode解决方案,所有解决方案都被接受
查找排序
数组中
元素
的第一个和最后一个位置 中等的 81 在旋转排序
数组中
搜索 II 中等的 154 在旋转排序
数组中
求最小值 II 难的 241 添加括号的不同方法 中等的 395 至少有 K 个重复字符的最长子串
模式及实现
5,530
社区成员
4,169
社区内容
发帖
与我相关
我的任务
模式及实现
C/C++ 模式及实现
复制链接
扫一扫
分享
社区描述
C/C++ 模式及实现
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章