2021年10月19日
【Trie】最大异或对
摘要： 【题目描述】 在给定的 N 个整数 A1，A2……AN 中选出两个进行 xor（异或）运算，得到的结果最大是多少？ 输入格式 第一行输入一个整数 N。 第二行输入 N 个整数 A1～AN。 输出格式 输出一个整数表示答案。 数据范围 1≤N≤105,0≤Ai<231 输入样例： 3 1 2 3 输出 阅读全文
posted @ 2021-10-19 22:20 Modest-Hamilton 阅读(87) 评论(0) 推荐(0)
Trie树
摘要： 【题目描述】 维护一个字符串集合，支持两种操作： I x 向集合中插入一个字符串 x； Q x 询问一个字符串在集合中出现了多少次。 共有 N 个操作，输入的字符串总长度不超过 105，字符串仅包含小写英文字母。 【输入格式】 第一行包含整数 N，表示操作数。 接下来 N 行，每行包含一个操作指令， 阅读全文
posted @ 2021-10-19 13:19 Modest-Hamilton 阅读(31) 评论(0) 推荐(0)
KMP
摘要： 【题目描述】 给定一个模式串 S，以及一个模板串 P，所有字符串中只包含大小写英文字母以及阿拉伯数字。 模板串 P 在模式串 S 中多次作为子串出现。 求出模板串 P 在模式串 S 中所有出现的位置的起始下标。 【输入格式】 第一行输入整数 N，表示字符串 P 的长度。 第二行输入字符串 P。 第三 阅读全文
posted @ 2021-10-19 11:59 Modest-Hamilton 阅读(48) 评论(0) 推荐(0)
2021年10月17日
滑动窗口
摘要： 【题目描述】 给定一个大小为 n≤106 的数组。 有一个大小为 k 的滑动窗口，它从数组的最左边移动到最右边。 你只能在窗口中看到 k 个数字。 每次滑动窗口向右移动一个位置。 以下是一个例子： 该数组为 [1 3 -1 -3 5 3 6 7]，k 为 3。 窗口位置最小值最大值 [1 3 -1] 阅读全文
posted @ 2021-10-17 16:25 Modest-Hamilton 阅读(92) 评论(0) 推荐(0)
单调栈
摘要： 【题目描述】 给定一个长度为N的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出 −1。 【输入格式】 第一行包含整数N，表示数列长度。 第二行包含N个整数，表示整数数列。 【输出格式】 共一行，包含N个整数，其中第 i 个数表示第 i 个数的左边第一个比它小的数，如果不存在则输出 −1。 阅读全文
posted @ 2021-10-17 15:31 Modest-Hamilton 阅读(30) 评论(0) 推荐(0)
表达式求值（栈）
摘要： 【题目描述】 给定一个表达式，其中运算符仅包含 +,-,*,/（加 减 乘 整除），可能包含括号，请你求出表达式的最终值。 注意： 数据保证给定的表达式合法。 题目保证符号 - 只作为减号出现，不会作为负号出现，例如，-1+2,(2+2)*(-(1+1)+2) 之类表达式均不会出现。 题目保证表达式 阅读全文
posted @ 2021-10-17 12:21 Modest-Hamilton 阅读(131) 评论(0) 推荐(0)
区间合并
摘要： 给定 n 个区间 [li,ri]，要求合并所有有交集的区间。 注意如果在端点处相交，也算有交集。 输出合并完成后的区间个数。 例如：[1,3] 和 [2,6]可以合并为一个区间 [1,6]。 输入格式 第一行包含整数 n。 接下来 n 行，每行包含两个整数 l 和 r。 输出格式 共一行，包含一个整 阅读全文
posted @ 2021-10-17 00:23 Modest-Hamilton 阅读(59) 评论(0) 推荐(0)
2021年10月16日
离散化(整数)
摘要： （整数有序）离散化就是将少量较大范围的数值，映射到从0开始的连续的自然数。 注意： ①数值中可能含有重复元素，故需要去重； ②如何计算出num离散化后的数值 => 二分。 【题目描述】 假定有一个无限长的数轴，数轴上每个坐标上的数都是 0。 现在，我们首先进行 n 次操作，每次操作将某一位置 x 上 阅读全文
posted @ 2021-10-16 23:59 Modest-Hamilton 阅读(237) 评论(0) 推荐(0)
双指针
摘要： 【题目描述】 给定一个长度为 n 的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。 【输入格式】 第一行包含整数 n。 第二行包含 n 个整数（均在 0∼105 范围内），表示整数序列。 【输出格式】 共一行，包含一个整数，表示最长的不包含重复的数的连续区间的长度。 【数据范围】 1 阅读全文
posted @ 2021-10-16 19:57 Modest-Hamilton 阅读(25) 评论(0) 推荐(0)
差分
摘要： 一维差分 输入一个长度为 n 的整数序列。 接下来输入 m 个操作，每个操作包含三个整数 l,r,c，表示将序列中 [l,r] 之间的每个数加上 c。 请你输出进行完所有操作后的序列。 输入格式 第一行包含两个整数 n 和 m。 第二行包含 n 个整数，表示整数序列。 接下来 m 行，每行包含三个整 阅读全文
posted @ 2021-10-16 16:30 Modest-Hamilton 阅读(101) 评论(0) 推荐(0)