随笔分类 - 哈希表
摘要：题目描述 给定n个整数，第i个为ai，请你统计有多少对无序对(i,j)，满足i≠j且(ai&aj)>(ai⊕aj)。其中&代表二进制按位与，⊕代表二进制按位异或。无序对的意思是(i,j)被视为同一对。 输入描述 第一行输入正整数n，接下来一行n个整数表示ai。1≤n≤2×10^5,0≤ai≤10^
阅读全文
摘要：题目描述： 你需要从空字符串开始 构造 一个长度为 n 的字符串 s ，构造的过程为每次给当前字符串 前面 添加 一个 字符。构造过程中得到的所有字符串编号为 1 到 n ，其中长度为 i 的字符串编号为 si 。 比方说，s = "abaca" ，s1 == "a" ，s2 == "ca" ，s3
阅读全文
摘要：题目描述 资源限制 时间限制：2.0s 内存限制：256.0MB 问题描述 给定一个长度为N的数列，A1, A2, ... AN，如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗？
阅读全文
摘要：前言 同余定理 数论中的重要概念。给定一个正整数m，如果两个整数a和b满足a-b能够被m整除，即(a-b)/m得到一个整数，那么就称整数a与b对模m同余，记作a≡b(mod m)。对模m同余是整数的一个等价关系。 题目描述 给你一个整数数组 nums 和一个整数 k ，编写一个函数来判断该数组是否含
阅读全文
摘要：题目描述 给你一个整数数组 nums ，你可以对它进行一些操作。每次操作中，选择任意一个 nums[i] ，删除它并获得 nums[i] 的点数。之后，你必须删除每个等于 nums[i] - 1 或 nums[i] + 1 的元素。开始你拥有 0 个点数。返回你能通过这些操作获得的最大点数。示例 1
阅读全文
摘要：题目描述 给定一个保存员工信息的数据结构，它包含了员工 唯一的 id ，重要度 和 直系下属的 id 。比如，员工 1 是员工 2 的领导，员工 2 是员工 3 的领导。他们相应的重要度为 15 , 10 , 5 。那么员工 1 的数据结构是 [1, 15, [2]] ，员工 2的 数据结构是 [2
阅读全文
