题目: 给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。 示例: 输入: 3 / \ 9 20 / \ 15 7 输出:[3, 14.5, 11] 解释: 第 0 层的平均值是 3 , 第1层是 14.5 , 第2层是 11 。因此返回 [3, 14.5, 11] 。 提示: 节点值的范围 ...
分类:
其他好文 时间:
2020-08-18 13:35:07
阅读次数:
57
ClickListener Click Listener混合器使它可以应用到其小部件,并能够通过使用回调扩展小部件来响应触摸输入。 在TouchGFX Designer中,可以通过在“ Mixins”部分中给定小部件的属性中启用混合来应用混合,如下图所示。 在TouchGFX Designer中启用 ...
分类:
其他好文 时间:
2020-08-17 17:41:06
阅读次数:
74
序列 题目描述 给定两个长度为n的序列 \(a, b\) 。你需要选择一个区间$[l,r]$,使得 $a_l+…+a_r\geqslant 0$且 \(b_l+…+b_r\geqslant 0\)。最大化你选择的区间长度。 输入格式 第一行一个整数 \(n\),第二行 \(n\) 个整数 \(a_1 ...
分类:
编程语言 时间:
2020-08-17 17:25:48
阅读次数:
52
凉宫春日的叹息 挺好的思维题。 题目描述 给定一个数组,将其所有子区间的和从小到大排序,求第 \(k\) 小的是多少。 输入格式 第一行两个数 \(n\) , \(k\) ,表示数组的长度和 \(k\); 第二行有 \(n\) 个数,第$i$个是$a[i]$,表示给定的数组。 输出格式 仅一个数,表 ...
分类:
其他好文 时间:
2020-08-17 17:22:17
阅读次数:
63
区间检测(range) 时间限制: 1 Sec 内存限制: 128 MB 题目描述 给定一个长度为n的序列,进行m次检测,每次检测某个区间中,是否有重复的数。 输入 第一行,两个整数n和m,表示序列中元素的个数以及需要检测的次数。 第二行n个元素,表示序列中的元素。 接下来m行,每行两个整数L和R( ...
分类:
其他好文 时间:
2020-08-17 17:14:13
阅读次数:
67
题目描述: 给定二叉搜索树(BST)的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在,则返回 NULL。 例如, 给定二叉搜索树: 4 / \ 2 7 / \ 1 3 和值: 2 你应该返回如下子树: 2 / \ 1 3 来源:力扣(Leet ...
分类:
其他好文 时间:
2020-08-17 16:46:20
阅读次数:
54
金题大战Vol.0 A、凉宫春日的叹息 题目描述 给定一个数组,将其所有子区间的和从小到大排序,求第 \(k\) 小的是多少。 输入格式 第一行两个数$n$,$ k$,表示数组的长度和$k$; 第二行有 \(n\) 个数,第$i$个是$a[i]$,表示给定的数组。 输出格式 仅一个数,表示答案。 样 ...
分类:
其他好文 时间:
2020-08-15 22:34:12
阅读次数:
75
题目 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 分析与题解 在忽略空链表的情况下,利用递归的思想依次对两个链表的元素进行比较和合并,大致思路如下: $$\l ...
分类:
编程语言 时间:
2020-08-15 22:32:54
阅读次数:
63
实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。 示例 1: 输入: haystack = "hello", needle = "ll"输 ...
分类:
编程语言 时间:
2020-08-15 22:25:23
阅读次数:
56
题目 给定一个二叉树,返回它的中序 遍历。 实现 # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def inorderTraversal(self, roo ...
分类:
其他好文 时间:
2020-08-15 22:23:27
阅读次数:
69