go4math

做的是485 Max Consecutive Ones，算是很简单的题目，一次线性扫描，一个变量记录由0至1的翻转，两个变量记录当前max序列长度和当前序列长度，一个记录位置的变量。很容易就写出来了。 其实我有考虑过算法部分是否需要停一下，因为自己稍微复杂一些的数据结构都有些不…

这周的算法部分非常吃力。我开始选择的题目是Median of Two Sorted Arrays。但是做了很久都没能构思出对数级复杂度的算法。后来还是按照线性扫描的思路，依次扫过两个Array，并且决定是否需要： 在循环中，先判断是否已经行进到array的末尾，除了返回或跳转没…

这周的算法完成的是largest container，开始用的是暴力枚举比较出最大值，后来改成了两个首尾两个cursor依次收缩。大致上复杂度就变成了线性。不过我在收缩首尾时设了一个循环，这样只有新值比原值更大时才投入计算容积，不然就一直收缩。不过我看比我更快的算法时，它不做比…

这周的算法练习是Roman-to-integer。比较简单，一个字符变量读取当下字符串位置的字符，并用switch语句将对应的整数值装到cur_num（当前整数）中，同时设一个整数值prev_num保存上一个位置的整数值，这个值初始化为0。if语句判断当前数值是否小于上一个数值…