首页 > 编程语言 >数组的中心位置-od-python

数组的中心位置-od-python

时间:2024-02-02 21:44:25浏览次数:28  
标签:位置 中心 nums python res od 数组 left

数组的中心位置
时间限制:1s空间限制:256MB限定语言:不限

题目描述:
给你一个整数数组nums,请计算数组的中心位置。数组中心位置是数组的一个下标, 其左侧所有元素相乘的积等于右侧所有元素相乘的积。 数组第一个元素的左侧积为1,最后一个元素的右侧积为1如果数组有多个中心位置,应该返回最靠近左边的那一个。如果数组不存在中心位 置,返回-1。

输入描述:
输入只有一行,给出N个正整数用空格分格:nums=2536561 <= nums.length <= 1024 1 <= nums[i] <= 10

输出描述:
输出:3
解释:中心位置是3。
左侧数之积sum=nums[0]nums[1]nums[2]=253=30,
右侧数之积sum=nums[4]nums[5]=56=30,二者相 等。

示例1
输入:
2 5 3 6 5


def max_nums(nums):
    res = [] # 存储符合条件的位置
    for i in range(len(nums)):
        left = 1  #最左侧的积标记为1
        right = 1 #最右侧的积标记为1
        j = i - 1 # 向左
        while j >= 0:
            left *= nums[j]
            j -= 1
        j = i + 1  # 向左
        while j < len(nums):
            right *= nums[j]
            j += 1
        if left == right:
            print(left)
            res.append(i) # 如果有符合的,添加到list res
    res.append(-1) # -1添加到最后
    return res[0]  # 返回list中的第一。如果没有符合的,-1就是第一个
nums = list(map(int, input().split('')))
print(max_nums(nums))

标签:位置,中心,nums,python,res,od,数组,left
From: https://www.cnblogs.com/domm/p/18004078

相关文章

  • Codeforces Round 799 (Div. 4)G. 2^Sort
    暴力枚举每一个端点然后去check显然是复杂度为\(O(n^2)\)是来不及的。我们考虑大区间满足小区间一定满足,用两个指针维护一下当前满足不等式的区间,然后长度达到就计算答案。思路很简单,主要是这类双指针的题目里面的一些细节需要注意为了更好写我们总是先维护区间然后再计算答......
  • python信用卡欺诈检测
    信用卡欺诈检测任务流程:1、加载数据,观察问题2、针对问题给出解决方案3、数据集切分4、评估方法对比5、逻辑回归模型6、建模结果分析7、方案效果对比读取数据importpandasaspdimportmatplotlib.pyplotaspltimportnumpyasnp%matplotlibinlinedata=pd.r......
  • 数学概率拆分——cf_921_D.Good Trip
    目录问题概述思路想法参考代码问题反思问题概述原题参考:D.GoodTrip大致意思就是一个老师带着n个孩子,其中有m对是朋友,每对朋友之间有一个友谊值,不是朋友的则是0,这个老师要出去玩k次,每次可以带上两个小朋友(为什么不能一起带,这是偏爱!!!),如果这两个小朋友是朋友关系的话,那么他们的......
  • Python 机器学习 K-近邻算法 KD树
    在使用K-近邻(KNN)算法时,kd树(k-dimensionaltree)是一种用于减少计算距离次数从而提高搜索效率的数据结构。kd树是一种特殊的二叉树,用于存储k维空间中的数据点,使得搜索最近邻点更加高效。KD树的构造过程是将数据分割成更小的区域,直到每个区域满足特定的终止条件。1、构建KD树在k......
  • tensorflow1.15与numpy、keras以及Python兼容版本对照
    https://blog.csdn.net/m0_74181960/article/details/134253013 报错信息:numpy库版本不兼容问题NotImplementedError:CannotconvertasymbolicTensor(bi_lstm/lstm_encoder_a/fw/fw/strided_slice:0)toanumpyarray.根据错误信息中提到的内容,可能是在创建初始状态时使......
  • 力扣 34. 在排序数组中查找元素的第一个和最后一个位置
    Problem: 34.在排序数组中查找元素的第一个和最后一个位置思路找到大于等于target的下标,然后遍历之后的数组,找到最后的下标。classSolution{public:intf(vector<int>&nums,inttarget){intl=0,r=nums.size()-1;intmid=floor(l+(r-l)*1.0/2);......
  • XmlDocument 解决 Clone、CloneNode、ImportNode 等节点克隆后的标签自闭合问题
    前言:这两天在对Taurus.Mvc 做html 加载性能优化时,发现存在这个问题。具体优化的是CYQ.Data 组件的XHtmlAction 相关类。问题过程:之前XmlDocument 调用 LoadXml(xml)之后,缓存对象,再次使用时,都是重新LoadXml:XmlDocumentnewDoc=newXmlDocument();......
  • Oracle之decode函数的使用
    decode是Oracle公司独家提供的功能,它是一个功能很强的函数。它虽然不是SQL的标准,但对于性能非常有用。decode函数的常用场景:1、使用decode判断字符串或数值decode(value,if1,then1,if2,then2,if3,then3,...,else)sql含义为:IF条件=值1THENRETURN(value1)ELSIF......
  • python海龟时钟
    运行效果代码importturtleastimporttimeastmdefDrawDial():#绘制表盘ts=t.Turtle()ts.hideturtle()ts.pensize(20)ts.speed(0)ts.color("cyan","yellow")ts.penup()ts.goto(0,-200)ts.pendown()ts.b......
  • Leetcode刷题第八天-回溯
    22:括号生成链接:22.括号生成-力扣(LeetCode)括号是一对,所以每一次递归结束条件是字符串长度=2*n有效括号判断:'('个数==')'个数时,当前必须是'(','('个数==n时,必须是')',其他情况当前位置遍历两边,既可以是'('又可以是')'1classSolution:2defgenerateParenth......