ARTS-week08
Algorithms
本周算法题:
Remove Duplicates from Sorted Array
思路:快慢指针遍历数组,如果两个指针指的数字相同,快指针向前+1,如果不同,快慢指针同时向前+1。快指针遍历数组完毕,慢指针+1就是数组中不同数组的个数。
ARTS-week06
Algorithms
本周算法题:
Roman to Integer
注:本题解法来自以下两个文章:
http://www.cnblogs.com/grandyang/p/4120857.html
https://www.jiuzhang.com/solution/roman-to-integer/#tag-highlight-lang-cpp
学习到罗马数字的使用方式,之前对此没有细致的了解。
ARTS-week04
Algorithms
本周leetcode:Reverse Integer
int型数值范围: -2147483648~2147483647,最开始时并没考虑溢出问题,导致在Submit直接报错,原数转置以后可能会出现溢出的情况。
ARTS-week03
Algorithms
本周leetcode Longest Substring Without Repeating Characters
思路: 从左往右开始,保持变量i和j来维持一个新的子串,j不断移动,每加入一个新的字符,判断是否有重复的,如果有重复的,移动i,生成新的子串
ARTS-week01
Algorithms
第一周算法题:leetcode01
1 | Given an array of integers, return indices of the two numbers such that they add up to a specific target. |