力扣 274.H指数

2024-02-01 14:44

文章标签 力扣指数 274

本文主要是介绍力扣 274.H指数，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

在这里插入图片描述

弄清楚H指数的含义就行

代码：

class Solution {
public:int hIndex(vector<int>& citations) {sort(citations.rbegin(),citations.rend());//先逆序排序for(int i=0;i<citations.size();i++){if(citations[i]<i+1) return i;}return citations.size();}
};

在这里插入图片描述

这篇关于力扣 274.H指数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

http://www.chinasem.cn/article/667587。 23002807@qq.com

两数之和--力扣1

两数之和题目思路C++代码题目思路根据题目要求，元素不能重复且不需要排序，我们这里使用哈希表unordered_map。注意题目说了只对应一种答案。所以我们在循环中，使用目标值减去当前循环的nums[i]，得到差值，如果我们在map中能够找到这个差值，就说明存在两个整数的和为目标值。如果没有找到，就将当前循环的nums[i]以及下标i放入map中，以便后续查

力扣第347题前K个高频元素

前言记录一下刷题历程力扣第347题前K个高频元素前K个高频元素原题目：分析我们首先使用哈希表来统计数字出现的频率，然后我们使用一个桶排序。我们首先定义一个长度为n+1的数组，对于下图这个示例就是长度为7的数组。为什么需要一个长度为n+1的数组呢？假如说总共有三个数字都为1，那么我们需要把这个1放在数组下标为3的位置，假如说数组长度为n，对于这个例子就是长度为3，那么它的

【数据结构与算法 | 灵神题单 | 删除链表篇】力扣3217, 82， 237

总结，删除链表节点问题使用到列表，哈希表，递归比较容易超时，我觉得使用计数排序比较稳，处理起来也不是很难。 1. 力扣3217：从链表中移除在数组中的节点 1.1 题目：给你一个整数数组 nums 和一个链表的头节点 head。从链表中移除所有存在于 nums 中的节点后，返回修改后的链表的头节点。示例 1：输入： nums = [1,2,3], head = [1,2,3,

力扣 739. 每日温度【经典单调栈题目】

1. 题目理解题意： 1.1. 给一个温度集合，要返回一个对应长度的结果集合，这个结果集合里面的元素 i 是当前 i 位置的元素的下一个更高温度的元素的位置和当前 i 位置的距离之差，若是当前元素不存在下一个更高温度的元素，则这个位置用0代替； 2. 思路本题用单调栈来求解；单调栈就适用于来求当前元素左边或者右边第一个比当前元素大或者小的元素；【单调栈：让栈中的元素保持单调

力扣接雨水

给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例 1：输入：height = [0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。示例 2：输入：height

每日一题，力扣leetcode Hot100之238.除自身以外数组的乘积

乍一看这个题很简单，但是不能用除法，并且在O(N)时间复杂度完成或许有点难度。考虑到不能用除法，如果我们要计算输出结果位置i的值，我们就要获取这个位置左边的乘积和右边的乘积，那么我新设立两个数组L和R。对于L来说，由于表达的是位置i左边的数的乘积，那么L[0]=1，因为第一个数字左边没数那么为了不影响乘积初始值就设置为1，那么L[1]=L[0]*nums[0]，那么L[i]=L[i-1

力扣 797. 所有可能路径【DFS】

1. 题目 2. 代码 DFS ，直接见代码 class Solution {public:vector<int> path;vector<vector<int>> res; // 结果集void dfs(vector<vector<int>>& graph, int cur, int n){// 找出所有从节点 0 到节点 n-1 的路径// 下标从 0 开始的if (

Java中等题-整数替换（力扣）

给定一个正整数 n ，你可以做如下操作：如果 n 是偶数，则用 n / 2替换 n 。如果 n 是奇数，则可以用 n + 1或n - 1替换 n 。返回 n 变为 1 所需的最小替换次数。示例 1：输入：n = 8输出：3解释：8 -> 4 -> 2 -> 1 示例 2：输入：n = 7输出：4解释：7 -> 8 -> 4 -> 2 -> 1或 7 ->

力扣 | 递归 | 区间上的动态规划 | 486. 预测赢家

文章目录一、递归二、区间动态规划 LeetCode：486. 预测赢家一、递归注意到本题数据范围为 1 < = n < = 20 1<=n<=20 1<=n<=20，因此可以使用递归枚举选择方式，时间复杂度为 2 20 = 1024 ∗ 1024 = 1048576 = 1.05 × 1 0 6 2^{20} = 1024*1024=1048576=1.05 × 10^

每日一题，力扣leetcode Hot100之198.打家劫舍

这一道题乍一看可以双层循环暴力解，但是仔细一想有可能最大利益并不是一家隔着一家偷，我可以间隔很多家偷，所以这个题的思路还是有点像爬楼梯，用动态规划解。首先确立动态规划的初始条件： 1.dp[0]=nums[0]只有一家 2.dp[1]=max(nums[0],nums[1])有两家选一家多的然后确立动态规划的循环条件： dp[i]应该是什么 1.第i家能拿，那么dp[i]=n

力扣 274.H指数

相关文章