算法题求助

有个长度为n的数组，数组元素值范围[1,m]，且保证[1,m]中的每个数至少出现一次。

1<=m<=n<=1e5

求如何在数组元素填上负号，使得和的绝对值最小。

全部评论
转化成背包把。
点赞 回复 分享
发布于 2025-03-25 21:37 山西
应该是dp吧
点赞 回复 分享
发布于 2025-03-25 21:37 广东

相关推荐

01-22 13:36
TP-LINK_软件算法工程师(准入职员工)
禾赛科技内推，禾赛科技内推码
禾赛科技&nbsp;嵌入式开发（操作系统）面经⚜技术是真的过硬啊，秋招嵌入式被拷打的最狠之一。原定45分钟，拷打一个半小时，涉及知识面特别广，实际问的比这还要多，记忆有限。不过也无后续，但也没挂，估计在L3缓存里面吧⭕一面（9.18）1.&nbsp;自我介绍2.&nbsp;项目介绍3.&nbsp;有没有测量IMU精度4.&nbsp;串口有几根线，中断配置？5.&nbsp;IIC有几根线？讲一讲怎么通信？详细说一下读取寄存器的流程6.&nbsp;说一说任务有哪几种状态？就绪和阻塞的任务放在哪里？放在同一个链表上面吗？7.&nbsp;任务怎么进入阻塞态？（主动挂起，被强占，争取不到资源等）8.&nbsp;说一说死锁？9.&nbsp;怎么解决死锁问题？（获取不到锁的时候，释放本身的资源）10.&nbsp;有...
点赞 评论 收藏
分享
01-08 10:27
已编辑
门头沟学院 Java
实习薪资待遇天花板，有节选节
实习研发薪资独一档，一线城市500一天的话还有房补这样算下来500×22=11000+1500=12500，实习生工资每月过万给的太多了，我了解的大厂实习工资都没这价，按我的经验来讲，像团子百度技术岗位正常就300一天，团子每天30元餐补吧，但字节三餐免费三餐吃的也很好，以后可以考虑有节选节吧，妥妥的天花板，爱了爱了，但节子强度也很大，我有的朋友在节子10-10+-5节奏，多一分价钱，多一分强度而且hr和运营这样职能实习岗位，在一线城市350一天，这个薪资超过大部分大厂的研发实习工资了不亏是宇宙厂，我的梦中情厂
勇敢的山羊想要off...：这是准备拿实习生当正职使唤，然后把正职裁了降本增效么。。
点赞 评论 收藏
分享
2025-12-28 16:16
已编辑
清华大学 Java
点赞 评论 收藏
分享
昨天 16:56
门头沟学院 产品经理
27双非寒假实习投递总结
👋个人背景：27破双非，计算机大类专业，已有两段实习，一段独角兽产品，一段电商公司产研项目管理☎️意向和oc：蔚来数字化产品、爱奇艺电商产品、360搜推广告产品、去哪儿研发项目管理、莉莉丝中台项目管理👨‍💻面试：蔚来三轮，爱奇艺两轮，360两轮，去哪儿两轮，莉莉丝两轮，字节二面横向挂，飞书深诺拒二面📑简历：投递n家，约面仅上述公司，只能尽力争取有面试必oc&nbsp;由于主包学历不好，实习经历也没那么出色，所以约面比较少，只能争取只要给主包一次面试机会，主包就得拿下。双非走产品困难，只能靠实习堆积，目前打算争取有一段暑期转正走保底，暑期前再刷一段。虽然说面试机会不多，但是一定要争取展示自己，让每...
产品面经
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 哪些公司开春招了？ #
9123次浏览 115人参与
# 运营人的第一份offer应该如何选 #
213842次浏览 1253人参与
# 上班以后，你还有哪些坚持的爱好？ #
6523次浏览 167人参与
# 华为工作体验 #
288682次浏览 1369人参与
# 你都在哪些场所面过试？ #
18184次浏览 217人参与
# 聊聊你的职场新体验 #
314252次浏览 1852人参与
# 找工作以来，你最看不惯__ #
12490次浏览 282人参与
# AI coding的好用工具分享 #
16395次浏览 354人参与
# 工作压力大怎么缓解 #
137151次浏览 1228人参与
# 实习怎么做才有更好的产出 #
10960次浏览 204人参与
# 实习教会我的事 #
51379次浏览 399人参与
# 你最近因为什么迷茫？ #
32216次浏览 459人参与
# 实习生工资多少才算正常？ #
11676次浏览 189人参与
# 小米求职进展汇总 #
1006015次浏览 6509人参与
# 你给AI提过哪些离谱的需求？ #
5391次浏览 157人参与
# 你见过最离谱的招聘要求是什么？ #
253958次浏览 1727人参与
# 非技术2024笔面经 #
458760次浏览 4930人参与
# 领导做过最不靠谱的事 #
11519次浏览 203人参与
# 你想跟着什么样领导？ #
47462次浏览 235人参与
# 职场破防瞬间 #
359204次浏览 2835人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务