Applenice

Algorithms

本周算法题:
Length of Last Word

思路：只求最后一个单词的长度，可以直接从字符串末尾开始，先将末尾的空格都去掉，然后找非空格的字符的长度。

Algorithms

本周算法题:
count-and-say

思路：看题目看了好一会才理解，第i+1个字符串是第i个字符串的读法。

Algorithms

本周算法题:
Implement strStr()

思路：匹配就行了

Algorithms

本周算法题:
Remove Duplicates from Sorted Array

思路：快慢指针遍历数组，如果两个指针指的数字相同，快指针向前+1，如果不同，快慢指针同时向前+1。快指针遍历数组完毕，慢指针+1就是数组中不同数组的个数。

Algorithms

本周算法题：
Valid Parentheses
思路：遍历字符串，使用栈，当字符为左半边括号时，压入栈中，遇到右半边括号，取出栈顶元素，如果能匹配上，就继续。

Algorithms

本周算法题：
Roman to Integer
注：本题解法来自以下两个文章：
http://www.cnblogs.com/grandyang/p/4120857.html
https://www.jiuzhang.com/solution/roman-to-integer/#tag-highlight-lang-cpp
学习到罗马数字的使用方式，之前对此没有细致的了解。

Algorithms

本周leetcode Palindrome Number
思路：先排除负数、末位为0的数字。剩下的考虑使用数字翻转就可以了。

Algorithms

本周leetcode：Reverse Integer
int型数值范围： -2147483648～2147483647，最开始时并没考虑溢出问题，导致在Submit直接报错，原数转置以后可能会出现溢出的情况。

Algorithms

本周leetcode Longest Substring Without Repeating Characters

思路： 从左往右开始，保持变量i和j来维持一个新的子串，j不断移动，每加入一个新的字符，判断是否有重复的，如果有重复的，移动i，生成新的子串

Algorithms

本周算法题：leetcode02
注意进位问题。