Algorithms
思路:每次取出一个字符转为数字,如果无法取出字符则按0处理,加上进位carry,对2取余为当前位的数字,对2取商为当前进位的值,最后判carry,如果为1的话,要在结果最前面加上一个1。
本周算法题:
Remove Duplicates from Sorted Array
思路:快慢指针遍历数组,如果两个指针指的数字相同,快指针向前+1,如果不同,快慢指针同时向前+1。快指针遍历数组完毕,慢指针+1就是数组中不同数组的个数。
本周算法题:
Roman to Integer
注:本题解法来自以下两个文章:
http://www.cnblogs.com/grandyang/p/4120857.html
https://www.jiuzhang.com/solution/roman-to-integer/#tag-highlight-lang-cpp
学习到罗马数字的使用方式,之前对此没有细致的了解。
本周leetcode:Reverse Integer
int型数值范围: -2147483648~2147483647,最开始时并没考虑溢出问题,导致在Submit直接报错,原数转置以后可能会出现溢出的情况。
本周leetcode Longest Substring Without Repeating Characters
思路: 从左往右开始,保持变量i和j来维持一个新的子串,j不断移动,每加入一个新的字符,判断是否有重复的,如果有重复的,移动i,生成新的子串