2021年8月11日
摘要：
[image:1628696379919.png] 变量简洁正确完整思路 单调栈能够在保证相对顺序下，找到一个最大的组合，因为遇到更大的只要pop掉 前面较小的这就是单调栈，但是对长度有限制导致后半部分不用考虑pop不单调， 合并nums1nums2只需要大的放前面，但是相等，因为不是单调，所以需要 阅读全文
posted @ 2021-08-11 23:44
offer快到碗里来~
阅读(54)
评论(0)
推荐(0)
摘要：
变量简洁正确完整思路 枚举两个单词，wordsi wordsj 如果没有重复单词就更新答案ans，判断重复用哈希集 seen遍历wordsi，然后遍历wordsj看是否存在 class Solution { public: int maxProduct(vector<string>& words) 阅读全文
posted @ 2021-08-11 21:24
offer快到碗里来~
阅读(40)
评论(0)
推荐(0)
摘要：
变量简洁正确完整思路 去重用哈希集，相对顺序就像按顺序放到双端队列deq，字典序最小如bcabc 有bca和abc，遇到a，如果后面还有bc（用char2cnt表示a后面还有多少），且deqfront>a就应该popdeq并删掉哈希集，如何维护char2cnt，先遍历一遍全部，然后 b就cnt--， 阅读全文
posted @ 2021-08-11 20:53
offer快到碗里来~
阅读(51)
评论(0)
推荐(0)
摘要：
变量简洁正确完整思路 拓扑排序，删除前的图A是，删除入度为1的节点后的图B，A的最小生成树是B的最小生成树叶子接上删除的节点， 无向图拓扑排序，入度至少为1，初始化graph需要edges[i][0] edges[i][1]都初始化为彼此，都要更新入度，topoSort把入度1都放入que，然后一次 阅读全文
posted @ 2021-08-11 14:37
offer快到碗里来~
阅读(35)
评论(0)
推荐(0)
摘要：
变量简洁正确完整思路 dfs，全局ok判断 fori作为第二个开头，forj作为第二个结尾，计算后从k=j+1开始找， <add就继续找，=add dfs,>addreturn，以下是未处理溢出的初步代码，防止前置0用了很多continue class Solution { public: bool 阅读全文
posted @ 2021-08-11 13:12
offer快到碗里来~
阅读(52)
评论(0)
推荐(0)
浙公网安备 33010602011771号