董个屁儿

题解

/ 注册

全部文章 / 题解（共5篇）

题解 | #数字在升序数组中出现的次数#

思路：p2、p3、p5分别记录基于2、3、5生成丑数的位置注意：注意指针移动 class Solution: def GetUglyNumber_Solution(self , index: int) -> int: # write code here ...

Python3 数组

2022-03-28

0 299

题解 | #数字在升序数组中出现的次数#

思路：类似于插入排序，每增加一个元素i，判断i与i-0全部数据所能组成的最小数，依次交换 class Solution: def PrintMinNumber(self , numbers: List[int]) -> str: # write code here ...

Python3 数组字符串

2022-03-28

1 265

题解 | #数字在升序数组中出现的次数#

思路：使用dic记录每一个字符上一次出现的位置（未出现过为-1），当前待判断字符位置 - max（上一次不同字符出现位置，上一次当前字符出现我位置），避免出现（abcba）的情况 class Solution: def lengthOfLongestSubstring(self , s: s...

Python3 数组

2022-03-28

0 272

题解 | #数字在升序数组中出现的次数#

思路：强行使用二分查找方法 1、二分查找找最左k，二分查找找最右k 2、位置间距离既为答案 class Solution: def GetNumberOfK(self , data: List[int], k: int) -> int: if k not in data...

Python3 数组

2022-03-28

0 292

题解 | #旋转数组的最小数字#

思路：折半查找，把right坐标值作为target，逐渐缩小最小数字的目标范围注意： 1、基于旋转数组特性，一定要以right，而不是left作为target 2、数组中出现重复数字时，要先将其移动过相同数值范围，且只移动一个指针，否则可能会跳过最小值 3、最终最小数字在left、right中出现...

Python3 数组双指针

2022-03-28

1 269