leetcode825. 适龄的朋友

最新推荐文章于 2024-11-17 21:07:47 发布
原创 最新推荐文章于 2024-11-17 21:07:47 发布 · 1.6k 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#leetcode #算法 #动态规划 #c++ #排序算法

本文介绍了一道LeetCode上的算法题，题目要求根据特定规则计算社交网站上可能产生的好友请求总数。文中提供了三种解题思路：暴力解法、排序+双指针法以及计数排序+前缀和法，并附带了详细的解题步骤和代码实现。

在这里插入图片描述

LeetCode系列文章

文章目录

一、题目描述

  在社交媒体网站上有 n n n 个用户。给你一个整数数组 a g e s ages ages，其中 a g e s [ i ] ( 1 ≤ a g e s [ i ] ≤ 120 ) ages[i](1\leq ages[i] \leq 120) ages[i](1≤ages[i]≤120) 是第 i i i 个用户的年龄。
 
  如果下述任意一个条件为真，那么用户 x x x 将不会向用户 y y y 发送好友请求：

  • a g e s [ y ] ≤ 0.5 × a g e s [ x ] + 7 ages[y]\leq0.5\times ages[x]+7 ages[y]≤0.5×ages[x]+7
  • a g e s [ y ] > a g e s [ x ] ages[y]>ages[x] ages[y]>ages[x]
  • a g e s [ y ] > 100 & & a g e s [ x ] < 100 ages[y]>100\&\&ages[x]<100 ages[y]>100&&ages[x]<100

  否则， x x x 将会向 y y y 发送一条好友请求。
 
  注意，如果 x x x 向 y y y

