随笔分类 - 牛客
摘要：题目描述 给定n个整数，第i个为ai，请你统计有多少对无序对(i,j)，满足i≠j且(ai&aj)>(ai⊕aj)。其中&代表二进制按位与，⊕代表二进制按位异或。无序对的意思是(i,j)被视为同一对。 输入描述 第一行输入正整数n，接下来一行n个整数表示ai。1≤n≤2×10^5,0≤ai≤10^
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/11230/D来源：牛客网 题目描述 勇敢的牛牛得到了一个数列 B，他认为这个数列不够可爱，于是他决定重新创造一个数列 A，规则如下。 对于所有的 i，需要保证 Ai 在 [1,Bi] 这个区间内。 现在，我们称数列 A
阅读全文
摘要：题目描述 给出一个数字 nnn ，求有多少个长度为 nnn 的序列 aaa （下标为 1∼n1\sim n1∼n ）。要求满足 对于所有 i∈[1,n] ，0≤ai≤i。 ∑i=1n i×ai 是一个奇数。 因为答案可能很大，所以你需要输出答案对 998244353 取模。 输入描述: 第一行给
阅读全文
摘要：描述 给定一个二叉树根节点，请你判断这棵树是不是二叉搜索树。 二叉搜索树满足每个节点的左子树上的所有节点均严格小于当前节点且右子树上的所有节点均严格大于当前节点。 例： 图1 图2 数据范围：节点数量满足 1 \le n\le 10^4 \1≤n≤104 ，节点上的值满足 -2^{31} \le v
阅读全文
摘要：描述 将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转，要求时间复杂度 O(n)，空间复杂度 O(1)。例如：给出的链表为 1→2→3→4→5→NULL, m=2,n=4,返回 1→4→3→2→5→NULL. 数据范围： 链表长度 0<size≤1000，0<m≤n≤size，链表
阅读全文
摘要：描述 给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。 数据范围： 0≤n≤1000 要求：空间复杂度 O(1)，时间复杂度 O(n) 。 如当输入链表{1,2,3}时， 经反转后，原链表变为{3,2,1}，所以对应的输出为
阅读全文
摘要：题目描述 链接：https://ac.nowcoder.com/acm/contest/11211/A来源：牛客网 大科学家dddddd最近在研究转基因白菜，白菜的基因序列由一串大写英文字母构成，dddddd经过严谨的推理证明发现，只有当白菜的基因序列呈按位非递减形式时，这株白菜的高附加值将达到最高
阅读全文
摘要：1、关于Java中的ClassLoader下面的哪些描述是错误的：( ) A. 默认情况下，Java应用启动过程涉及三个ClassLoader: Boostrap, Extension, System B. 一般的情况不同ClassLoader装载的类是不相同的，但接口类例外，对于同一接口所有类装载
阅读全文
摘要：题目描述 求 a 的 b 次方对 p 取模的值，其中 0≤a,b,p≤10^9 输入描述: 三个用空格隔开的整数a,b和p。 输出描述: 一个整数，表示 a^b mod p 的值。 示例1 输入 2 3 9 输出 8 分析 这题其实就是用快速幂写，不过就是要注意以下n == 0且p == 1时的情
阅读全文
