LeetCode
ukgu46839693
这个作者很懒,什么都没留下…
展开
-
LeetCode 题解 #18 4Sum
LeetCode 题解 #18 4Sum1. 题意 给定数组nums,包含n个整数,还有一个整数target,在nums中找到a,b,c,d,使得其和为target,要求找到所有不重复的,符合条件的四元组。(给定的nums里就有重复的数字,所以abcd只要求下标不同,而两个四元组不重复,我认为就要排序后比较才能知道)2. 思路 数字范围很大,用数组来标记和就不可能,用四层循环来找估计会超时,此时的一种想法是三层循环+二分查找,也原创 2021-03-30 22:33:59 · 46 阅读 · 0 评论 -
LeetCode 题解 #11 Container With Most Water
LeetCode 题解 #11 Container With Most Water1. 题意 给定n个非负整数,a1,a2 , … , an;每一个表示一个坐标点(i,ai),然后每个点画一条垂线到x轴,要找到两条线,和x轴构成一个装水的容器,使容积(面积)最大。注意:不能倾斜容器(例图情况倾斜可装更多)。2. 思路 记录 ”向左、右最远大于等于a[i]的下标值” 不可行,会产生回溯,但如果考虑线段长度是小等于10e4的非负原创 2021-03-29 21:50:29 · 114 阅读 · 0 评论