Ozon Tech Challenge 2020 (Div.1 + Div.2)
摘要:
A 签到 B 给你一串有括号组成的字符串,要求你每次删去一个简单括号序列,要求你用最少的次数把字符串里的括号删完(简单括号序列:前n个为‘(’,后n个为’)‘); 思路:直接贪心字符串里的第一个括号(匹配字符串里的最后一个括号),这样匹配第一次肯定是删掉最长的,同时他删一次后就找不到其他的了 #in 阅读全文
posted @ 2020-03-04 19:42 师姐的迷弟 阅读(212) 评论(0) 推荐(0) 编辑