LeetCode(微博搜索)-20231228-1

本条微博地址 语辰_23要暴富请谨防高仿号
leetcode做完是真的饿 本条微博地址 gitpush-force
关注我，每天59秒拿下每日一题
国区每日一题今日思路：
贪心问题。观察到数据限制在1000，直接使用两重循环，每一个巧克力收集成本为操作前后的最小值，即min(price[i], nums[offset]),price[i]为第i种巧克力最小成本，offset为选择进行多少次操作，最多可以进行n次操作，n为数组长度；在每次计算收集总成本时移位成本只需要增加一次，最终答案为最小成本总和加上其对应的移位成本。
国际站每日一题今日思路：
动态规划题。记dp[i][j]为遍历到第i个字符，删除j个字符的最短长度，初始值dp[0][0]=0，若选择删除当前字符，则状态由上一状态dp[i-1][j-1]转移。若保留当前字符，尽可能希望相同字符相邻，统计与当前字符相同和不同的字符，不同字符数满足小于等于删除总数。有dp[i][j]=min(dp[i][j], dp[p][j-diff]+压缩字符串长度)。P为指向当前字符以前的指针，j为删除总数，diff为与当前字符不同的字符数，压缩字符串长度取决于字符串长度。最终答案为dp[n][k]。
#每日一题# #leetcode# #每天59秒拿下每日一题# 本条微博地址 二口口__