xbn20000224的博客

O(n^3)的解法：（垃圾解法） # class Solution(object): # def find132pattern(self, nums): # """ # :type nums: List[int] # :rtype: bool # """ # for forwardcount in range(len(nums)): # for lattercount in range(forwa

递归的简单应用，之后补上好点的代码。 # 给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。 # 示例: # 输入: 38 # 输出: 2 # 解释: 各位相加的过程为：3 + 8 = 11, 1 + 1 = 2。 由于2 是一位数，所以返回 2。 class Solution(object): def addDigits(self, num): """ :type num: int :rtype: int """

括号匹配 def isValid(s): """ :type s: str :rtype: bool """ stack = [] ftype1 = '(' ftype2 = '[' ftype3 = '{' btype1 = ')' btype2 = ']' btype3 = '}' for ele in s: if ele in '([{': stack.append

# 给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。 # 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。 # def isPalindrome(x): # """ # :type x: int # :rtype: bool # """ # if x < 0: # return False # else: # if str(x)

"""给定一个整数数组 nums和一个整数目标值 target，请你在该数组中找出 和为目标值的那两个整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 你可以按任意顺序返回答案 """ def twoSum(nums, target): stack = [] for i in range(len(nums)): for j in range(i + 1, len(nums) + 1): if j

2020.3.9-1047. 删除字符串中的所有相邻重复项 """ 给出由小写字母组成的字符串S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。 在 S 上反复执行重复项删除操作，直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 输入："abbaca" 输出："ca" """ def deleterepeatstr(a_str): final_list = [] for element in a_str: if final_list