运用选择排序的思维，来写符合题目要求的时间和空间复杂度 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param array int整型一维数组 # @return int整型一维数组 # class Solution: def reOrderArrayTwo(self , array: List[int]) -> List[int]: # write code here if not array: return array n = len(array) left = right = 0 while right < n: if ar...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param array int整型一维数组 # @param sum int整型 # @return int整型一维数组 # class Solution: def FindNumbersWithSum(self , array: List[int], sum: int) -> List[int]: # write code here v_set = set(array) for v in v_set: if sum-v in v_set: return [v, sum-v] return [...

""" 分析： 数据处理，先将字符串左边和右边的空格全部去除掉，再将字符串内部的英文全部变为小写，方便后续处理 整数判断：先判断第一位是不是符号+或-，若是，则将第一位去除掉，再判断剩下的部分是不是纯数字，若是则返回True,否则返回False 小数判断：先判断第一位是不是符号+或-，若是，则将第一位去除掉；再拿到小数点.的位置，切片的方式获取到小数点左边部分left和右边部分right，再进行判断：可分两种情况，如下 （1）、left和right都不为空，则判断左边部分和右边部分是不是都是纯数字，若是则返回True, 否则返回False （2）、left和right至少有一个为空，则判断另外...

import re # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param str string字符串 # @return bool布尔型 # class Solution: def isNumeric(self, str: str) -> bool: # write code here str = str.strip().lower() def is_decimal(str): matchObj = re.match( r"([+-]?([1-9]+[0-9]*|[0-9]?)\.[0-9]+)|([+-]?([1-9]+[0-9]*|[...

def dfs(i, j): if not 0 <= i < m or not 0 <= j < n or matrix[i][j] == 1: return False if i == m-1 and j == n-1: res.append((i, j)) return True matrix[i][j] = 1 res.append((i, j)) if dfs(i+1, j) or dfs(i, j+1) or dfs(i-1, j) or dfs(i, j-1): return True res.pop() while True: try: m, n = li...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param listNode ListNode类 # @return int整型一维数组 # class Solution: def printListFromTailToHead(self , listNode: ListNode) -> List[int]: # write code here List = [] while listNo...

class Vending_Machine(object): def __init__(self): # 投币余额 self.amts = 0 self.goods = { "A1": [2, 0], "A2": [3, 0], "A3": [4, 0], "A4": [5, 0], "A5": [8, 0], "A6": [6, 0] } self.box = {"1": 0, "2": 0, "5": 0, "10": 0} # 投币 def insert_coin(self, amt): if amt not in [10, 5, 2, 1]: print("E002:Denominat...

wy = ['亿', '万'] qbs = ['仟', '佰', '拾'] d = {'1': '壹', '2': '贰', '3': '叁', '4': '肆', '5': '伍', '6': '陆', '7': '柒', '8': '捌', '9': '玖'} def form_str(str1): s = '' if len(str1) == 4: if str1[0] == '0': s += '零' str1 = str1[1:] else: s += d[str1[0]] + qbs[0] str1 = str1[1:] if len(str1) == 3: if str1[0] ...

str1 = input() n = 0 for i in range(len(str1)+1): for j in range(len(str1)+1): try: if str1[i:j] == str1[i:j][::-1]: if len(str1[i:j]) > n: n = len(str1[i:j]) except: continue print(n)

str1 = input().lower() str2 = input().lower() # 初始化动态规划矩阵 dp = [[False for _ in range(len(str2)+1)] for _ in range(len(str1)+1)] dp[0][0] = True for i in range(1, len(str1)+1): if dp[i-1][0] and str1[i-1] == '*': dp[i][0] = True else: dp[i][0] = False # 动态规划求解 for i in range(1, len(str1)+1): for j i...

def def_multi(l): count = 0 while len(l) != 1: la = l.pop(0) lb = l.pop(0) count += la[0]*la[1]*lb[1] l.insert(0, [la[0], lb[1]]) return count, l[0] num = int(input()) s_matrix = [] for i in range(num): s_matrix.append(list(map(int, input().split()))) order = input() # 注输入的计算法则最外部若没有括号，则需要套一层括号 if o...

la = ['+', '-', '*', '/'] lb = input().split() # lb = ['1', '1', '5', '7'] ra = [] # 获取所有运算符的排列 for i in la: for j in la: for k in la: ra.append([i, j, k]) rb = [] # 获取所有数字的排列 for a in range(4): for b in range(4): if b == a: continue for c in range(4): if c == b or c == a: continue for d in range(4)...