![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
ggosa
这个作者很懒,什么都没留下…
展开
-
leetcode刷题心得1
1.两数之和 面对这一题第一反应是BF,嵌套for实现对数组的多次扫描,时间复杂度为O(n^2),好处是空间复杂度低。但是数据量变大之后性能会很糟糕,所以需要空间换时间。这一思路下首先想到的是将数组放入HashMap中,将数组的值作为key,位置作为value。之后通过再次遍历数组快速找到答案,总共需要遍历两边数组。这样做的话要是出现重复数字怎么办,这时候再次读题,发现了题目的严谨性。题目中说每...原创 2019-03-16 14:53:06 · 526 阅读 · 0 评论 -
leetcode刷题心得2
简单系列第二题–7整数反转,题目如图所示。 看到题目的第一反应是采用模运算拿到每一位的数字,之后利用栈实现后进先出,每次出栈乘以相应的阶数即可。使用Java实现,栈的实现采用Deque效率高些。根据注意发现这题需要注意越界的问题,为防止越界采用了long进行存储。代码如下: class Solution { public int reverse(int x) { boole...原创 2019-03-24 21:28:30 · 468 阅读 · 0 评论