当前位置: 首页 > news >正文

【leetcode游记】竞赛题 1877

数组中最大数对和的最小值。

这道题,老实说光看懂我就看了很久。论刷题的重要性。

总结为:排序题

题目链接:
https://leetcode-cn.com/problems/minimize-maximum-pair-sum-in-array/

数对和,就是两个数相加。
两个数相加的值要最小。

在这个条件下划分数对,然后返回最小的最大数对和。

老实说我一开始被绕晕了。
什么最小的最大数对和。

看到最优划分,我就以为是动态规划之类的,想想我还不大会动态规划,算了这题肯定不会做。而且还是medium,肯定是动规。

结果朋友在边儿上刚好闲着看看我这在干嘛。然后说,排个序,把最大的总是和最小的结合,那出来的数对的最大的相加不就是最小的吗。

我觉得,很有道理。最大的总是和最小的在一起,那相加和可不就是最小的吗。

试试呗。

然后就开始写。

写出来了,如下:
(这是本地调试版本)

#include <iostream>
#include <vector>
#include <map>
#include <algorithm>using namespace std;class Solution {
public:int minPairSum(vector<int>& nums) {//找出最优数对划分sort(nums.begin(),nums.end());int max=0;int temp=0;for(int i=0;i<nums.size()/2;i++){temp=nums[i]+nums[nums.size()-1-i];if (temp>max) max=temp;}//求和 取最大值return max;}
};int main() {Solution s;vector<int> v={3,5,2,3};cout<<s.minPairSum(v);return 0;
}

ok。总结。

逻辑上,有问题。
细节上,一点点要注意。
实现上,有点儿问题。

逻辑上:
题目理解不到位,看到最优被吓到。其实就是排序,涉及到这种相加的,排序本身就是一种最优化的过程,看到最优怎么能忘了排序呢。
排序好了之后直接最大的加最小的,循环到一半。

细节上:
最大的数加上最小的数,就是第一个加上最后一个,注意nums[i]+nums[nums.size()-1-i] 要减1。有时候这些小细节就是挺蛋疼的。

实现上:
这里用到了vector,vector是个啥。就是个不定长的数组。逻辑上就是数组。特别好的就是可以用sort(.begin(), .end()),不用自己写排序算法。

over.

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.exyb.cn/news/show-2809.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈,一经查实,立即删除!

什么样才能叫“技术很牛”?

近日&#xff0c;在某论坛上&#xff0c;有人提出了“一直不懂一个问题&#xff0c;什么叫‘技术很牛’&#xff1f;”的问题。详细提问称“说实话&#xff0c;我从本科到硕士&#xff0c;我觉得计算机的技术很多都是看看就会了&#xff0c;多操练下就熟了。可能有些设计问题需…...

金三银四大厂面经总结,java怎么快速创建构造方法

前言 Java作为最全面的语言&#xff0c;国内开发者也是最多的&#xff0c;Java综合起来各方面都不错&#xff0c;在大部分场景下是一种稳健的技术选择。加上近年来安卓的推动&#xff0c;目前也是最流行的一种语言。 现在Java的就业市场看起来还是挺大的&#xff0c;而且工资…...

【项目】springboot中使用kaptcha生成验证码,登录时密码加盐处理

记录使用kaptcha的过程 为前后端分离项目&#xff0c;前端vue框架 0.下载jar包 在maven的网站https://mvnrepository.com/search?qcom.github.penggle 搜索下载jar 导入到工程中 1.添加依赖 <dependency><groupId>com.github.penggle</groupId><art…...

Yocto Build with Bitbake的调试

https://docs.yoctoproject.org/dev-manual/common-tasks.html#recipe-logging-mechanisms 官方文档里有输出调试信息的方法。包含两种&#xff0c;一种是调用python的&#xff0c;一种是bash的。 建议直接使用warning方法&#xff0c;保证输出级别足够。 另外&#xff0c;在…...

IntentService源码分析指南

转载链接&#xff1a;https://www.jianshu.com/p/8a3c44a9173a...

为啥集群小文件治理那么重要,你真的懂吗?

小文件是 Hadoop 集群运维中的常见挑战&#xff0c;尤其对于大规模运行的集群来说可谓至关重要。如果处理不好&#xff0c;可能会导致许多并发症。Hadoop集群本质是为了TB,PB规模的数据存储和计算因运而生的。为啥大数据开发都说小文件的治理重要&#xff0c;说HDFS 存储小文件…...

