题目： 给定一个整数 n，生成所有由 1 ... n 为节点所组成的二叉搜索树。 示例: 输入: 3输出:[ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3]] 解释:以上的输出对应以下 5 种不同结构 ...
分类：
其他好文 时间：
2020-05-02 12:18:23
阅读次数：
65
题目： 给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。 示例 1: 输入: 1->2->3->3->4->4->5输出: 1->2->5示例 2: 输入: 1->1->1->2->3输出: 2->3 解答： 1 /** 2 * Definition for s ...
分类：
编程语言 时间：
2020-05-02 00:30:32
阅读次数：
82
题目 在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。 示例 1： 示例 2： 限制： 1 & nums) { int res = 0; unordered_map ump; for (auto n : nums) { if (ump.count( ...
分类：
编程语言 时间：
2020-05-02 00:18:38
阅读次数：
64
http://acm.hdu.edu.cn/showproblem.php?pid=1002 代码 #include<iostream> #include<string> #include<cstring> #include<algorithm> struct bignum { int list[2 ...
分类：
其他好文 时间：
2020-05-01 20:15:31
阅读次数：
49
题目描述： 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性： 每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例: 现有矩阵 matrix 如下： [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [ ...
分类：
其他好文 时间：
2020-05-01 14:22:53
阅读次数：
43
反转链表二。也是不会做，会写homebrew也枉然的题目，但是非常容易错。题意是给一个链表和两个数字m和n，请反转m和n之间的node，只能走一次。例子， Example: Input: 1->2->3->4->5->NULL, m = 2, n = 4 Output: 1->4->3->2->5- ...
分类：
其他好文 时间：
2020-05-01 10:28:20
阅读次数：
47
题目描述 给定一个大小为 n 的数组，找出其中所有出现超过 ? n/3 ? 次的元素。 说明: 要求算法的时间复杂度为 O(n)，空间复杂度为 O(1)。 示例： 题目链接： https://leetcode cn.com/problems/majority element ii/ 做这题之前要先做 ...
分类：
编程语言 时间：
2020-05-01 01:16:59
阅读次数：
59
【题目描述】 给定一个$n$个节点的树，每个节点表示一个整数，问$u$到$v$的路径上有多少个不同的整数。 【输入格式】 第一行有两个整数$n$和$m$（$n＝40000，m＝100000$）。 第二行有$n$个整数。第$i$个整数表示第$i$个节点表示的整数。 在接下来的$n 1$行中，每行包含两 ...
分类：
其他好文 时间：
2020-04-30 21:38:27
阅读次数：
81
cmake_minimum_required(VERSION 3.5) project(Triangle) set(CMAKE_CXX_STANDARD 11) set(CMAKE_CXX_STANDARD_REQUIRED ON) # OPENGL find_package(OpenGL REQU ...
分类：
其他好文 时间：
2020-04-30 15:40:50
阅读次数：
98
有 NN 种物品和一个容量是 VV 的背包。 第 ii 种物品最多有 sisi 件，每件体积是 vivi，价值是 wiwi。 求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。 输入格式 第一行两个整数，N，VN，V，用空格隔开，分别表示物品种数和背包容积。 接下 ...
分类：
其他好文 时间：
2020-04-30 11:33:10
阅读次数：
75
