面试进阶算法之六(未排序数组累加和问题,环形单链表的约瑟夫问题,字符串匹配问题)
摘要:题目一: 给定一个数组arr,全是正数;一个整数aim,求累加和等 于k的,最长子数组,要求额外空间复杂度O(1),时间 复杂度O(N) 例如:arr[1,2,1,1,1] ,k =3 累加和为3的最长子数组为[1,1,1],所以结果返回3 思路:这类问题一般是用双指针来解决,用2个位置来标记子数组
阅读全文
posted @ 2019-05-29 17:55
浙公网安备 33010602011771号