双指针,获取其值判断是否为最大值 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @param k int整型 # @return int整型 # class Solution: def maxValue(self , s , k ): # write code here if len(s) == k: return int(s) l = r = 0 n = len(s) res = "0" while l < n: while r < n and r - l < k: r += 1 if...

倒叙排序，交换不在当前位置的值,如果有多个值交换最右侧的因为求的是最大数 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param num string字符串 # @return string字符串 # class Solution: def maximumSwap(self , num: str) -> str: # write code here num = list(num) num_sorted = sorted(num, reverse=True) if num == num_sorted: return "".join(num...

利用哈希表,由于数组中只有0、1,将0全都替换为 -1,则最长的 0,1 子数组就位和为 0 的最长数组长度,利用哈希表值得索引,当和 s 再次出现时,减去响应索引得到最终的值 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 # from collections import defaultdict class Solution: def findMaxLength(self , nums: List[int]) -> int: # write code here f...

dfs,递归拼接每个字符得到最终的字符串 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param num string字符串 # @return string字符串一维数组 # class Solution: def phoneNumber(self , num: str) -> List[str]: # write code here chars = {"2":"abc", "3":"def", "4":"ghi", "5":"jkl", "6":"mno", "7":"pqrs", "8":"tuv", "9": "wxyz"} r...

模拟，从 [2, n // 2] 判断是否构成 s # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param str string字符串 # @return bool布尔型 # class Solution: def repeatSubstring(self , s: str) -> bool: # write code here n = len(s) for i in range(n // 2, 1, -1): if s[:i] * (n // i) == s: return True return False

双指针， 设置慢指针为 slow， 快指针为 fast, fast 指针每次移动两位, slow 每次移动一位;则 fast 到达末尾时, slow 为中间节点 # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 # @return ListNode类 # class Solution: def middleNode(self , head: ListNod...

对数组进行排序;  若均为正数或均为负数或负数个数<2,则最大值应为 data[-1] * data[-2] * data[-3] 若负数数量为2 则最大值可能为 data[0] * data[1] * data[-1] 最大值为二者之一  import sys n = int(sys.stdin.readline().strip()) if n < 3: print(0) exit() data = list(map(int, sys.stdin.readline().strip().split())) data.sort() print(max(data[-1] * data[...

哈希表,记录每 10 位的字符串出现数量,出现次数超过 1 次的加入到结果列表中 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param DNA string字符串 1 # @return string字符串一维数组 # from collections import defaultdict class Solution: def repeatedDNA(self , DNA: str) -> List[str]: # write code here count = defaultdict(int) for i in range(len...

dp 问题, 设置 dp[i] 表示能组成 i 的最少完全平方数, dp[0] = 0, dp[i] = min(dp[i - j * j] + 1, dp[i]) j < i dp[i - j * j] 表示上一个组成完全平方数的最少值,因为每个正数都可以是完全平方数(1 + 1 + ... + 1),最多次数可以为 n，遍历数组，根据转移方程得出每个状态位的dp值 class Solution: def numSquares(self , n: int) -> int: # write code here dp = [n for _ in range(n + 1)] dp[0]...

二分法找左右边界,引入 bisect 模块,bisect_left 求出左边界 l(表示有几个值 < target), bisect_right 求出右边界 r(表示有几个值 <= target), 结果中是该值左侧和右侧的索引, 返回 [l, r - 1] import bisect class Solution: def searchRange(self , nums: List[int], target: int) -> List[int]: # write code here if target not in nums: return [-1, -1] l, r = ...

递归,遍历两颗树的节点判断值是否相等 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root1 TreeNode类 # @param root2 TreeNode类 # @return bool布尔型 # class Solution: def isSameTree(self , root1: TreeNode, root2: TreeNod...

哈希表,利用两个 dict 求出两个数组包含的元素(在 Python 中也可以直接用 set), 再比较 key 集合 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums1 int整型一维数组 # @param nums2 int整型一维数组 # @return int整型一维数组 # from collections import Counter class Solution: def intersection(self , nums1: List[int], nums2: List[int]) -> List[int]...

模拟,遍历 ip4 和 ip6 的每组数 ip4 时有非数字字符、数据范围、首字符为0，字符串长度大等均无效 ipv6 时非16进制数、数据范围、字符串长度大等无效 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 验证IP地址 # @param IP string字符串 一个IP地址字符串 # @return string字符串 # class Solution: def ipv4(self, ip: str) -> str: flag = True for x in ip.split("."): if len(x) > 3: flag =...

由于数组的长度为 10 ** 5, 双重循环会超时,利用 一维 dp, 设置 dp[i] 表示 跳至 i 阶时最小的步数, 则 dp[i] = dp[j] + 1, j < i and j 从距离 i 最远的点跳过来, 即 A[j] 在 A[j:i] 中最大(最接近 i); 初始 dp = [0] * n, 设置 j 为初始索引遍历 dp , 判断每个 i 是由哪个 j 转移过来 while A[j] + j < i 循环,得到对应的 j,最终遍历完 dp[n - 1] 为 最终解 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 最少需要跳...