![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题
文章平均质量分 84
butteringing
个人博客 https://buttering.github.io/EasyBlog/
展开
-
美团240316春招实习笔试——小美的逆序对(树状数组)
小美拿到了一个排列,她定义fi为:将第i个元素取反后,形成的数组的逆序对数量。逆序对:对于一个整数数组 nums,逆序对是一对满足 0 nums[j]的整数对 [i, j]。排列:排列是指一个长度为n的数组,1到n每个元素恰好出现了一次。小美希望你求出f1到fn的值。原创 2024-03-17 21:30:01 · 585 阅读 · 0 评论 -
美团240309春招实习笔试——小美的朋友关系(反向并查集)
小美认为,在人际交往中,随着时间的流逝,朋友的关系也会慢慢变淡,最终朋友关系就会淡忘。现在初始有一些朋友关系,存在一些事件会导致两个人淡忘了他们的朋友关系。小美想知道某一时刻中,某两人是否可以通过朋友介绍互相认识。事件共有 2 种:1 u v:代表编号 u 的人和编号 v 的人淡忘了他们的朋友关系。2 u v:代表小美查询编号 u 的人和编号 v 的人是否能通过朋友介绍互相认识。原创 2024-03-10 15:45:26 · 2554 阅读 · 5 评论 -
美团240309春招实习笔试——小美的区间删除
小美拿到了一个大小为 n 的数组,她希望删除一个区间后,使得剩余所有元素的乘积末尾至少有 k 个 0。小美想知道,一共有多少种不同的删除方案?原创 2024-03-10 15:02:45 · 2244 阅读 · 1 评论