最低0.47元/天 解锁文章
Leetcode 825：适龄的朋友（超详细的解法！！！）
coordinate的博客
11-03 630
人们会互相发送好友请求，现在给定一个包含有他们年龄的数组，ages[i]表示第i个人的年龄。 当满足以下条件时，A 不能给 B（A、B不为同一人）发送好友请求： age[B] <= 0.5 * age[A] + 7 age[B] > age[A] age[B] > 100 && age[A] < 100 否则，A 可以给 B 发送好友请求。 注意如果 A...
825. 适龄的朋友
最新发布
Lucy_wzw的博客
05-30 511
本问题通过优化方法有效地减少了计算的复杂度，从暴力的 O(n^2) 优化到 O(n log n)。利用排序和双指针，我们可以高效地处理大规模数据，避免了超时问题。对于类似的社交网络或年龄筛选问题，双指针和排序常常能提供一个非常有效的解决方案。
LeetCode 825. Friends Of Appropriate Ages
蟋蟀的博客
10-24 219
题解 看似简单，其实也简单，就是出题人故意挖了坑等你跳。 第一坑，冗余条件3，和2一个意思。 第二坑，排序无能，爆时间。 躲了这俩坑就基本明白了，就是桶排序。 ps: 我的代码还可以优化，可以再缩减遍历的空间。 Code int cot[121]; int numFriendRequests(vector&lt;int&gt;&amp; ages) { int n = ages....
LeetCode - 825 - 适龄的朋友 - Java -在作者看来还算细
DarkAndGrey的博客
12-27 850
文章目录题目题目解析解题思维1：代码附图解题思维2：附上方法二的代码 题目   题目解析   解题思维1： 将 数组ages 进行排序(升序)，其实就是将这批人 按照年龄 从高到低 进行排序。 此时再使用 两个 “左右指针” 进行锁定 x 的交友范围。 确定好了之后，right - left 就是 符合 x 交友条件的人数，也就是题目中的 x 会向 y 发送请求。   代码 class Solution { public int numFriendRequests(int[] ag
【python3】leetcode 825. Friends Of Appropriate Ages (Medium)
momottyy的专栏
12-27 373
825. Friends Of Appropriate Ages (Medium) Some people will make friend requests. The list of their ages is given and ages[i] is the age of the ith person.  Person A will NOT friend request person B...
LeetCode 825 Friends Of Appropriate Ages
博客
04-29 1707
LeetCode 825 Friends Of Appropriate Ages 传送门 题目分析 Some people will make friend requests. The list of their ages is given and ages[i] is the age of the ith person. Person A will NOT frien...
leetcode卡-leetcode:leetcode代码
07-06
825-适龄的朋友 826-安排工作以达到最大收益 838-推多米诺 840-矩阵中的幻方 849-到最近的人的最大距离 852-山脉数组的峰顶索引 866-回文素数 877-石子游戏 881-救生艇 884-两句话中的不常见单词 886-可能的二分法 ...
适龄的朋友（排序+双指针python）1
08-03
本文将介绍一道典型的数组问题——计算适龄的朋友请求数量，并详细分析采用排序和双指针技术来解决此问题的思路和步骤。 首先，让我们回顾一下题目的要求。给定一个整数数组`ages`，代表一系列人的年龄，需要计算在...
【LeetCode】825. Friends Of Appropriate Ages 解题报告（Python）
负雪明烛
10-19 1418
作者： 负雪明烛 id： fuxuemingzhu 个人博客： http://fuxuemingzhu.cn/ 题目地址：https://leetcode.com/problems/friends-of-appropriate-ages/description/ 题目描述： Some people will make friend requests. The list of their ages...
Leetcode 825：适龄的朋友
weixin_35338624的博客
06-10 239
题目描述 人们会互相发送好友请求，现在给定一个包含有他们年龄的数组，ages[i]表示第 i 个人的年龄。 当满足以下条件时，A 不能给 B（A、B不为同一人）发送好友请求： age[B]<= 0.5 * age[A]+ 7 age[B]> age[A] age[B]> 100 &&age[A]< 100 否则，A 可以给 B 发送好友请...
leetcode 825 适龄的朋友（剪枝）
peachzy的博客
03-05 233
题目描述： 人们会互相发送好友请求，现在给定一个包含有他们年龄的数组，ages[i] 表示第 i 个人的年龄。 当满足以下任一条件时，A 不能给 B（A、B不为同一人）发送好友请求： age[B] <= 0.5 * age[A] + 7 age[B] > age[A] age[B] > 100 && age[A] < 100 否则，A 可以给 B 发送好友请求。 注意如果 A 向 B 发出了请求，不等于 B 也一定会向 A 发出请求。而且，人们不会给自己发送好友请求。
LeetCode 825. 适龄的朋友 分类处理[1]
lattice的博客
12-23 623
825. 适龄的朋友  https://leetcode-cn.com/problems/friends-of-appropriate-ages/ 人们会互相发送好友请求，现在给定一个包含有他们年龄的数组，ages[i] 表示第 i 个人的年龄。 当满足以下条件时，A 不能给 B（A、B不为同一人）发送好友请求： age[B] &lt;= 0.5 * age[A] + 7 age[B] &...
leetcode 825. Friends Of Appropriate Ages
birdreamer的博客
05-02 761
leetcode 825. Friends Of Appropriate Ages 原题地址：https://leetcode.com/problems/friends-of-appropriate-ages/ 题目 Some people will make friend requests. The list of their ages is given and ages[i] is ...
Leetcode——825. Friends Of Appropriate Ages
想当厨子的程序媛
05-17 937
题目原址 https://leetcode.com/problems/friends-of-appropriate-ages/description/ 题目描述 Some people will make friend requests. The list of their ages is given and ages[i] is the age of the ith person. ...
LeetCode 825. 适龄的朋友(双指针)
m0_51630248的博客
12-27 405
825. 适龄的朋友 在社交媒体网站上有 n 个用户。给你一个整数数组 ages ，其中 ages[i] 是第 i 个用户的年龄。 如果下述任意一个条件为真，那么用户 x 将不会向用户 y（x != y）发送好友请求： age[y] <= 0.5 * age[x] + 7 age[y] > age[x] age[y] > 100 && age[x] < 100 否则，x 将会向 y 发送一条好友请求。 注意，如果 x 向 y 发送一条好友请求，y 不必也向 .
LeetCode 825. 适龄的朋友（计数排序+前缀和）
Michael是个半路程序员
09-30 707
文章目录1. 题目2. 解题 1. 题目 人们会互相发送好友请求，现在给定一个包含有他们年龄的数组，ages[i] 表示第 i 个人的年龄。 当满足以下任一条件时，A 不能给 B（A、B不为同一人）发送好友请求： age[B] <= 0.5 * age[A] + 7 age[B] > age[A] age[B] > 100 && age[A] < 100 否则，A 可以给 B 发送好友请求。 注意如果 A 向 B 发出了请求，不等于 B 也一定会向 A 发出请求。
LeetCode：825. 适龄的朋友————中等
Kinght_123的博客
12-27 660
题目 825. 适龄的朋友 在社交媒体网站上有 n 个用户。给你一个整数数组 ages ，其中 ages[i] 是第 i 个用户的年龄。 如果下述任意一个条件为真，那么用户 x 将不会向用户 y（x != y）发送好友请求： age[y] <= 0.5 * age[x] + 7 age[y] > age[x] age[y] > 100 && age[x] < 100 否则，x 将会向 y 发送一条好友请求。 注意，如果 x 向 y 发送一条好友请求，y 不必也向 x
Leetcode:825. 适龄的朋友
2302_79279009的博客
11-17 263
在社交媒体网站上有 n 个用户。给你一个整数数组 ages ，其中 ages[i] 是第 i 个用户的年龄。如果下述任意一个条件为真，那么用户 x 将不会向用户 y（x!= y）发送好友请求：否则，x 将会向 y 发送一条好友请求。注意，如果 x 向 y 发送一条好友请求，y 不必也向 x 发送一条好友请求。另外，用户不会向自己发送好友请求。返回在该社交媒体网站上产生的好友请求总数。示例 1：输入：ages = [16,16]输出：2解释：2 人互发好友请求。
vscode 安装 leetcode node.js
03-16
即使完成了 Node.js 的安装，仍可能出现类似 “LeetCode extension needs Node.js installed in environment path” 或者 “command ‘leetcode.toggleLeetCodeCn’ not found” 的错误提示[^3]。这通常是因为 ...
评论 14
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

2021dragon

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值