6204. 与对应负数同时存在的最大正整数
给你一个 不包含 任何零的整数数组
nums，找出自身与对应的负数都在数组中存在的最大正整数k。返回正整数
k，如果不存在这样的整数，返回-1
思路：
两层循环嵌套
1. class Solution: 2. def findMaxK(self, nums: List[int]) -> int: 3. ans=[] 4. for i in range(len(nums)): 5. if nums[i]<0: 6. continue 7. for j in range(len(nums)): 8. if nums[j]==-nums[i]: 9. ans.append(nums[i]) 10. if ans==[]: 11. return -1 12. return max(ans)
6205. 反转之后不同整数的数目
给你一个由 正 整数组成的数组
nums。你必须取出数组中的每个整数，反转其中每个数位，并将反转后得到的数字添加到数组的末尾。这一操作只针对
nums中原有的整数执行。返回结果数组中 不同 整数的数目。
思路：
模拟+去重
1. class Solution: 2. def countDistinctIntegers(self, nums: List[int]) -> int: 3. temp=nums 4. for i in range(len(nums)): 5. 6. s=str(nums[i])[::-1] 7. 8. k=-1 9. for j in range(len(s)): 10. if s[j]=='0': 11. continue 12. else: 13. k=j 14. break 15. 16. temp.append(int(s[k:])) 17. 18. a=set(temp) 19. ans=len(a) 20. 21. return ans
6219. 反转之后的数字和
给你一个 非负 整数
num。如果存在某个 非负 整数k满足k + reverse(k) = num，则返回true；否则，返回false。
reverse(k)表示k反转每个数位后得到的数字。
思路：
模拟
1. class Solution: 2. def sumOfNumberAndReverse(self, num: int) -> bool: 3. if num==0: 4. return True 5. for i in range(1,num): 6. s=str(i)[::-1] 7. k=-1 8. for j in range(len(s)): 9. if s[j]=='0': 10. continue 11. else: 12. k=j 13. break 14. 15. if int(s[k:])+i==num: 16. return True 17. return False
6207. 统计定界子数组的数目
给你一个整数数组
nums和两个整数minK以及maxK。
nums的定界子数组是满足下述条件的一个子数组：
- 子数组中的 最小值 等于
minK。- 子数组中的 最大值 等于
maxK。返回定界子数组的数目。
子数组是数组中的一个连续部分。
思路：
首先考虑一个简单的情况，nums 的所有元素都在[minK,maxK] 范围内。
在这种情况下，相当于要统计同时包含 minK 和 {maxK}maxK 的子数组的个数。
我们可以枚举子数组的右端点。遍历 nums，记录 minK 上一次出现的位置 minI 和 maxK 上一次出现的位置 maxI，当遍历到 nums[i] 时，如果minK 和 \maxK 之前出现过，则左端点 ≤min(minI,maxI) 的子数组都是合法的，合法子数组的个数为 min(minI,maxI)+1。
同时我们要记录min(minI,maxI)左边最后出现的不在[minK,maxK] 范围之外的nums[i] 的下标I，因为在最外层遍历的过程中，遍历到一个在[minK,maxK] 范围内的节点时，因为题目要求找出满足要求的子数组，所以我们的结果ans要新增min(minI,maxI)−I
如果 min(minI,maxI)−iI<0，则表示在 I右侧 minK 和 maxK 没有同时出现，此时合法子数组的个数为 0。
1. class Solution: 2. def countSubarrays(self, nums: List[int], minK: int, maxK: int) -> int: 3. min_I,max_I,I=-1,-1,-1 4. ans=0 5. for i in range(len(nums)): 6. if nums[i]==minK: min_I=i 7. if nums[i]==maxK: max_I=i 8. # if nums[i]>nums[max_I] or nums[i]<nums[min_I]: 9. # I=i 10. if not minK <= nums[i] <= maxK: 11. I = i 12. 13. ans+=max(0,min(min_I,max_I)-I) 14. return ans
