qq_41891462的博客

快速幂求余

这题考的基础模型其实就是：在一维数组中对每一个数找到第一个比自己小的元素。这类“在一维数组中找第一个满足某种条件的数”的场景就是典型的单调栈应用场景。42、接雨水 84、柱状图中最大的矩形。

力扣刷题

力扣刷题【31-40】

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。稳定匹配婚姻问题1. 算法描述有n个男人，还有n个女人，男人心目中有自己的心上人列表，从最喜欢的女神一直排列下去，而女人心中也有相同的列表。怎样分配才是稳定的？2. 算法分析假设有五个男人(A)，五个女人(B)，他们对五位异性的偏好程度用矩阵表示。0-4代表不同男人和女人，同一行表示一...