IP属地:山西
重点: 记录前一个字符结果 使用两个中间变量res/a 下标要搞清楚
重点: 需要先strip字符串,防止尾部有空格的情况 字符串倒过来遍历,range使用方法;或者使用 reversed
重点: 使用数组作为栈,append(i)&pop() 有两处需要判断list是否为空
重点: 当I/X/C在大符号之前,计算完需跳过下一次循环 使用字典 后来看评论里大家的讨论,发现还有一种想法更清晰:首先建立一个HashMap来...
研究规律,使用递归方法计算出每一层的数组,但是时间复杂度太高,不满足需求,需要降低时间复杂度。解决方法:保存每一级的结果,降低冗余计算。优化解法...
刚开始的想法是从头遍历两个数组如果数组2有较大值就插入值数组1中,但是这样数组1中的后续元素都要后移一位,数组中移动元素成本太高,时间复杂度肯定...
官方解答:代码非常简洁,遍历时当和大于当前最大值,就替换当前最大值,否则sum归零,保持当前值,同时继续寻找最大和值,for循环中的两个if语句...