Flink大数据实时计算系列-第一个程序JAVA版本-分组统计

Flink大数据实时计算系列-第一个程序JAVA版本-分组 在基线版本上增加了分组统计的代码 #Flink代码 package com.flinkniu.flink.operator;import org.apache.flink.api.common.typeinfo.Types; import org.apache.flink...

Ant Design Vue实现a-table表格单元格合并

Ant Design Vue实现a-table表格单元格合并 参考Ant design Vue官网关于行和列合并api https://antdv.com/components/table-cn/ 下面官网对表格合并这块的描述 &#xff01;&#xff01;&#xff01;注意注意注意重要事情说三遍&#xff1a;很多同学都习惯性的将columns写在d…...

css中id和class的区别

css中id和class的区别ID是唯一的类不是唯一的语法区别ID是唯一的 每个元素仅可以有一个ID每个页面仅可以有一个元素拥有这个ID 类不是唯一的 你可以在多个元素中使用相同的类你可以使用多个类在一个元素中 语法区别 id对应css是用样式选择符“#”&#xff08;井号&#xff…...

力扣刷题:动态规划篇

目录322. 零钱兑换题目介绍题目实现5. 最长回文子串题目介绍题目实现518. 零钱兑换 II题目介绍题目实现53. 最大子序和题目介绍题目实现63. 不同路径 II题目介绍[62. 不同路径](https://leetcode-cn.com/problems/unique-paths/)题目实现70. 爬楼梯题目介绍题目实现72. 编辑距离…...

Java面试list 和 set 区别

List和Set的区别 List:&#xff1a;有序&#xff0c;按对象进入的的序保存对象&#xff0c;可可允许多个Null元素对象&#xff0c;可以使用lterator迭取出所有元素。在逐一便历&#xff0c;也可以使用get(int index)获取指定下标的元素 Set&#xff1a;无序&#xff0c;不可重复…...

诚意分享:这里有份超全Java体系化进阶学习图谱

摘要 Apache Kafka是一个分布式消息发布订阅系统。它最初由LinkedIn公司基于独特的设计实现为一个分布式的提交日志系统( a distributed commit log)&#xff0c;之后成为Apache项目的一部分。 成千上万的企业都在使用Kafka&#xff0c;三分之一的世界500强公司也在其中&…...

Twitter教程:如何下载Twitter数据副本?

Twitterrific Mac破解版是一款非常现代化优秀的桌面Twitter客户端,这款软件不仅看起来惊人,它的表现也是非常棒的,本文给大家的带来了如何下载Twitter数据副本的教程。 教程如下 在 iPhone 或 iPad 上打开“Twitter”。&#xff08;您也可以使用 Twitter.com 网站&#xff09…...

【内网学习笔记】8、powercat 的使用

1、下载安装 powercat powercat 可以视为 nc 的 powershell 版本&#xff0c;因此也可以和 nc 进行连接。 powercat 可在 github 进行下载&#xff0c;项目地址为&#xff1a;https://github.com/besimorhino/powercat 下载下来 powercat.ps1 文件后&#xff0c;直接导入即可…...

栈和队列(二) : 用栈实现队列

leetcode232.用栈实现队列 https://leetcode-cn.com/problems/implement-queue-using-stacks/ 使用栈实现队列的下列操作&#xff1a; push(x) – 将一个元素放入队列的尾部。 pop() – 从队列首部移除元素。 peek() – 返回队列首部的元素。 empty() – 返回队列是否为空。…...

测试技巧:弱网测试

弱网测试场景 当前APP网络环境比较复杂&#xff0c;网络制式有2G、3G、4G网络&#xff0c;还有越来越多的公共Wi-Fi。不同的网络环境和网络制式的差异&#xff0c;都会对用户使用app造成一定影响。另外&#xff0c;当前app使用场景多变&#xff0c;如进地铁、上公交、进电梯等…...

PMP哪里报名

首先了解下PMP考试时间&#xff0c;一年四次&#xff0c;正常情况是每年3、6、9、12月份考试&#xff1b; 其次了解PMP考试需要两次报名&#xff0c;分别是英文报名和中文报名&#xff1b;且两次报名通过后&#xff0c;才能正常考试。 下面分别介绍PMP英文报名和PMP考试中文报…...

PHP中使用ElasticSearch

PHP中使用ElasticSearch 使用cURL尝试ElasticSearch查看es基本信息列出所有的Index列举每个Index下的Type添加Index删除Index安装中文分词插件ik (安装完需要重启es)创建一个Index,并设置其结构和分词向Index增加记录POST方式(POST方式不需要传id,id随机生成)查看指定条目…...

Thread类的常用方法

Thread类的常用方法 void start(): 启动线程&#xff0c;并执行对象的run()方法run(): 线程在被调度时执行的操作static Thread currentThread()&#xff1a; 返回当前线程。在Thread子类中就 是this&#xff0c;通常用于主线程和Runnable实现类String getName(): 返回线程的名…...

浅谈设计模式(三)

前言 之前详细介绍了几种常用的设计模式&#xff0c;最后总结一下附上所有设计模式的类图以及六大设计原则 一、创建型 1.Factory Method&#xff08;工厂方法&#xff09; 定义&#xff1a;定义了一个创建对象的接口&#xff0c;但由子类决定要实例化的类是哪一个。工厂方法…...

Keepalived实现web高可用

Keepalived高可用服务器 准备三台Linux服务器&#xff0c;两台做Web服务器&#xff0c;并部署Keepalived高可用软件&#xff0c;一台作为客户端主机&#xff0c;实现如下功能 使用Keepalived实现web服务器的高可用Web服务器IP地址分别为192.168.4.100和192.168.4.200Web服务器…...

Mybatis逆向工程(一个代码生成器)

mybatis逆向工程 引入pom依赖 <dependency>groupId>org.mybatis.generator</groupId><artifactId>mybatis-generator-core</artifactId><version>1.4.0</version> <dependency>MyBatis3DynamicSql 的示例配置 <!DOCTYPE ge…...

移动端布局

准备工作&#xff1a;设置meta标签&#xff1b; <meta name"format-dtection" content"telephoneno"/> 视口的设置&#xff1a; utf-8 国际编码 charest 编码 viewport 适口 &#xff0c;所能看到的范围&#xff0c; widthdevice-width 宽度等于…...

不是吧!连Linux都不会你还想月入过W(入门基础篇)

目录 一、Linux概览 二、Linux安装 三、Linux文件管理 四、Linux基本命令 五、Linux高级命令 六、vim编辑器 七、用户和用户组管理 八、权限管理 一、Linux概览 Linux是什么&#xff1f; Linux和我们常见的Windows一样&#xff0c;都是操作系统。 Linux能做什么&…...

基于麦克风阵列的声源定位算法之GCC-PHAT

目前基于麦克风阵列的声源定位方法大致可以分为三类&#xff1a; 基于最大输出功率的可控波束形成技术 基于高分辨率谱图估计技术和基于声音时间差&#xff08;time-delay estimation&#xff0c;TDE&#xff09;。 基于TDE的算法核心在于对传播时延的准确估计&#xff0c;一…...

Spring源码之BeanFactory与FactoryBean

All Rights Reserved © jackiegu.cn 文章目录1. BeanFactory1.1 BeanFactory介绍1.2 BeanFactory源码1.3 BeanFactory继承体系2. FactoryBean2.1 FactoryBean介绍2.2 FactoryBean源码2.3 FactoryBean实战1. BeanFactory 1.1 BeanFactory介绍 BeanFactory是Spring IOC各种…...

PHP中使用ElasticSearch

PHP中使用ElasticSearch 使用cURL尝试ElasticSearch查看es基本信息列出所有的Index列举每个Index下的Type添加Index删除Index安装中文分词插件ik (安装完需要重启es)创建一个Index,并设置其结构和分词向Index增加记录POST方式(POST方式不需要传id,id随机生成)查看指定条目…...

一文解决scrapy带案例爬取当当图书

Scrapy框架 简介 Scrapy的五大组件 Spiders(爬虫): 它负责处理所有Responses,从中分析提取数据&#xff0c;获取Item字段需要的数据&#xff0c;并将需要跟进的URL提交给引擎&#xff0c;再次进入Scheduler(调度器) Engine(引擎)&#xff1a; 负责Spider、ItemPipeline、…...

HTTPOXY 漏洞说明

这里有一个核心的背景是&#xff0c; 长久一来我们习惯了使用一个名为"http_proxy"的环境变量来设置我们的请求代理。 http_proxy127.0.0.1:9999 wget http://www.laruence.com/如何形成 在CGI(RFC 3875)的模式的时候&#xff0c; 会把请求中的Header&#xff0c; …...

python_爬虫 03 urllib库

目录 一、urllib库 1.1 urlopen函数 1.2 urlretrieve函数 1.3 urlencode函数 1.4 parse_qs函数 1.5 urlparse和urlsplit 1.6 request.Request类&#xff1a; 1.7 测试&#xff1a;用Request爬取拉勾网数据 1.8 ProxyHandler处理器&#xff08;代理设置&#xff09; 二…...

拿下618,京东祭出AI备战双11

近日&#xff0c;京东与博文视点联合发布了书籍《决战618&#xff1a;探秘京东技术取胜之道》&#xff0c;会后&#xff0c;京东集团高级副总裁马松、京东商城首席架构师刘海锋、京东商城中台研发高级总监王晓钟三人&#xff0c;就京东如何备战即将到来的、同样是大促的双11接受…...

万博思图经典数据可视化案例--京东618超酷炫数据可视化案例分享

随着数据可视化技术应用需求的增长&#xff0c;用户的不断扩大&#xff0c;使得数据可视化技术的应用的快速发展。关于数据可视化应用领域的讨论也不断增多。而这些应用大多集中的行业及其起到的意义和作用也备受关注&#xff0c;整理了具有10年行业可视化解决经验的万博思图&a…...

Apache Doris在京东广告的应用实践

1、序言本文主要介绍Apache Doris在京东广告报表查询场景下的应用。文章将从我们原有系统开始讲述&#xff0c;包括我们遇到的问题&#xff0c;面临的挑战&#xff0c;以及我们为何选择使用Apache Doris。最后将介绍Doris在我们在生产环境下的使用情况&#xff0c;包括Apache D…...

腾讯“加持”京东618,电商新路怎么走?

2019年&#xff0c;京东颇有点流年不利的味道。从一个客观中立的角度来审视这个问题&#xff0c;京东的确经历了诸多争议&#xff0c;但实力依旧&#xff0c;潜力依旧&#xff0c;阴霾过后&#xff0c;当是一方晴空。 特别是&#xff0c;随着近期&#xff0c;腾讯对于京东的进…...

京东618:揭秘大促销背后的个性化推荐

写在前面&#xff1a;京东作为国内最大的自营B2C平台&#xff0c;目前个性化推荐成交的订单数已占到总量的13%。这其中&#xff0c;数据驱动的个性化推荐系统发挥着越来越重要的作用。在7月17&#xff5e;18日即将举行的ArchSummit深圳2015“电商和零售业的转型”专题论坛上&am…...

京东618:算法让UV价值提升200%+,用智能卖场缩短购物路径

在今年京东618技术备战中&#xff0c;一个特色就是基于大数据、机器学习技术的智能卖场&#xff0c;用以缩短购物路径、提升购买效率&#xff0c;这也是“京东大脑”的一个典型应用。近日&#xff0c;京东智能卖场技术团队接受CSDN记者专访&#xff0c;介绍了京东智能卖场的技术…...

实战分享:从京东618数据井喷看大数据平台峰值处理制胜关键

一、大数据综述 随着DT(数据技术)时代的到来&#xff0c;人们能比以往更容易地获取更丰富的数据。数据作为一种新的能源形式&#xff0c;正在源源不断地发挥其巨大的价值&#xff0c;帮助我们激发更多的技术驱动力&#xff0c;提供更优质的服务。 在京东&#xff0c;有着EB级…...

京东618和双十一,我如何做好京东旗舰级营销活动(附诀窍)

作者&#xff1a;赵飞谭&#xff0c;个人微信&#xff1a;zhao_feitan【添加时烦请备注下公司行业岗位】 全文共 9824 字 23 图&#xff0c;阅读需要 22 分钟 ———— / BEGIN / ———— 本篇为 “ 电商运营第3篇内容 ” &#xff0c;将重点以京东双11、618、3C购物节等旗舰营…...

京东618全球品牌峰会携手百大知名品牌打造行业新标杆

2019京东618全球年中购物节来临之际&#xff0c;京东618全球品牌峰会于5月21日在北京召开&#xff0c;近千位3C电子、快消品、时尚居家、生活服务、物流、金融等不同领域的全球知名品牌代表齐聚峰会现场。值得注意的是&#xff0c;海澜之家、SK-II、欧派家居、七匹狼、凤凰、天…...

Apache Doris 在京东广告报表查询场景下的应用

1、序言本文主要介绍Apache Doris在京东广告报表查询场景下的应用。文章将从我们原有系统开始讲述&#xff0c;包括我们遇到的问题&#xff0c;面临的挑战&#xff0c;以及我们为何选择使用Apache Doris。最后将介绍Doris在我们在生产环境下的使用情况&#xff0c;包括Apache D…...

618新战事:京东裂变

2004年京东创立首个618&#xff0c;十五年来&#xff0c;这场电商行业的年中盛况&#xff0c;把京东一步步推向辉煌&#xff0c;也让消费者的购物体验得到质的升级。   今年&#xff0c;作为618主场的京东&#xff0c;再次把购物节覆盖范围扩大&#xff0c;它的一些变化也预…...

京东618-智慧营销

智慧营销的主要实现依赖大数据&#xff0c;也依赖对现有数据的合理利用和基础系统支持&#xff0c;在技术上给人最新的感觉就是营销依赖系统多&#xff0c;需要对各种场景和用户行为建模&#xff0c;获取需要的目标群体。 优惠券&#xff0c;多种促销手段智能广告 配置定向规则…...

我所经历的京东618

国内电商两强公司阿里和京东都有自己的电商促销节&#xff0c;阿里以双11闻名&#xff0c;首创了国内网购节&#xff0c;从09年至今已有5年历史&#xff0c;京东以618店庆力度最大&#xff0c;从交易额和影响力上来讲俨然成了唯一能与双11媲美的网购节。至于现在的大促是不是真…...

关于 618的前世今生,我帮东哥告诉你

最近618的广告铺天盖地&#xff0c;我的电脑时不时弹出618广告&#xff0c;手机很多app的启动界面也变成了618&#xff0c;在反感的同时&#xff0c;也在想&#xff0c;618为什么现在能冲出京东&#xff0c;成为广大电商选择的购物节呢&#xff1f; 接下来&#xff0c;我就跟你…...

这可能是京东考前焦虑最重的一次618

618和双11促销&#xff0c;一个年中一个年尾&#xff0c;如今已经成为中国消费者消费习惯的一部分。618和双11对电商的普及功不可没&#xff0c;不只是让更多消费者成为电商忠实用户&#xff0c;也很大程度推动了物流、支付和技术等电商基础设施的完善&#xff0c;倒逼供应链转…...

C/C++游戏项目详细教程:《中国象棋》

中国象棋是起源于中国的一种棋&#xff0c;属于二人对抗性游戏的一种&#xff0c;在中国有着悠久的历史。由于用具简单&#xff0c;趣味性强&#xff0c;成为流行极为广泛的棋艺活动。 中国象棋的中国棋文化&#xff0c;也是中华民族的文化瑰宝&#xff0c;它源远流长&#xff…...

象棋 JavaScript

象棋 js的尝试 <!DOCTYPE html> <html> <head> <meta charset"utf-8"> <title>菜鸟教程(runoob.com)</title> </head> <body><canvas id"myCanvas" width"300" height"300" s…...

js象棋

<html><body><canvas id"myCanvas" width"300" height"300" style"border:1px solid #c3c3c3;"></canvas> <script> var cdocument.getElementById("myCanvas"); var ctxc.getContext(&quo...

python:pygame制作中国象棋

目录 程序源代码 程序源代码 import sysimport pygame# 要显示的窗口的宽、高 WIDTH, HEIGHT 750, 667class ClickBox(pygame.sprite.Sprite):"""选中棋子对象"""singleton Nonedef __new__(cls, *args, **kwargs):if cls.singleton is None:…...

c语言象棋教程下载,C语言程序源代码中国象棋.doc-资源下载在线文库www.lddoc.cn...

C语言程序源代码---中国象棋.docincludegraphics.hincludeconio.hincludestring.hincludebios.hincludestdlib.hincludectcLIB1.cdefine W 119define S 115define A 97define D 100define space 32define UP 72define DOWN 80define LEFT 75define RIGHT 77define ENTER 13void…...