Tony88

堆的基本概念 • 最小堆：每个父节点的值 ≤ 子节点的值，堆顶元素是整个堆的最小值。 • 存储结构：用数组实现，索引从 0 开始，父子节点关系： 父节点索引 = (子节点索...

题目描述： 给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。 请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 你必...

最小堆的定义 最小堆是一种特殊的完全二叉树，属于堆数据结构的一种。它具有以下两个关键特性： 结构性：最小堆是一棵完全二叉树，这意味着除了最后一层外，每一层都被完全填充，并且...

题干： 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。   示例 1: 示例 2：...

题目描述： 给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，其中 answer[i] 是指对于第 i 天，下一个更高温度出现在几...

题目描述: 给定一个经过编码的字符串，返回它解码后的字符串。 编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复...

在 Java 里，StringBuilder 提供了在头部插入内容的方法，不过它本身没有排序功能。下面为你详细介绍： 在头部插入内容 StringBuilder 类提供了 ...

设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 实现 MinStack 类: MinStack() 初始化堆栈对象。 void pu...

简单 题目描述 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。...

“Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。” 一、题目描述 给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 n...

题目描述： 给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 算法的时间复杂度应该为 O(lo...

微信小程序正常来说只能使用微信支付，、但是人都是被逼出来的。因为公司的微信支付被限制无法使用，所以产生了此需求。下面就看看如何实现的吧...

题目描述： 已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次 旋转 后，得到输入数组。例如，原数组 nums = [0,1,2,4,5,6,7] 在变化后...

题目描述： 整数数组 nums 按升序排列，数组中的值 互不相同 。 在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行...

题目描述： 给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 targe...

题目描述： 给你一个满足下述两条属性的 m x n 整数矩阵： 每行中的整数从左到右按非严格递增顺序排列。 每行的第一个整数大于前一行的最后一个整数。 给你一个整数 tar...

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。...

题目描述： 按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。 n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间...

众所周知，正是因为 Claude 3.5 Sonnet 出色的编程能力，让诸如 Cursor、Windsurf 这样的编程工具大放异彩，而 Claude 3.7 Sonne...

题目描述： 给你一个字符串 s，请你将 **s **分割成一些 子串，使每个子串都是 回文串 。返回 s 所有可能的分割方案。   示例 1： 示例 2：   提示： 1 ...