LeetCode 001-100

001 Two Sum

蛮解:遍历数组,再遍历查找配对值。

巧解:存入哈希表。但这里有个坑,哈希表关键字不重复,如果遇到等值元素,先判断两者之和是否等于目标值,如果相等就直接返回。边插入边判断。

007 Reverse Integer

蛮解:取输入值的绝对值,不断除以 10 获取商和余数,重新组织起来,最后附上正负号。注意反转值可能超出 int 的范围,一旦超出就返回 0 。

009 Palindrome Number

蛮解:和 007 类似,但是要注意负数、一位数、10 等诸多特殊情况,直接返回时还需注意顺序导致的集合区间问题。可以存入 vector 求解,不过一样很慢。转换成 string 也不行。

013 Roman to Integer

蛮解:记录上一个数字,逐个扫描。

014 Longest Common Prefix

巧解:以最短字符串为初始前缀,依次与其它字符串对比。对比时字符顺序从后往前,每次对比后前缀缩短或不变。