面试题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
常用的SQL(structured query language 结构化的查询语言)语句1,创建表CREATE 创建TABLE 表PRIMARY KEY主键,唯一标示符;AUTOINCREMENT自动增长NOT NULL 非空UNIQUE 唯一的CREATE TABLE Teacher1 (teac ...
分类:
数据库 时间:
2020-03-31 01:02:44
阅读次数:
95
题意: 给出一棵 $n$ 个点的树,每条边上有一个字母($a\to v$,共 $22$ 个),对于每一个子树,询问其中最长的,满足:路径上的字符集可以重组成回文字符串的路径的长度。 数据范围:$1 ≤ n ≤ 5·10^5$ 分析: $dsu\;on\;tree$ 可用于解决不带修改的树上问题。 其 ...
分类:
其他好文 时间:
2020-03-30 21:42:43
阅读次数:
63
题目描述 小 A 有 nn 个糖果盒,第 ii 个盒中有 a_iai? 颗糖果。 小 A 每次可以从其中一盒糖果中吃掉一颗,他想知道,要让任意两个相邻的盒子中糖的个数之和都不大于 xx,至少得吃掉几颗糖。 输入格式 输入的第一行是两个用空格隔开的整数,代表糖果盒的个数 nn 和给定的参数 xx。 第 ...
分类:
其他好文 时间:
2020-03-29 21:11:15
阅读次数:
140
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
SELECT CONCAT('ALTER TABLE `',TABLE_NAME,'` ', 'ADD ', IF(NON_UNIQUE = 1, CASE UPPER(INDEX_TYPE) WHEN 'FULLTEXT' THEN 'FULLTEXT INDEX' WHEN 'SPATIAL' ...
分类:
数据库 时间:
2020-03-28 23:27:43
阅读次数:
172
面试题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
题目描述 一个如下的 6 \times 66×6 的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序列 2\ 4\ 6\ 1\ 3\ 52 4 6 1 3 5 来描述,第 ii 个数字表示在第 ii 行的 ...
分类:
其他好文 时间:
2020-03-28 19:40:05
阅读次数:
94