leetcode刷题笔记

这篇博客集中记录leetcode刷题笔记,持续更新,主要记录一些简单的题。有些困难一点的或值得反复学习的题将另写文章记录。

TWO SUM

很简单的一题,关键在于速度。可以考虑hash表。直接贴代码。

Add Two Numbers

这题考的是链表相加。最初我把链表里的数转成int 再相加,完全没有考虑溢出问题。最保险的做法应该是将链表里的数逐个相加,并处理好进位。以下是教程里的代码。

Integer to Roman

[crayo [Read More…]

Reverse Interger笔记——对于整型溢出的处理

最近开始刷leetcode。有些看起来很简单的题目做起来才发现要处理每种情况,每种异常,还是很费脑筋的,而且做过之后容易忘记。于是我决定在博客中记录一些解题思路,加深印象,举一反三。

算法第七题,Reverse Integer,题目如下。

Given a 32-bit signed integer, reverse digits of an integer

Assume we are dealing with an environment which could only hold integers within the 32-bit signed integer range. F [Read More…]