资讯专栏INFORMATION COLUMN

360. Sort Transformed Array

wua_wua2012 / 2310人阅读

摘要:题目解答还是数学解法,根据这个方程图形的特征来判断最大最小值的取向

题目:
Given a sorted array of integers nums and integer values a, b and c. Apply a function of the form f(x) = ax2 + bx + c to each element x in the array.

The returned array must be in sorted order.

Expected time complexity: O(n)

Example:
nums = [-4, -2, 2, 4], a = 1, b = 3, c = 5,

Result: [3, 9, 15, 33]

nums = [-4, -2, 2, 4], a = -1, b = 3, c = 5

Result: [-23, -5, 1, 7]

解答:

//还是数学解法,根据这个方程图形的特征来判断最大最小值的取向
    public int function(int num, int a, int b, int c) {
        return a * num * num + b * num + c; 
    }
    
    public int[] sortTransformedArray(int[] nums, int a, int b, int c) {
        int len = nums.length;
        int[] result = new int[len];
        int index = a >= 0 ? len - 1 : 0;
        int i = 0, j = len - 1;
        while (i <= j) {
            if (a >= 0) {
                result[index--] = function(nums[i], a, b, c) >= function(nums[j], a, b, c) ? function(nums[i++], a, b, c) : function(nums[j--], a, b, c);
            } else {
                result[index++] = function(nums[i], a, b, c) <= function(nums[j], a, b, c) ? function(nums[i++], a, b, c) : function(nums[j--], a, b, c);
            }
        }
        return result;
    }

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/64928.html

相关文章

  • 360. Sort Transformed Array

    摘要:题目链接这是个数学问题,抛物线,我们知道这时候是个凹函数,两遍的值大于中间,所以从两遍开始哪边的大就把结果放到的右边这时候是个凸函数,两遍的值小于中间,所以两遍开始扫哪边的值小就把它放到的左边这时候是单调增的函数,用上面任意一种方法都可以。 360. Sort Transformed Array 题目链接:https://leetcode.com/problems... 这是个数学问题...

    ChristmasBoy 评论0 收藏0
  • Keras入门(一)搭建深度神经网络(DNN)解决多分类问题

    摘要:使用以下代码,可以输出以及的版本号在笔者的电脑上,输出的结果如下下面,笔者将使用数据集鸢尾花数据集,一个经典的机器学习数据集,适合作为多分类问题的测试数据,使用搭建一个深度神经网络,来解决数据集的多分类问题,作为入门的第一个例子。 Keras介绍   Keras是一个开源的高层神经网络API,由纯Python编写而成,其后端可以基于Tensorflow、Theano、MXNet以及CN...

    Baoyuan 评论0 收藏0
  • Keras入门(一)搭建深度神经网络(DNN)解决多分类问题

    摘要:使用以下代码,可以输出以及的版本号在笔者的电脑上,输出的结果如下下面,笔者将使用数据集鸢尾花数据集,一个经典的机器学习数据集,适合作为多分类问题的测试数据,使用搭建一个深度神经网络,来解决数据集的多分类问题,作为入门的第一个例子。 Keras介绍   Keras是一个开源的高层神经网络API,由纯Python编写而成,其后端可以基于Tensorflow、Theano、MXNet以及CN...

    n7then 评论0 收藏0
  • React Native ios打包

    摘要:打包离线资源需要使用命令注文中使用的项目名称为的命令是用来进行打包的命令,的详细命令选项。 开发React Native的过程成,js代码和图片资源运行在一个Debug Server上,每次更新代码之后只需要使用command+R键刷新就可以看到代码的更改,这种方式对于调试来说是非常方便的。但当我们需要发布App到App Store的时候就需要打包,使用离线的js代码和图片。这就需要把...

    fou7 评论0 收藏0
  • 特征处理之多项式扩展

    摘要:概述数据和特征决定了机器学习的上限,而模型和算法只是逼近这个上限而已。线性模型是在统计机器学习中常用的模型,我们假设解释变量和响应变量的关系是线性的。真实情况未必如此。 概述: 数据和特征决定了机器学习的上限,而模型和算法只是逼近这个上限而已。线性模型是在统计机器学习中常用的模型,我们假设解释变量和响应变量的关系是线性的。真实情况未必如此。如果想仿造一段曲线,那么首先应该保证曲线的起...

    cncoder 评论0 收藏0

发表评论

0条评论

wua_wua2012

|高级讲师

TA的文章

阅读更多
最新活动
阅读需要支付1元查看
<