TT 一轮过经

倒序浏览 · 2025-4-4 01:22:06

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

题目是找到list of int 里删除k

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

望大家的取经之路一切顺利！

匿名用户-NMDIB *2025-4-4 04:30:22* · 2025-4-4 04:30:22

可以说一下思路吗

ysqyang

没太明白题意。。。是说有几种从array中删掉k个元素的方法，使得删掉以后的array里所有的奇数index元素之和等于偶数index元素之和？

abx56

如果是k个连续的elements那还可以做一做，如果是random的k个那感觉没法做了

匿名用户-A06GD *2025-4-7 03:19:37* · 2025-4-7 03:19:37

是连续的k个数字，sorry 没说清楚题目意思，求米求米

微信用户_e7144a4

可以问问楼主面的哪个团队呀

匿名用户-Q3VNP *2025-4-8 14:16:43* · 2025-4-8 14:16:43

没有太明白意思，是说删掉k个连续元素后奇偶数相等有多少种情况吗？方便问问思路吗？如果我题意理解对了followup是用sliding window做吗？

匿名用户-F4WOS *2025-4-11 10:11:32* · 2025-4-11 10:11:32

药留流丝？

匿名用户-VJE4W *2025-4-12 05:29:35* · 2025-4-12 05:29:35

用dp来做吧先正序保存从某个元素往左所有偶数-奇数的值，然后反序保存从某个元素往右所有奇数-偶数的值
由于删除一个元素，所有右边的奇数-偶数实际上成为了偶数-奇数
所以某个元素左边和右边 dp里存的值之和为0 就行了

k的考虑k的奇偶性同理

匿名用户-L4UOL *2025-4-12 13:52:06* · 2025-4-12 13:52:06

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式