![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
文章平均质量分 78
Antja_fung
这个作者很懒,什么都没留下…
展开
-
leetcode 34. Search for a Range 及35
leetcode 34题 search for a Range 题意为查找目标值的起始和结束位置,不存在则返回0. 用二分查找即可做到满足条件时间复杂度为O(lgn).我的思路是首先查找出第一个等于target的值,再在其左,右分别查找。 起初一直超时,原因是while的判断条件和对最左值的更新上,起初直接把最左值(head等)直接赋值为中间值,结果是跳不出循环因为/取小的那个,就会出不了循原创 2017-08-10 15:40:04 · 279 阅读 · 0 评论 -
leetcode 42 Trapping rain water
leetcode 42 Trapping Rain Water起初的想法是把从左至右依次找到边界,计算长乘高的面积,再重复这个过程,但是没有考虑整个数组是一个容器的情况,面积就会计算的比真实的结果小没有成功。看了best solution短短十几行代码。 最佳思路: 原则:可装水需要满足左边>中间<右边,能装水的具体数=min{左,右} - 中间 不用面积的求法而是把每个单位宽度的高度差累原创 2017-09-05 20:21:56 · 203 阅读 · 0 评论