这都拿不下你 北美求职 转码 近期找工作现状 LeetCode 创作灵感 每天59秒拿下每日一题 国区每日一题今日思路： 动态规划。当前数加入子序列分为两种情况，子序列最后一个数等于当前，此时k不变，若不相等k-1；无需考虑不加入的情况，因为加入到相同数后面不会影响k，但序列会更长；。记dp[i][k]为遍历到数字i有k个下标不满足的最长子序列数；若num[i]与num[j]不相等dp[i][k]=max(dp[i][k],dp[j][k-1]+1)，若相等dp[i][k]=max(dp[i][k],dp[j][k]+1),这里尽可能使得dp[i]值大，所以dp[j]选择前面最大的，使用mx来维护，且可以压缩至一维，倒序遍历K转移；有dp[i]=max(dp[i],mx[i])+1,这里mx数组向右偏移1个单位，mx[i]表示有i-1个不同。 国际站每日一题今日思路： Hash。使用hash集合存储数组，若链表节点位于集合中将其删除，否则插入链表。看到这点个赞吧[喝奶茶R]