zqzb1111的博客

leetcode 34题 search for a Range 题意为查找目标值的起始和结束位置，不存在则返回0. 用二分查找即可做到满足条件时间复杂度为O（lgn）.我的思路是首先查找出第一个等于target的值，再在其左，右分别查找。 起初一直超时，原因是while的判断条件和对最左值的更新上，起初直接把最左值（head等）直接赋值为中间值，结果是跳不出循环因为/取小的那个，就会出不了循

leetcode 42 Trapping Rain Water起初的想法是把从左至右依次找到边界，计算长乘高的面积，再重复这个过程，但是没有考虑整个数组是一个容器的情况，面积就会计算的比真实的结果小没有成功。看了best solution短短十几行代码。 最佳思路： 原则：可装水需要满足左边>中间<右边，能装水的具体数=min{左，右} - 中间 不用面积的求法而是把每个单位宽度的高度差累