码迷,mamicode.com
首页 > 其他好文 > 详细

Leetcode 9-12

时间:2019-06-03 12:09:22      阅读:111      评论:0      收藏:0      [点我收藏+]

标签:题目   rom   regular   unittest   with   height   mos   mat   nta   

No. 9 Palindrome Number (简单,PASS)

技术图片


No. 10 Regular Expression Matching (HARD)

https://leetcode.com/problems/regular-expression-matching/discuss/5723/My-DP-approach-in-Python-with-comments-and-unittest


No. 11 Container With Most Water

技术图片

注意点:本题目并不是求已给出的height中符合要求的sum最大,而是给出最大能盛水的量。

Solution: Two Pointers

Note: The most water = width * min(left, right), where width = j - i, i and j are the indexes of two sides.


No. 12 Integer to Roman

将整数转换成罗马数字(Roman),字符表对应如下:

技术图片

其中,有六种特殊情况,如下:

技术图片

Solution:不断整除,分母分别为[1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1]。

Leetcode 9-12

标签:题目   rom   regular   unittest   with   height   mos   mat   nta   

原文地址:https://www.cnblogs.com/kedongh/p/10951300.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!