Leetcode 3354. Make Array Elements Equal to Zero

ops/2024/11/18 13:47:38/
  • Leetcode 3354. Make Array Elements Equal to Zero
    • 1. 解题思路
    • 2. 代码实现
  • 题目链接:3354. Make Array Elements Equal to Zero

1. 解题思路

这一题是一道easy的题目,本来没想写的,因为完全可以暴力搞定,不过这里还是写了一下,因为这道题多少还是比较巧妙的,问题的描述一大把,事实上就是要分析在什么条件下可以使得数组归零,而这个的回答就是要求:

  • 元素两侧的元素之和相同,此时往哪个方向开始均可以,有两种走法;
  • 元素两侧的元素之差为1,此时往多的那一侧行走可以归零,有且只有一种走法;

因此,这道题事实上就变成一个累计数组的题目了, O ( N ) O(N) O(N)的算法复杂度即可完成。

2. 代码实现

给出python代码实现如下:

class Solution:def countValidSelections(self, nums: List[int]) -> int:s = sum(nums)pre = 0ans = 0for num in nums:left = preright = s-pre-numif num == 0:if left == right:ans += 2elif abs(left-right) == 1:ans += 1pre += numreturn ans

提交代码评测得到:耗时48ms,占用内存16.7MB。


http://www.ppmy.cn/ops/134710.html

相关文章

第1章-PostgreSQL(PG)介绍

第1章-PostgreSQL(PG)介绍 1、简介2、排名3、发展4、应用5、优势6、对比 1、简介 PostgreSQL是一种特性非常齐全的自由软件的对象-关系型数据库管理系统(ORDBMS),是以加州大学计算机系开发的POSTGRES,4.2版…

【微信小程序】用户房屋管理

一、refresh_token 记录用户登录状态的 token 的有效时间被设置成了8个小时,超过8小时后将不再保持登录的状态了,此种情况下除了让用户重新进行登录外还有一种体验更好的方式,即 refresh_token。 在调用登录接口成功后会返回 token 和 refr…

常见排序算法

目录 前言 相关概念 直接插入排序 希尔排序( 缩小增量排序 ) 直接选择排序 堆排序 冒泡排序 计数排序(非比较排序) 基数排序 桶排序 ​后记 前言 欢迎再次来到小鸥的博客,本系列总结了直接插入排序、希尔排序、选择排序、堆排序、…

关于宝塔无法在php中安装fileinfo

关于宝塔无法在php中安装fileinfo,我用的是php7.3.32死活安装不了fileinfo,我还试过其他版本的php都不行,试过网上各种方法。。。由于之前没接触过php一面莫比,无奈看文件里面有没有fileinfo,明明php的src的exc中就有fileinfo就是…

基于Spring Boot的电子商务平台架构

2 相关技术 2.1 SpringBoot框架介绍 Spring Boot是一种不需要代码生成的一种框架,并且可以不需要配置任何的XML文件就可以,因为Spring Boot里面自带了很多接口,只需要配置不同的接口就会自动的应用并且识别需要的依赖,在配置方面非…

Java-01 深入浅出 MyBatis - MyBatis 概念 ORM映射关系 常见ORM 详细发展历史

点一下关注吧!!!非常感谢!!持续更新!!! 大数据篇正在更新!https://blog.csdn.net/w776341482/category_12713819.html 目前已经更新到了: MyBatis&#xff…

039 三种实现多线程的方式

文章目录 继承Thread类实现多线程实现Runnable接口实现多线程Callable FutureTask实现多线程 继承Thread类实现多线程 package com.xd.cubemall.juc;import lombok.extern.slf4j.Slf4j;/*** 1) 继承Thread类,实现多线程* extends Thread* 2) 实现Runnable接口&…

(长期更新)《零基础入门 ArcGIS(ArcMap) 》实验一(下)----空间数据的编辑与处理(超超超详细!!!)

续上篇博客(长期更新)《零基础入门 ArcGIS(ArcMap) 》实验一(上)----空间数据的编辑与处理(超超超详细!!!)-CSDN博客 继续更新 本篇博客内容为道路拓扑检查与修正&#x…