qq_33754935的博客

将列表 a = [1,2,[3,4,[5,6]]],7,8,(9,10,(11,12))] 转换成 [1,2,3,4,5,6,7,8,9,10,11,12]c = []def fun(): for i in a: if isinstance(i, int): c.append(i) else: fun(i) return ca = [1,2,[3,4,[5,6]]],7,8,(9,10,(11,12))]print(fun(a))

题目：‘’’Trie（发音类似 “try”）或者说 前缀树 是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。请你实现 Trie 类：Trie() 初始化前缀树对象。void insert(String word) 向前缀树中插入字符串 word 。boolean search(String word) 如果字符串 word 在前缀树中，返回 true（即，在检索之前已经插入）；否则，返回 false 。boolean star

题目：‘’’你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警 。给定一个代表每个房屋存放金额的非负整数数组，计算你 在不触动警报装置的情况下 ，能够偷窃到的最高金额。输入：nums = [2,3,2]输出：3解释：你不能先偷窃 1 号房屋（金额 = 2），然后偷窃 3 号房屋（金额 = 2）, 因为他们是相

题目：“”"给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值输入：root = [4,2,6,1,3]输出：1输入：root = [1,0,48,null,null,12,49]输出：1“”"#看大神都是用的二叉树/递归之类的，表示膜拜#个人版class Solution(object): def minDiffInBST(self, root): min_list = [] for i in range(le

题目“”"给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。输入：nums = [10,2]输出：“210”输入：nums = [3,30,34,5,9]输出：“9534330”“”"class Solution(object): def largestNumber(self, nums): if len(nums) == 1: return "".join(st