摘要: "题目链接" 【题解】 就是上一题反过来的过程。 因为有说一般情况下后面的罗马数字是小于前面的罗马数字的。 如果前面的罗马数字小于后面的罗马数字了。 说明出现了4,9,40,90这些特殊情况。 那么就得判断一下下了。 直接用map把所有的罗马数字对应的数字都放进去。 然后就很好做啦。 写的时候遇到一 阅读全文
posted @ 2019-11-05 23:38 AWCXV 阅读(122) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 【题解】 (涨知识了。。原来罗马数字是这么回事。。 把{1,4,5,9,10,40,50,90,100,400,500,900,1000}这些东西的罗马数字放在一个数组里面。 每次从大到小减。 减一个加上对应的罗马数字就好。 【代码】 阅读全文
posted @ 2019-11-05 23:12 AWCXV 阅读(114) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 【题解】 双指针。 一开始l=0,r = len 1 然后不断往中间收缩。 如果发现h[l]h[r]同理 一开始想到的是一个nlogn的做法。 先从大到小排个序(按照高度)。 然后顺序枚举i 显然1..i这里面的板子组成的矩形的话,一定是以第i个板子的高度为准的(最小). 那么当前的任 阅读全文
posted @ 2019-11-05 22:50 AWCXV 阅读(65) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 【题解】 看到这个 "题解" 写的代码。 就是加个备忘录法。优化一下暴力的做法。 匹配的时候如果遇到 号的话,就两种可能。不再考虑它前面一个字符了。 跳过这个 或者。或者继续用 前面那个字符匹配。 即dfs(i,j+2) 不和他匹配了 && (i和j能匹配且j+1是个 则继续复制一个和 阅读全文
posted @ 2019-11-05 10:56 AWCXV 阅读(158) 评论(0) 推荐(0) 编辑