zhengyima / leetcode-learn

【个人备份】刷leetcode

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

leetcode-learn

1 Two Sums

用哈希表记录每个元素的索引,然后每次找another_num的索引。

每次看当前之前的,而不是之后的。哈希表记录的是之前的。

7 整数反转

要注意判断翻过来有没有越界

C与python的取余方式不一样。C是向整数取整,python是向负无穷取整。

123 = (1*10+2)*10+3 这种计算方式是更计算机思维的

累加和取余可以一块做,因为是要翻转。

9 回文数(不用字符串)

y = y * 10 + x % 10 而不是 +=

python中字符串s[::-1]可以实现创造逆序字符串,使用s[:-3:-5]可以逆序截取-3与-5之间的

13 罗马数字转换

读题分析规律

14 最长公共前缀

不要比整个字符串,每次比一个字符就可以,这样理论上是少一个时间复杂度的

About

【个人备份】刷leetcode


Languages

Language:Python 100.0%