今天比较简单,20秒秒杀
来提每日一题
2024-10-09 12:20:36
蒲公英优质笔记激励计划2.0 北美求职 转码 每日一题 每天59秒拿下每日一题 创作灵感 近期找工作现状 程序员
国区每日一题今日思路:
拓扑。出度为0的节点即为终点。首先使用Hash集合维护出度不为0的节点,接着再次遍历图找到出度为0的节点。
国际站每日一题今日思路:
贪心。遍历字符串,若出现左括号累加计数,若出现右括号且无左括号与之匹配,说明右括号需要替换,求出所有需要替换的右括号,这些括号可以将其中一半替换成左括号与另一半右括号匹配,所以最终答案为需要替换右括号数加1除以2。看到这点个赞吧[喝奶茶R]
0
阅读:2
Mo Ceng
用字典存一下,左边元素+1,右边元素-1。最后遍历字典,所有中间站点全为0,1是起始,-1是末尾。