摘要：
[toc] 题目链接 "Roman to Integer LeetCode" 注意点 大的数字在小的数字左边是正常情况，要考虑的是小的数字在大的数字右边的那8种情况 解法 解法一：从右至左，对于出现的每个字符逐个判断，累加。时间复杂度为O(n) 解法二：从左至右。如果之前的数字小于当前的就减去之前的 阅读全文
摘要：
[toc] 题目链接 "Container With Most Water LeetCode" 注意点 没什么好注意的... 解法 解法一：暴力求解，假设任意两个端点会是最佳答案，逐个比较。时间复杂度为O(n^2) 解法二：维护两个指针left和right，开始时一个指向数组开头，一个指向数组结尾。 阅读全文