无名的岛屿

分类

题解(2)

/ 注册

全部文章（共2篇）

题解 | #加油站#

双指针有油时候前指针可以前进（烧油），没油时候后指针必须后退（取油），直到两指针碰上。如果最终油量大于０，可以跑足一圈，否则不能。 class Solution: def gasStation(self ,...

Python3

2022-01-13

1 503

题解 | #最短无序连续子数组#

提供个思路，不知道该叫啥算法。（贪心？）找出从０开始的最长有效有序序列（以n-1为终点的同理）：第一，比较相邻的数字，第一次出现nums[i]>nums[i+1]时,标记flag=1，并记录下指标i 第二，找出nums[i:]之中的最小值min 第三，如果flag=...

Python3 数组贪心

2022-01-13

0 469