C++。思路如下: 对于连续整数序列[left, right]中的一点i,若要生成以i为根节点的BST,则有如下规律: i左边的序列可以作为左子树结点,且左儿子可能有多个,所以有vector<TreeNode *> left_nodes = generate(left, i - 1);; i右边的序 ...
分类:
其他好文 时间:
2020-04-01 01:02:26
阅读次数:
63
1、什么是哈希hash hash一类算法,该算法接受传入的内容,经过运算得到一串hash值 hash值的特点: I 只要传入的内容一样,得到的hash值必然一样 II 不能由hash值返解成内容 III 不管传入的内容有多大,只要使用的hash算法不变,得到的hash值长度是一定 2、hash的用途 ...
分类:
其他好文 时间:
2020-03-31 23:18:18
阅读次数:
165
面试题53 - II. 0~n-1中缺失的数字 一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0~n-1之内。在范围0~n-1内的n个数字中有且只有一个数字不在该数组中,请找出这个数字。 示例 1: 输入: [0,1,3] 输出: 2 示例 2: 输入: [0,1,2,3 ...
分类:
其他好文 时间:
2020-03-31 01:30:21
阅读次数:
81
题目描述 小 A 有 nn 个糖果盒,第 ii 个盒中有 a_iai? 颗糖果。 小 A 每次可以从其中一盒糖果中吃掉一颗,他想知道,要让任意两个相邻的盒子中糖的个数之和都不大于 xx,至少得吃掉几颗糖。 输入格式 输入的第一行是两个用空格隔开的整数,代表糖果盒的个数 nn 和给定的参数 xx。 第 ...
分类:
其他好文 时间:
2020-03-29 21:11:15
阅读次数:
140
查看 提交 统计 提示 提问 总时间限制: 1000ms 内存限制: 65536kB描述 73 88 1 02 7 4 44 5 2 6 5(Figure 1) Figure 1 shows a number triangle. Write a program that calculates the ...
分类:
其他好文 时间:
2020-03-29 12:35:36
阅读次数:
63
Matplotlib.pyplot 常用方法 1、介绍 Matplotlib 是一个 Python 的 2D绘图库,它以各种硬拷贝格式和跨平台的交互式环境生成出版质量级别的图形。通过 Matplotlib,开发者可以仅需要几行代码,便可以生成绘图, 直方图,功率谱,条形图,错误图,散点图等。 2、M ...
分类:
其他好文 时间:
2020-03-29 11:01:05
阅读次数:
74
The next lecture in a high school requires two topics to be discussed. The ii -th topic is interesting by aiai units for the teacher and by bibi units ...
分类:
其他好文 时间:
2020-03-29 01:44:16
阅读次数:
280
Problem Statement Snuke has decided to play a game using cards. He has a deck consisting of NN cards. On the ii -th card from the top, an integer AiAi ...
分类:
其他好文 时间:
2020-03-29 01:37:30
阅读次数:
90
面试题58 - II. 左旋转字符串 难度简单 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。 示例 1: 输入: s = "abcdefg", ...
分类:
其他好文 时间:
2020-03-28 23:19:33
阅读次数:
77
给定一个可包含重复数字的序列,返回所有不重复的全排列。 示例: 输入: [1,1,2]输出:[ [1,1,2], [1,2,1], [2,1,1]] 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/permutations-ii class So ...
分类:
其他好文 时间:
2020-03-28 23:16:25
阅读次数:
69