根据题意，求解最长全1串，可利用双指针方式，通过计数器计算区间内0的个数，若超过指定值，则移动左指针，最终长度为 r - l + 1 from collections import defaultdict n, k = map(int, input().strip().split()) data = list(map(int,input().strip().split())) count = defaultdict(int) l = 0 for r in range(n): count[data[r]] += 1 if r - l + 1 - count[1] > k: count[da...

本题在可替换字符的情况下，求解连续相同的字符长度，可使用双指针的思路进行求解; 不越界的条件为区间的长度 - 区间内的最大字符数 <= 可替换的上线次数，超过条件则左指针移动，最终的最大值为总长度 - 左指针的偏移量,也可在循环中判断，代码如下 from collections import defaultdict n, m = map(int, input().strip().split()) s = input().strip() count = defaultdict(int) l = r = max_l = 0 while r < n: count[s[r]] += 1 m...

求平方数组的和，即每次计算保留前一项的结果，当前项为前一项的平方根，注意Python取2位小数，"%.2f"%d 代码如下 while True: try: n, m = map(int, input().strip().split()) res = 0 for i in range(m): res += n p = n n = p ** 0.5 print("%.2f"%res) except EOFError: break

根据题意查找的是数组中左侧和右侧距离最近的比当前值小的数，可采用单调栈的方式求解，右侧最近正序遍历，左侧最近用总长度减去数据倒叙右侧最近 单调栈算法思路：  正向遍历数组 判断栈底的值和当前值得关系，如果取较大数，则保证栈顶元素小于当前值，如果取较小值，则保证栈顶元素大于当前值 将当前元素索引加入到栈中 代码如下  # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int一维数组 # @return int二维数组 # class Solution: def foundStack(self, nums): stack = []...

根据题意，首先进行根据中序遍历和先序遍历对树进行创建，该过程可用递归实现  每次取中序遍历第一个节点的值作为根节点 在先序遍历中找到根节点值的位置，左侧为左子树，右侧为右子树 递归遍历构建树直到中序或先序数组为空 得到树的右视图时，即层序遍历每一层的最右侧节点 代码如下  # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # 求二叉树的右视图 # @param xianxu int整型一维数组 先序遍历 # @param zhongxu int整型一维数组 中序遍历 # @return int整型一维数组 # class TreeNode: def __init...

将数组排序，一次遍历，直到当前数字不相等或遍历完成,代码如下 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 # class Solution: def minNumberDisappeared(self , nums: List[int]) -> int: # write code here if not nums: return 1 nums.sort() if 1 not in nums: return 1 idx = nums.index(1) s = 1 f...

利用优先级队列，对 end 进行排序与当前的 start 对比，代码如下： # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # 计算成功举办活动需要多少名主持人 # @param n int整型 有n个活动 # @param startEnd int整型二维数组 startEnd[i][0]用于表示第i个活动的开始时间，startEnd[i][1]表示第i个活动的结束时间 # @return int整型 # import heapq class PriorityQueue: def __init__(self): self.data = [] def push...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string 一个字符串由小写字母构成，长度小于5000 # @return int # class Solution: def longestPalindromeSubSeq(self , s ): # write code here if s == s[::-1]: return len(s) dp = [[0 for _ in range(len(s))] for _ in range(len(s))] for i in range(len(s)): dp[i][i] = 1 ...

直接利用 list 的 index 方法进行求解代码： class Solution: def search(self , nums , target ): # write code here return nums.index(target) if target in nums else -1

根据题意，按"."分割两个版本，比较每个字符的大小即可，故先将字符串分割成数组，然后按索引对比，超出部分查看是否为0代码: class Solution: def compare(self , version1 , version2 ): # write code here vs_1, vs_2 = version1.split("."), version2.split(".") v_1, v_2 = 0, 0 while v_1 < len(vs_1) or v_2 < len(vs_2): if v_1 < le...

题目要求s1 通过增、删、替换的方式以最小的操作数变成 s2,即两个字符串比较求极值,由两个字符串和比较等特点分析应该可采用递归的方式的处理,即 func(s1[i], s2[j]) 对两个字符串的每个字符进行比较,直到 i、j 取完,当 s1[i] == s2[j] 直接递归 s1[i - 1] s2[j - 1] 而当 s1[i] != s2[j] 时,则有三种方式可选,即三条路径,存在重叠子问题，可采用动态规划的方式求解  定义 dp 数组，因为是两个字符串,则定义二维数组 dp[i][j] 表示 s1[:i + 1] 变成 s2[:j + 1] 的最小操作数 定义 base case,...

题目中是对两颗二叉树的每个结点进行值得合并，最终返回根节点，则以根节点开始，从上至下递归得出每个结点的左子结点和右子结点的值即可代码： class Solution: def mergeTrees(self , t1 , t2 ): # write code here if not t1 and not t2: return None if not t1 and t2: root = TreeNode(t2.val) root.left = self.mergeTrees(None, t2.left) root.right = self.mergeTrees(None, t2.right) i...

本题是求最长子数组长度,由于数组中的值可正可负,双指针方法不可行，可利用哈希表的方式对连续数组的和进行记录,当再次出现该值时，当前索引减去该值之前的索引即为子数组的长度代码: class Solution: def maxlenEqualK(self , arr , k ): # write code here count = dict() count[0] = -1 s, max_l = 0, 0 for i, a in enumerate(arr): s += a if s not in count: count[s] = i if s - k in count: max_l = max(...

题目中是对 list 中的数字进行重组排列，可重写排序时的比较函数 cmp 使结果较大的数字排在前面,注意的是 Python3中没有 cmp 函数,比较函数为 functools.cmp_to_key;代码:from functools import cmp_to_keyclass Solution: def solve(self , nums ): # write code here def cmp(a, b): c_1, c_2 = int(str(a) + str(b)), int(str(b) + str(a)) if c_1 == c_2: return 0 elif c_1 &lt...