今天把昨天没敲的补上了
来提每日一题
2024-07-01 14:20:48
下班后宁静的夜晚 转码 每日一题 北美求职 近期找工作现状 摔出一份录取通知书 LeetCode
国区每日一题今日思路：
动态规划。记dp数组为到当前位置的组合数，key为表达式和，value为组合数,每一个状态仅于上一个状态有关；将元素num加入后，组合数从前一状态转移。这里因为数组总和不超过1000，key的范围为-1000到1000，可以使用hash表也可用数组来表示；每次计算结束后将dp值保存用来计算下一元素；最终答案为dp[target]。
国际站每日一题今日思路：
并查集。使用两个并查集首先处理两人都可以走的路，并查集合并时返回两节点是否处于同一集合；若两点已经处于相同集合，说明当前边可以删除，若未处于同一集合在另一并查集中合并。接着处理只能走一个人的情况，同理若已合并可删除当前边，反之合并。最后检查两个图是否均为连通图。看到这点个赞吧[喝奶茶R]
0
阅读：0
越来越不懂
国区每日一题可以通过正子集和负子集的和为target转换为正子集和为二分之sum+target，第二维dp的维数可以降很多