阿牧遥

摘要： 很基础的一维动态规划，复杂度O(n)。public class Solution { public int maxSubArray(int[] A) { int len = A.length; if (len == 0) return 0; int[] max = new int[len]; max[0] = A[0]; int ans = max[0]; for (int i = 1; i ans) ans = max[i]; } return ans; }}但又要求... 阅读全文

摘要： 有了上一道题目的基础，这道题目就简单多了。需要注意的是：1. 输入的s有可能只有一个字母，那么它和“CM”等比较时，有可能会先到末尾；2.本来想偷懒用subString()方法，但会超时，就用index来判断了。public class Solution { public int romanToInt(String s) { String ss[] = new String[] {"M", "CM", "D", "CD", "C", "XC", "L", 阅读全文