Missing Ranges（缺失区间）解法一

最新推荐文章于 2020-07-14 10:32:13 发布
最新推荐文章于 2020-07-14 10:32:13 发布
阅读量589 收藏 1
点赞数
分类专栏： 算法刷题 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/changleeei/article/details/105555264
版权
给定有序整数数组 nums 和区间范围 [lower, upper]，寻找数组中缺失的所有连续区间。例如，对于 nums = [0, 1, 3, 50, 75]，lower = 0，upper = 99，缺失区间为 [2, 4->49, 51->74, 76->99]。后续将探讨更优解法。" 120367845,7559775,Python自动化测试：易贷接口实战,"['Python', '自动化测试', '接口', '请求参数']
摘要由CSDN通过智能技术生成

给定一个排序的整数数组 nums ，其中元素的范围在 闭区间 [lower, upper] 当中，返回不包含在数组中的缺失区间。
示例：
输入: nums = [0, 1, 3, 50, 75], lower = 0 和 upper = 99,
输出: [“2”, “4->49”, “51->74”, “76->99”]

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

/**
 * @PackageName: PACKAGE_NAME
 * @ClassName: Test08
 * @Author: 
 * @Date: 2020/4/16 10:26
 * @Description: //TODO
 */
public class Test08 {
   
    public static void main(String[] args) {
   
        /*For example, given [0, 1, 3, 50, 75], lower = 0 and upper = 99,
         return ["2", "4->49", "51->74", "76->99"]*/
        int[] arr = {
   -5,-1,0,31, 3, 50, 75,101,99};
        int lower=0;
        int upper=99;
        List<String> MissingRange =  findMissingRanges(arr
最低0.47元/天 解锁文章
changleeei
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
ismissing:计算元素值缺失值的检查
05-26
值为1表示元素构成缺失值， 0表示元素不缺失。 默认情况下，所有等于null元素都被视为缺失值。 该函数接受三个options ： encoding ： array ，其中array所有将被视为缺失值的值。 默认值： [null] 。 copy ： ...
ruby元编程之method_missing的一个使用细节
09-22
### Ruby元编程之method_missing的一个使用细节 #### 引言 在Ruby语言中，元编程是一种非常强大的功能，它允许程序在运行时修改自身的行为。其中`method_missing`方法是元编程的重要组成部分之一，用于处理未知的...
Missing Ranges
leetcode 解题思路
12-10 2424
Given a sorted integer array where the range of elements are [lower,upper] inclusive, return its missing ranges. For example, given[0, 1, 3, 50, 75],lower= 0 andupper= 99, return["2", "4->49
leetcode - Missing Ranges
bupt8846的专栏
06-04 771
题目： Missing Ranges Given a sorted integer array where the range of elements are [0, 99]inclusive, return its missing ranges. For example, given [0, 1, 3, 50, 75], return[“2”, “4->49”, “51->74”, “
read_csv_file_merge.zip_missing value_合并csv文件_多数据文件合并_缺失值_缺失数据
07-15
这个压缩包文件“read_csv_file_merge.zip”显然包含了一个程序，它旨在帮助用户整合多个CSV文件并处理其中的缺失数据。下面将详细讨论相关知识点。 1. **合并CSV文件**：在Python中，可以使用pandas库的`concat()`...
missing.7z
11-27
windows server 2003 源代码丢失文件：missing.7z
win2003_missing-ex-files_v1.zip
11-27
标题“win2003_missing-ex-files_v1.zip”表明这是一个与Windows Server 2003操作系统相关的压缩文件，特别地，它包含了某些缺失的执行（.exe）文件。这通常意味着这些是系统运行过程中必不可少的组件，可能由于各种...
Missing Ranges 缺失区间
weixin_41157881的博客
07-03 141
比较简单的一道题目 #include #include #include using namespace std; vector MissingRanges(vector &vec) { vector res; vec.insert(vec.begin(), 0); for (int i = 1; i < vec.size(); i++) { int a = vec[i - 1]...
leetcode 163: Missing Ranges
西施豆腐渣
12-31 6989
Missing Ranges Total Accepted: 510 Total Submissions: 2300 Given a sorted integer array where the range of elements are [lower, upper] inclusive, return its missing ranges. For example, giv
leetcode--Missing Ranges
crazychen的专栏
08-31 1160
Missing Ranges Given a sorted integer array where the range of elements are [lower, upper] inclusive, return its missing ranges. For example, given [0, 1, 3, 50, 75], lower = 0 and upper = 99, r
LeetCode 163. Missing Ranges（缺失区间）
James Pan
05-25 2285
原题网址：https://leetcode.com/problems/missing-ranges/ Given a sorted integer array where the range of elements are [lower, upper] inclusive, return its missing ranges. For example, given [0, 1, 3
LeetCode Missing Ranges [LeetCode Book Problem]
Coding for Dreams
06-15 3171
Given a sorted integer array where the range of elements are [lower, upper] inclusive, return its missing ranges.For example, given [0, 1, 3, 50, 75], lower = 0 and upper = 99, return ["2", "4->49", "
Leetcode 163 Missing Ranges
GoodJobJasper的博客
07-14 95
思路： 很简单，遍历数组，把missing range填满就好。这边注意int转string我应该单独写一个函数的，这样代码会清楚很多，也会少很多重读代码。看了别人代码给了我一个启发，这边应该用stringbuilder来构建答案效率会比较高。而不是每次都去生成一个新的string。下面展示代码： class Solution { public List<String> findMissingRanges(int[] nums, int lower, int upper) { .
[leetcode] 163. Missing Ranges 解题报告
小榕流光的专栏
03-17 1963
题目链接: https://leetcode.com/problems/missing-ranges/   Given a sorted integer array where the range of elements are [lower, upper] inclusive, return its missing ranges. For example, given [0, 1, 3, ...
LeetCode 163 Missing Ranges
我要上岸的博客
03-30 139
思路 题目中的lower和upper都不会出现在给定数组的内部，只会在两端出现。 首先将lower与数组第0个元素进行合并，然后再依次向后合并下去，最后将最后一个元素与upper再合并。合并：写一个addRange函数进行合并操作。 【注意：有可能会出现int溢出的现象，所以这里有2种方法处理：一个是将addRange的输入参数从int转成long；另一种是在调用addRange之前判断是否可以在...
处理缺失值 Missing Data
最新发布
06-02
在数据分析和机器学习中，缺失值是一个很常见的问题。在处理缺失值之前，我们需要先了解数据集中缺失值的情况和原因，以此来决定如何处理它们。 以下是一些处理缺失值的常见方法： 1. 删除缺失值 这是最简单的方法，直接删除包含缺失值的行或列。但是，这种方法可能会导致数据丢失过多，因此需要谨慎使用。 ```python import pandas as pd # 读取数据集 df = pd.read_csv('data.csv') # 删除包含缺失值的行或列 df.dropna(axis=0) # 删除包含缺失值的行 df.dropna(axis=1) # 删除包含缺失值的列 ``` 2. 填充缺失值 这种方法可以根据数据的分布和特点，选择合适的数值来填充缺失值。比如，可以使用均值、中位数或众数来填充数值型数据的缺失值；使用最常见的类别值来填充类别型数据的缺失值。 ```python import pandas as pd # 读取数据集 df = pd.read_csv('data.csv') # 填充数值型数据的缺失值 df.fillna(df.mean(), inplace=True) # 使用均值填充数值型数据的缺失值 # 填充类别型数据的缺失值 df.fillna(df.mode().iloc[0], inplace=True) # 使用最常见的类别值填充类别型数据的缺失值 ``` 3. 插值填充 这种方法可以根据数据的分布和特点，选择合适的插值方法来填充缺失值。比如，可以使用线性插值、多项式插值或样条插值来填充数值型数据的缺失值。 ```python import pandas as pd # 读取数据集 df = pd.read_csv('data.csv') # 使用线性插值填充数值型数据的缺失值 df.interpolate(method='linear', inplace=True) ``` 4. 随机森林填充 这种方法可以使用随机森林算法来预测缺失值。它可以根据数据集的其他特征，来预测缺失值所应该具有的数值。 ```python from sklearn.ensemble import RandomForestRegressor import pandas as pd # 读取数据集 df = pd.read_csv('data.csv') # 对于需要填充的列，将该列看作预测目标，其他列看作特征 # 将数据集分为已知值和未知值两部分 known = df[df['target'].notnull()] unknown = df[df['target'].isnull()] # 使用随机森林算法来预测缺失值 X_train = known.drop('target', axis=1) y_train = known['target'] X_test = unknown.drop('target', axis=1) rf = RandomForestRegressor() rf.fit(X_train, y_train) y_pred = rf.predict(X_test) # 填充缺失值 df.loc[df['target'].isnull(), 'target'] = y_pred ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值