HuangPei
1094. Car Pooling 1094. Car Pooling
Car Pooling题解记$ tripk 为 (z_k,s_k,t_k) ,构造数组x[0…n-1],y[0…n-1],使得x{sk}=z_k,y{t_k}=z_k$ 设在位置时,车里的乘客的数量是,则 c_p=\sum_{i
2024-07-10
差分数组 差分数组
差分数组定义设有数组,其对应的差分数组为 d_i=\left \{ \begin{align*} a_0,i&=0, \\ a_i-a_{i-1},i&\ge
2024-07-10
Apply Operations to Maximize Frequency Score Apply Operations to Maximize Frequency Score
2968 Apply Operations to Maximize Frequency ScoreYou are given a 0-indexed integer array $nums$ and an integer $k$.You c
2024-07-07
堆排序(Heap Sort) 堆排序(Heap Sort)
介绍 堆排序是利用堆这种数据结构而设计的一种排序算法,是一种选择排序。二叉堆是一个完全二叉树,即除了最后一层外,其余层都是满的,且最后一层是从左向右填充的。若用数组A[0..A.length-1]表示堆,则节点A[i]的左节点为A[2i+1
2024-04-09