摘要： 题目描述 一行N个位置1到N，机器人初始位置M，机器人可以往左/右走（只能在位置范围内），规定机器人必须走K步，最终到位置P。输入这四个参数，输出机器人可以走的方法数。 解题思路 DP 方法一：时间复杂度O(NK),空间复杂度O(NK) 方法二：时间复杂度O(NK),空间复杂度O(N) 方法一代码 阅读全文

摘要： 题目描述 给定无序数组，每个值均为正数，再给定整数k。求arr中所有子数组中所有元素相加和为k的最长子数组长度。无则输出 1。 例： 输入 arr=[1,2,1,1,1],k=3 输出 3 解题思路 （时间复杂度O(N),空间复杂度O(1)） 维护指针l,r表示子数组区间。初始l=r=0,向右移动至 阅读全文