比卡姆贝特

分类

题解(2)

/ 注册

全部文章（共8篇）

题解 | #走迷宫#

因为方向可以上下左右，所以不能用基础的dp方式。可以用BFS的思路，主要是要把访问过的位置过滤 import sys import collections lineidx = 0 r = 0 c = 0 points = [] arr = [] for line in sys.stdin: ...

2024-06-02

0 207

题解 | #最长无重复子数组#

通过map滑动窗口更新当前无重复队列的start index class Solution: def maxLength(self , arr: List[int]) -> int: maxlen=0 staridx=0 ss=dict(...

2024-03-24

0 163

题解 | #验证回文字符串(二)#

最朴素的想法，直接写就好，不用什么dp之类的 class Solution: def palindrome(self , str: str) -> bool: lens=len(str) i,j=0,lens-1 while i<...

Python3

2024-03-24

0 174

题解 | #两个队列实现栈#

没啥逻辑，补充下pytho3版本 from os import XATTR_SIZE_MAX # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param order string字符串一维数组 # @return string字符串一维数组 # i...

Python3

2024-03-23

0 201

题解 | #数组中只出现一次的数（其它数出现k次）#

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param arr int整型一维数组 # @param k int整型 # @return int整型 # class Solution: def foundOnceNumber(self...

2024-03-22

0 198

题解 | #k-dis数对#

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @param k int整型 # @return int整型 # class Solution: def k_dis(self , nums: ...

2024-03-08

0 243

题解 | #给表达式添加运算符#

思路将结果定义为 presum+lastval+curval 的方式，根据+-*分别调整presum的取值。需要注意的是“0”的边界条件，0不能作为一个长度>1的子串的开始字符，需要过滤。 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @pa...

Python2 字符串深度优先搜索

2022-03-22

2 500

题解 | #寻找唯一重复数#

#把原始的数组当作标识使用 class Solution: def findRepeatNum(self , nums ): for i in range(len(nums)): #print(nums) idx=abs(num...

Python2 数组

2022-03-01

0 395