
查找
leedcode查找的题
咕噜咕噜day
day day up!
展开
-
剑指offer【57-2】:和为tar的连续正整数序列
题目: 思路+代码: 思路: python双指针,只不过这里不是对撞双指针; 初始化l=1, r=2,因为题目明确说了结果至少含有两个正整数; 如果 sum(l~r) >target; 则l+=1; sum(l~r) < target,则r += 1; 相等则加入到res,并且从l开始没有了其他结果,所以l,r都右移; (疑问:也没说是一定输出两个不想等正整数,如测试案例:tar=2, 应该输出[1,1];但是测试案例没有) 时间复杂度:O(target):由于两个指针都是移动单调不减,最多移原创 2020-07-22 09:35:59 · 165 阅读 · 0 评论 -
剑指offer【57】:和为s的两个数字—双指针
题目: 思路+代码: 思路: 由于是有序序列,所以查找两个数可以用首尾对撞指针,进行求和判定; 时间复杂度:O(n) 空间复杂度:O(1) class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: if not List: return # 思路: # 由于是有序序列,所以查找两个数可以用首尾对撞指针,进行求和判定; i, j原创 2020-07-22 08:40:07 · 188 阅读 · 0 评论