![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode_java
qq_25871537
这个作者很懒,什么都没留下…
展开
-
LeetCode题解精选(二)
69-x的平方根:方法汇总,这篇博客写的不错,其实记住牛顿迭代和二分就行 此处贴上牛顿迭代的递归方法和迭代方法,不过个人感觉此处有些不恰当,就是浮点数的比较不宜使用 ==,应该定义一个精度eps=1e-6,做差比较fabs(绝对值)与eps大小 class Solution { int s; public int mySqrt(int x) { s=x; if(x==0) return 0; return ((int)(sqrts(x))); }原创 2020-06-08 17:30:43 · 180 阅读 · 0 评论 -
LeetCode题解精选(一)
简单(Easy): 1 - 哈希表(恒定时间查找)并且一次遍历在进行迭代并将元素插入到表中的同时,我们还会回过头来检查表中是否已经存在当前元素所对应的目标元素。如果它存在,那我们已经找到了对应解,并立即将其返回。(官方题解就挺好) 7-整数反转 :主要是整数溢出的判断,官方的方法就是硬记住-2^31 和 2^31-1 的个位数,但是这篇题解很巧妙,先用long去存储,再判断强制转换为int后与原数是否相同。 9-回文: 官方给的依旧优雅,为了防止溢出选择转一半的方法,重点在于如何判断到一半了。不过…值得注原创 2020-06-08 09:18:58 · 212 阅读 · 0 评论