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 发送一条好友请求。另外，用户不会向自己发送好友请求。

返回在该社交媒体网站上产生的好友请求总数。
思路，求出每个元素对应的数量，相加求和

class Solution {public int numFriendRequests(int[] ages) {int res = 0;int left = 0;int right = 0;int n = ages.length;Arrays.sort(ages);for(int age : ages){if(age<=14){continue;}while(ages[left]<=0.5*age+7){++left;}while(right<ages.length-1&&ages[right+1]<=age){++right;}res += right - left;} return res;}
}

825. 适龄的朋友相关推荐

leetcode每日一题825. 适龄的朋友快排+双指针
本文目录 leetcode每日一题825. 适龄的朋友快排+双指针写在前面题目示例提示思路代码实现执行结果写在后面 leetcode每日一题825. 适龄的朋友快排+双指针写在前 ...
LeetCode 825. 适龄的朋友（计数排序+前缀和）
文章目录 1. 题目 2. 解题 1. 题目人们会互相发送好友请求,现在给定一个包含有他们年龄的数组,ages[i] 表示第 i 个人的年龄. 当满足以下任一条件时,A 不能给 B(A.B不为同一人 ...
【力扣时间】【825】【中等】适龄的朋友
适龄的朋友 1.先看题 2.审题 3.思路 4.开工! 5.解读 6.提交 7.大牛们来了 8.总结额--首先,这道题我是做出来了,只是解法过于简单粗暴,所以参考价值不大. 本着一半是为了将来的我能 ...
[Swift]LeetCode825. 适龄的朋友 | Friends Of Appropriate Ages
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...
如何学好C语言--你的学渣朋友告诉你
光说不练假把式,光练不说傻把式,又练又说真把式. 真实感受,不是我不想学,是我真的不知道我哪里不会啊和得怎么做啊?本文作者当初就是这么废掉的推荐两个练习的网站 (一)C语言网 https://www ...
C#LeetCode刷题-数组
数组篇 # 题名刷题通过率难度 1 两数之和 C#LeetCode刷题之#1-两数之和(Two Sum) 43.1% 简单 4 两个排序数组的中位数 C#LeetCode刷题之#4-两个排序数组 ...
leetcode算法练习　JavaScript实现
leetcode 表格内容由spider.js从leetcode-cn.com爬取. 已做题目答案也从leetcode-cn.com中爬取并生成文件. 解题进度:已解决 140/637 - 简单 94 ...
LeetCode专题
LeetCode解题笔记前言复习树数组专题字符串专题动规专题哈希表排序每日一题前言前段时间因为考试等懈怠了,重新开始做题.决定专门开一篇博客迭代记录了,不然文章散乱. 339.除 ...
LeetCode中的那些题
目录 1. 两数之和 2. 两数相加 3. 无重复字符的最长子串 *******4.寻找两个有序数组的中位数(官方解答) : 5.最长回文子串(官方解答) 15. 三数之和 16. 最接近的三数之和 ...

825. 适龄的朋友

825. 适龄的朋友相关推荐

最新文章

热门文章