fred-coder - 个人主页动态

2022-09-04 15:22

根据题意，对于 0 < i < n -1 的 nums[i] 存在 nums[k] < nums[i], 0 <= k < i 且 nums[j] < nums[i],  i < j < n 则设置 左右数组 l, r 其中 l[i] 表示 i 左侧比 nums[i] 小的最小值, r[i] 表示 i 右侧比 nums[i] 小的最大值，即只要在 0 < i < n - 1 时，l[i] < r[i] 即满足条件 代码如下:   class Solution: &nb...

0 点赞评论收藏

2022-08-28 16:05

辽宁工程技术大学算法工程师

题解 | #相差不超过k的最多数#

由于题目中取的是任意两个数字相差不超过 k, 则保证子数组中 max - min <= k 即可，对数组进行排序，利用双指针遍历数组的，当前值与子数组中的最小值相差超过 k 时，移动左指针，最终得到可以取的最大数组长度   n, k = map(int, input().strip().split(" ")) data = sorted(map(int, input().strip().split(" "))) res = 0 l = r&nb...

0 点赞评论收藏

2022-06-03 14:23

辽宁工程技术大学算法工程师

题解 | #把字符串转换成整数(atoi)#

依次遍历 s 的每个字符,根据要求求解,当首字母是 "+-" 时,影响数字符号,其他情况判断字符是否为 "0-9",然后将数字拼接起来,最终判断结果是否超过范围 class Solution:     def StrToInt(self , s: str) -> int:         # write code here    &n...

题解

0 点赞评论收藏

2022-05-14 11:40

辽宁工程技术大学算法工程师

题解 | #最长山脉#

前缀数组 由于山脉数组的定义为长度 >= 3 且 nums[0] < nums[1] < ... < nums[i], nums[i] > nums[i + 1] ... > nums[i + k] 则设置左右数组，遍历获取其符合山脉条件的长度，最终山脉的最长值为左右数组中符合条件的最大值 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 # class Solution: def longestmountain(self , ...

0 点赞评论收藏

2022-05-08 13:35

辽宁工程技术大学算法工程师

题解 | #k-dis数对#

由于数组的长度考虑采用哈希的方式,只遍历一次数组,利用 set 对结果进行去重 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @param k int整型 # @return int整型 # from collections import defaultdict class Solution: def k_dis(self , nums: List[int], k: int) -> int: # write code here res = set(...

0 点赞评论收藏

2022-05-06 23:37

辽宁工程技术大学算法工程师

题解 | #乘积小于K的子数组数量#

双指针,右指针前移 s *= nums[r] 当 s >= k 时,左指针前移直到条件满足,结果为满足条件区间长度的累加 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @param k int整型 # @return int整型 # class Solution: def subarrayCnt(self , nums: List[int], k: int) -> int: # write code here l = r = 0 ...

0 点赞评论收藏

2022-05-06 23:17

辽宁工程技术大学算法工程师

题解 | #包含不超过两种字符的最长子串#

根据 |xi - x| 和 xi 大小进行排序,取前 k 个值 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @param k int整型 # @param x int整型 # @return int整型一维数组 # class Solution: def closestElement(self , nums: List[int], k: int, x: int) -> List[int]: # write code here return s...

0 点赞评论收藏

2022-05-05 23:42

辽宁工程技术大学算法工程师

题解 | #包含不超过两种字符的最长子串#

双指针,右指针遍历记录字符串出现的个数,当超过条件时,移动左指针直到满足条件，更新最大字符串长度 from collections import defaultdict import sys s = sys.stdin.readline().strip() count = defaultdict(int) l = r = 0 n = len(s) res = 0 while r < n: count[s[r]] += 1 while len(count) > 2 and l <= r - 2: count[s[l]] -= 1 ...

0 点赞评论收藏

2022-04-30 22:33

辽宁工程技术大学算法工程师

题解 | #切割木头#

二分法，当条件符合时扩大左边界，否则缩小右边界,输出时判断 l 是否满足条件 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param a int整型一维数组 # @param k int整型 # @return int整型 # class Solution: def cutWood(self , a: List[int], k: int) -> int: def check(a, k, m): n = 0 for ai in a: ...

0 点赞评论收藏

2022-04-23 16:15

辽宁工程技术大学算法工程师

题解 | #开锁#

bfs，将存在队列中密码的每一位进行操作，直到队列为空或达到目标值,初始时队列和记录已存在的密码集合均为 "0000" # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param vec string字符串一维数组 # @param tar string字符串 # @return int整型 # class Solution: def open(self , vec: List[str], tar: str) -> int: # write code here queue = ["0000"] ...

0 点赞评论收藏

2022-04-19 23:46

辽宁工程技术大学算法工程师

题解 | #下一个更大的数(二)#

单调栈,由于数组是循环的,则将数组设置为两个自身相加,单调栈中的索引取 i % n 的值以获得补充的数组中的更大的数 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型一维数组 # class Solution: def nextBigger(self , nums: List[int]) -> List[int]: # write code here n = len(nums) res = [-1 for _ ...

0 点赞评论收藏

2022-04-18 23:30

辽宁工程技术大学算法工程师

题解 | #将二叉搜索树改为累加树#

dfs, 以 右->根->左 的顺序进行叠加, 每次叠加时需要加上之前的值总和, 则设置一个全局变量记录 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root TreeNode类 # @return TreeNode类 # class Solution: def...

0 点赞评论收藏

2022-04-06 23:12

辽宁工程技术大学算法工程师

题解 | #矩阵第K小#

小顶堆，将矩阵中的值入堆,依次取堆顶值 import heapq # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param matrix int整型二维数组 # @param k int整型 # @return int整型 # class Solution: def KthinMatrix(self , matrix: List[List[int]], k: int) -> int: # write code here data = [] n = len(matrix) ...

0 点赞评论收藏

2022-04-04 23:38

辽宁工程技术大学算法工程师

题解 | #划分等和序列#

回溯 首先对 nums 求和, 如果 s % k != 0 说明没有 k 个组合，判断 nums 中最大的值是否大于 s // k ，如果大于则也不符合条件; 进行递归，直到 k = 0 或 k = 1, 每次记录已经访问过的节点并回溯 代码如下: # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @param k int整型 # @return bool布尔型 # class Solution: def candivide(self , nums: List[int], k: int) ...

0 点赞评论收藏

2022-03-26 21:14

辽宁工程技术大学算法工程师

题解 | #最大差值(二)#

排序，临位相减 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 # class Solution: def maxGap(self , nums: List[int]) -> int: # write code here if not nums: return 0 nums.sort() max_diff = 0 for i in range(1, len(nums)): ...

0 点赞评论收藏

创作者周榜

关注他的用户也关注了：