两行搞定，下一个
来提每日一题
2024-06-30 12:58:06
摔出一封录取通知 北美求职 转码 每日一题 LeetCode 刷题 创作灵感 近期找工作现状
国区每日一题今日思路：
模拟。因为所给字符串不包含前导0，从尾部开始弹出为0的字符直至第一个字符不为0。
国际站每日一题今日思路：
拓扑排序。对节点进行拓扑排序，按照拓扑顺序进行遍历，祖先节点优先于子节点遍历；将祖先节点的拓扑信息存储传递给子节点，这里拓扑关系的存储可以使用位图，节点数不超过1000，使用32位整型进行映射，1表示祖先包含此节点， 0表示不包含。每遍历一条有向边时将拓扑关系进行或运算，传递到子节点。最后根据存储的位图信息，从大到小输出祖先。看到这点个赞吧[喝奶茶R]
0
阅读：0
