moonlifesudo

hot100:347 前k个高频元素 给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。   示例 1： 输入： nums = [1,1

快速排序（QuickSort）的效率和划分位置（pivot）选择关系非常大。选得不好会退化成 O(n2)O(n^2)，选得合理则能保证平均 O(nlog⁡n)O(n \log n)。 🔹 常用的几种划

基本概念（直观） 堆（heap）是一种基于完全二叉树的优先队列结构。常见两种含义： 最小堆（min-heap） ：堆顶是最小元素。 最大堆（max-heap） ：堆顶是最大元素。 Java 标准库没有

Deque 和 Stack 在 Java 里经常会拿来比较，因为它们都能做“栈”的工作，但实际上它们的设计理念和应用范围有很大区别。 📌 1. Stack 继承关系：Stack 继承自 Vector（

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

“两个有序数组的中位数”其实就是 “求两个有序数组的第 kk 小元素” 的一个特殊情况（当 k=(m+n)/2k = (m+n)/2 或 (m+n+1)/2(m+n+1)/2 时）。 我们可以在原来“

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

先说结论： 1.当需要对left==right时，对应的元素进行校验的时候，如查找这个元素或者判断是否符合某个条件时，循环条件是left<=right 2.当不需要对left==right对应的元素进