985大学生之挂科寒假补习动态规划
来提每日一题
2025-02-22 16:02:12
每天59秒拿下每日一题 北美求职 程序员 互联网大厂 转码 算法 计算机 每日一题 学习 近期找工作现状
国区每日一题今日思路：
动态规划。记dp[i][j]为遍历到字符串下标i处使用了j块地毯时覆盖白色砖数，记l为当前地毯起点下标，dp[i][j]=max(dp[l][j-1]+window, dp[i-1][j])，window为地毯所覆盖白色砖数；每个位置可以选不铺地毯状态从dp[i-1][j]转移得到。dp数组初始化为0，从左到右遍历i和j，移动窗口。最后使用白色砖总数减去最大覆盖为答案。
国际站每日一题今日思路：
Hash集合。使用hash集合统计节点值完成查询。每个节点的值其实就是将二叉树用数组表示时的下标。
看到这里都是真爱了，点个关注和赞吧[喝奶茶R]
0
阅读：0
