枯枫屿

链接：https://www.nowcoder.com/questionTerminal/3a188e9c06ce4844b031713b82784a2a 来源：牛客网 给...

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

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

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

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

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

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

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

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

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

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

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

AVL 树是最早提出的严格自平衡二叉搜索树（BST） ，由 Adelson-Velsky 和 Landis 在 1962 年提出。其核心特征是「任意节点的左右子树高度差的绝...

红黑树是一种自平衡的二叉搜索树（BST） ，核心目标是解决普通二叉搜索树（BST）“退化为链表” 的性能问题。它通过「节点颜色规则 + 旋转 / 变色调整」，强制将树的高度...

set 是 C++ STL 中的关联式容器，核心特性是「有序、唯一」—— 存储的元素自动按升序排列，且不允许重复值。底层基于红黑树（平衡二叉搜索树）实现，保证插入、删除、查...

map 是 C++ STL 中最核心的关联式容器之一，以「键值对（key-value）」形式存储数据，核心特性是「键唯一、自动按键升序排列」。底层基于红黑树（RB-Tree...

二叉搜索树（Binary Search Tree，简称 BST），也叫二叉排序树，是二叉树中最常用的类型之一，核心特点是「有序性」—— 基于节点值的大小关系组织树结构，让查...