摘要: 题目 给定一个整数数组和一个整数 k,你需要找到该数组中和为 k 的连续的子数组的个数。 示例 1 : 输入:nums = [1,1,1], k = 2 输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。 说明 : 数组的长度为 [1, 20,000]。 数组中元素的范围是 [-1000 阅读全文
posted @ 2020-12-23 02:55 归鸿唱晚 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 题目 给定一个整数数组(无序且有正有负)和一个目标值,求这个数组中子数组的和为目标值的子数组的最大长度。 思路 子数组是连续的,s[i]表示从0i位置的累加和,s[j]表示0j位置的累加和,那么从j+1~i位置的累加和为s[j]-s[i],他可以表示任意子数组的累加和,如果这个累加和就是目标值aim 阅读全文
posted @ 2020-12-23 02:29 归鸿唱晚 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 题目 升序排列的整数数组 nums 在预先未知的某个点上进行了旋转(例如, [0,1,2,4,5,6,7] 经旋转后可能变为 [4,5,6,7,0,1,2] )。 请你在数组中搜索 target ,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。 示例 1: 输入:nums = [4,5 阅读全文
posted @ 2020-12-23 01:40 归鸿唱晚 阅读(84) 评论(0) 推荐(0) 编辑