习题集

1.题目描述 有一个正整数数组 arr，现给你一个对应的查询数组 queries，其中 queries[i] = [Li, Ri]。 对于每个查询 i，请你计算从 Li 到 Ri 的 XOR 值（即 

1.题目描述 给你一个整数数组 nums。 二进制反射 是对一个 正整数 的二进制表示按顺序反转（忽略前导零）后，将反转得到的二进制数转为十进制的结果。 请按每个元素的二进制反射值的 升序 对数组进行

1.题目描述 给定一个整数数组 arr，返回所有 arr 的非空子数组的不同按位或的数量。 子数组的按位或是子数组中每个整数的按位或。含有一个整数的子数组的按位或就是该整数。 子数组 是数组内连续的非

1.题目描述 给你一个由 正 整数组成的数组 nums 。 如果 nums 的子数组中位于 不同 位置的每对元素按位 与（AND） 运算的结果等于 0 ，则称该子数组为 优雅 子数组。 返回 最长 的

1.题目描述 检查子树。你有两棵非常大的二叉树：T1，有几万个节点；T2，有几万个节点。设计一个算法，判断 T2 是否为 T1 的子树。 如果 T1 有这么一个节点 n，其子树与 T2 一模一样，则

1.题目描述 给你一个链表数组，每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中，返回合并后的链表。 示例 1： 示例 2： 示例 3： 2.解题思路（小顶堆法） 核心思想是用小顶堆维护

描述 给定一棵二叉树，分别按照二叉树先序，中序和后序打印所有的节点。 数据范围：0≤n≤10000≤n≤1000，树上每个节点的val值满足 0≤val≤1000≤val≤100 要求：空间复杂度 O

链接：https://www.nowcoder.com/questionTerminal/3a188e9c06ce4844b031713b82784a2a 来源：牛客网 给定一个奇数位升序，偶数位降序

描述 给出一个长度为 n 的，仅包含字符 '(' 和 ')' 的字符串，计算最长的格式正确的括号子串的长度。 例1: 对于字符串 "(()" 来说，最长的格式正确的子串是 "()" ，长度为 2 .

题目描述 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明： 叶子节点是指没有子节点的节点。 示例 1： 示例 2： 核心概念：二叉树的最小深度 二叉树

给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0

写一个 RecentCounter 类来计算特定时间范围内最近的请求。 请实现 RecentCounter 类： RecentCounter() 初始化计数器，请求数为 0 。 int ping(in

给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明： 一个机器人每次只能向下或者向右移动一步。 示例 1： 示例 2： 核心是从

题目描述： 有 n 个人前来排队买票，其中第 0 人站在队伍 最前方 ，第 (n - 1) 人站在队伍 最后方 。 给你一个下标从 0 开始的整数数组 tickets ，数组长度为 n ，其中第 i 

给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。 请你设计并实现时间复杂度为 O(n) **的算法解决此问题。 示例 1： 示例 2： 示例 3：

题目描述： 给你一个 m x n 大小的矩阵 grid ，由若干正整数组成。 执行下述操作，直到 grid 变为空矩阵： 从每一行删除值最大的元素。如果存在多个这样的值，删除其中任何一个。 将删除元素

题目描述： 给你一个整数数组 nums 和一个整数 k ，判断数组中是否存在两个 不同的索引 i 和 j ，满足 nums[i] == nums[j] 且 abs(i - j) <= k 。如果存在，

题目描述： 给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。 示例 1： 输入： nums = [1,2,3,1]

核心难点在于数组是环形的 —— 最大子数组可能是「普通的连续子数组」，也可能是「跨数组首尾的环形子数组」。 环形数组的最大子数组和只有两种可能： 情况 1：最大子数组是「非环形」的（和普通的最大子数组