问题描述 给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 例如:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其自底向上的层次遍历为: [ [15,7], [9,20], [3]] ...
分类:
其他好文 时间:
2020-07-12 20:24:35
阅读次数:
60
这道题考察的是unique函数。用一个数组a来存下这10个数,并在读入时进行%42的运算,然后在进行sort排序后用去重函数unique求出其中不重复的元素个数即可。 代码: 1 #include<iostream> 2 #include<algorithm> 3 using namespace s ...
分类:
其他好文 时间:
2020-07-12 16:52:02
阅读次数:
57
给出一个长为 nn 的数列,以及 nn 个操作,操作涉及区间加法,单点查值。 Input 第一行输入一个数字 nn。 第二行输入 nn 个数字,第 ii 个数字为 aiai,以空格隔开。 接下来输入 nn 行询问,每行输入四个数字 optopt、ll、rr、cc,以空格隔开。 若 opt=0opt= ...
分类:
其他好文 时间:
2020-07-12 13:57:38
阅读次数:
38
给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 说明:不允许修改给定的链表。 示例 1: 输入:head = [3,2,0 ...
分类:
其他好文 时间:
2020-07-12 12:37:51
阅读次数:
47
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现了三次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 输入: [2,2,3,2] 输出: 3 示例 2: 输入: [0,1,0,1,0,1,99] 输出: 99 ...
分类:
其他好文 时间:
2020-07-12 12:32:19
阅读次数:
71
给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。 示例 1: 输入: 1->2->3->3->4->4->5 输出: 1->2->5 示例 2: 输入: 1->1->1->2->3 输出: 2->3 # Definition for singly-linked ...
分类:
编程语言 时间:
2020-07-12 12:24:13
阅读次数:
62
给定一个可能包含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 输入: [1,2,2] 输出: [ [2], [1], [1,2,2], [2,2], [1,2], [] ] class Solution: def subsetsWithDu ...
分类:
其他好文 时间:
2020-07-12 11:51:25
阅读次数:
48
Acwing2 01背包问题 有 NN 件物品和一个容量是 VV 的背包。每件物品只能使用一次。 第 ii 件物品的体积是 vivi,价值是 wiwi。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。 输入格式 第一行两个整数,N,VN,V,用空格隔开,分别 ...
分类:
其他好文 时间:
2020-07-12 10:24:32
阅读次数:
49
声明:此MySQL基础学习源自尚硅谷。(推荐)b站官方链接:https://www.bilibili.com/video/BV1xW411u7ax?p=1 常见约束 含义:一种限制,用于限制表中的数据,为了保证表中的数据的准确和可靠性 分类:六大约束 NOT NULL:非空,用于保证该字段的值不能为 ...
分类:
数据库 时间:
2020-07-11 21:14:20
阅读次数:
74
给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明: 所有数字(包括目标数)都是正整数。 解集不能包含重复的组合。 示例 1: 输入: cand ...
分类:
其他好文 时间:
2020-07-11 21:11:18
阅读次数:
43