Leetcode每日一题：1365.how-many-numbers-are-smaller-than-the-current-number（有多少小于当前数字的数字）

思路：暴力破解的时间复杂度为O(n²)，且这里数组长度不大于500，也就是上万的数量级，肯定不会超时；

class Solution {public:vector<int> smallerNumbersThanCurrent(vector<int> &nums){int len = nums.size();vector<int> res(len, 0);for (int i = 0; i < len; i++){int temp = nums[i];int count = 0;for (int j = 0; j < len; j++){if (nums[j] < temp){count++;}}res[i] = count;}return res;}
};

Leetcode每日一题：1365.how-many-numbers-are-smaller-than-the-current-number（有多少小于当前数字的数字）相关推荐

1365. How Many Numbers Are Smaller Than the Current Number 有多少小于当前数字的数字
给你一个数组 nums,对于其中每个元素 nums[i],请你统计数组中比它小的所有数字的数目. 换而言之,对于每个 nums[i] 你必须计算出有效的 j 的数量,其中 j 满足 j != i 且 ...
leetcode 1365. How Many Numbers Are Smaller Than the Current Number（python）
描述 Given the array nums, for each nums[i] find out how many numbers in the array are smaller than it ...
40 How Many Numbers Are Smaller Than the Current Number
题目 Given the array nums, for each nums[i] find out how many numbers in the array are smaller than it ...
leetcode每日刷题计划-简单篇day8
leetcode每日刷题计划-简单篇day8 今天是纠结要不要新买手机的一天QAQ想了想还是算了吧,等自己赚钱买,加油 Num 70 爬楼梯 Climbing Stairs class Solutio ...
Leetcode每日一题：171.excel-sheet-column-number(Excel表列序号)
思路:就是168题的反命题,进制的方式完美解决: Leetcode每日一题:168.excel-sheet-column-title(Excel表名称) class Solution {public: ...
【LeetCode每日一题】1723. 完成所有工作的最短时间
[LeetCode每日一题]1723. 完成所有工作的最短时间 [1] 1723. 完成所有工作的最短时间 [2] 473. 火柴拼正方形 [1] 1723. 完成所有工作的最短时间题目: 给你一个 ...
leetcode每日一题--雀巢原理；抽屉算法；Quorum机制；分布式应用
leetcode每日一题 539. 最小时间差示例 1: 输入:timePoints = ["23:59","00:00"] 输出:1 示例 2: 输入:ti ...
LeetCode每日一题——1812. 判断国际象棋棋盘中一个格子的颜色
LeetCode每日一题系列题目:1812. 判断国际象棋棋盘中一个格子的颜色难度:简单文章目录 LeetCode每日一题系列题目示例思路题解题目给你一个坐标 coordinates ...
【LeetCode每日一题】——109.有序链表转换二叉搜索树
文章目录一[题目类别] 二[题目难度] 三[题目编号] 四[题目描述] 五[题目示例] 六[题目提示] 七[解题思路] 八[时间频度] 九[代码实现] 十[提交结果] 一[题目类别] 二叉树二[题 ...
leetcode每日一题·救生艇问题(Python)
leetcode每日一题·救生艇问题(Python) 问题描述题目入口题目思路首先分析问题,一个船最多坐两人,因此我们可以把这个问题看作两两组合的问题,并且如果最重的那个人和最轻的人加起来大于l ...

Leetcode每日一题：1365.how-many-numbers-are-smaller-than-the-current-number（有多少小于当前数字的数字）

Leetcode每日一题：1365.how-many-numbers-are-smaller-than-the-current-number（有多少小于当前数字的数字）相关推荐

最新文章

热门文章