今天比较简单,20秒秒杀

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

0 阅读:2

评论列表

Mo Ceng

Mo Ceng

2
2024-10-10 01:52

用字典存一下,左边元素+1,右边元素-1。最后遍历字典,所有中间站点全为0,1是起始,-1是末尾。

来提每日一题

来提每日一题

感谢大家的关注