leetcode
马什么梅.?
社会太凶险 屌丝测试一枚
展开
-
列表元素整合
将列表 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 c a = [1,2,[3,4,[5,6]]],7,8,(9,10,(11,12))] print(fun(a))原创 2021-05-16 17:10:25 · 53 阅读 · 0 评论 -
实现Trie(前缀树)
题目: ‘’’ Trie(发音类似 “try”)或者说 前缀树 是一种树形数据结构,用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景,例如自动补完和拼写检查。 请你实现 Trie 类: Trie() 初始化前缀树对象。 void insert(String word) 向前缀树中插入字符串 word 。 boolean search(String word) 如果字符串 word 在前缀树中,返回 true(即,在检索之前已经插入);否则,返回 false 。 boolean star原创 2021-04-16 09:34:00 · 55 阅读 · 0 评论 -
打家劫舍
题目: ‘’’ 你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ,这意味着第一个房屋和最后一个房屋是紧挨着的。 同时,相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警 。 给定一个代表每个房屋存放金额的非负整数数组,计算你 在不触动警报装置的情况下 ,能够偷窃到的最高金额。 输入:nums = [2,3,2] 输出:3 解释:你不能先偷窃 1 号房屋(金额 = 2),然后偷窃 3 号房屋(金额 = 2), 因为他们是相原创 2021-04-16 09:29:03 · 35 阅读 · 0 评论 -
二叉搜索树节点最小距离
题目: “”" 给你一个二叉搜索树的根节点 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原创 2021-04-13 20:24:49 · 38 阅读 · 0 评论 -
最大数
题目 “”" 给定一组非负整数 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原创 2021-04-12 19:15:21 · 64 阅读 · 0 评论