![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
#数组系列
安青学习之路
这个作者很懒,什么都没留下…
展开
-
Leetcode(数组系列)
盛最多水的容器(Container With Most Water) Leetcode题目地址 Leetcode数组系列第2题 解题思路: 怎么知道接的水最多,那么除了将每种情况都遍历一遍以外,是不是还有可以优化的地方,怎么样可以跳过某些情况? 双指针思路: 每次选定围成水槽两板高度 h[i],h[j] 中的短板,向中间收窄 1 格 计算S(i,j)=min(h[i],h[j])×(j−i),直至达到最优解。 对比一下暴力思路和双指针思路,可以发现若不指定移动规则,所有移动出现的 S(i,j)的状态数原创 2021-07-16 15:38:24 · 37 阅读 · 0 评论 -
Leetcode(数组系列)
两数之和(Two Sum) Leetcode题目地址 Leetcode数组系列第1题 解题思路: [1,2,3] [2] 使用map,边读入边寻找当前读入的数字与其之前的数相加是否为target 存在一个问题,是先将数字及其位置放入hashtable,还是先判断是否在hashtable中存在一个数与当前数字可以组成target,如果是先将数字及其位置放入hashtable,那么如果target= 2 * nums[0],将会返回{0,0}显然是不被允许的,先将数字及其位置放入hashtable,那原创 2021-07-15 16:31:29 · 51 阅读 · 0 评论