学习电子商务网站建设与管理的收获,网站优化效果怎么样,wordpress赞的功能,域名网站都有怎么进去建设心路历程#xff1a;
本以为这道题要用动态规划求解#xff0c;因为题目中这几个关键字与动态规划太匹配了#xff0c;结果想了半天也没发现dp(i)和dp(i-1)的递推关系。 这道题本意考察双指针的做法#xff0c;也可以用排序后做比较的方式来做。
注意的点#xff1a;
1…
心路历程
本以为这道题要用动态规划求解因为题目中这几个关键字与动态规划太匹配了结果想了半天也没发现dp(i)和dp(i-1)的递推关系。 这道题本意考察双指针的做法也可以用排序后做比较的方式来做。
注意的点
1、书写while循环时统一用大于小于号如果到头退出循环的条件就是等于如果中间break的话就是满足中间条件 2、注意区间长度比索引差大1
解法排序双指针
class Solution:def findUnsortedSubarray(self, nums: List[int]) - int:# 动态规划做不了new sorted(nums)if new nums: return 0n len(nums)l, r 0, n - 1while l n:if nums[l] ! new[l]:break # 已经break了不需要再去-1并且保证了一定从break退出循环l 1while r -1:if nums[r] ! new[r]:breakr - 1return r - l 1
