LeetCode75——Day13

2023-10-23 09:04
文章标签 day13 leetcode75

本文主要是介绍LeetCode75——Day13,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

文章目录

    • 一、题目
    • 二、题解

一、题目

1679. Max Number of K-Sum Pairs

You are given an integer array nums and an integer k.

In one operation, you can pick two numbers from the array whose sum equals k and remove them from the array.

Return the maximum number of operations you can perform on the array.

Example 1:

Input: nums = [1,2,3,4], k = 5
Output: 2
Explanation: Starting with nums = [1,2,3,4]:

  • Remove numbers 1 and 4, then nums = [2,3]
  • Remove numbers 2 and 3, then nums = []
    There are no more pairs that sum up to 5, hence a total of 2 operations.
    Example 2:

Input: nums = [3,1,3,4,3], k = 6
Output: 1
Explanation: Starting with nums = [3,1,3,4,3]:

  • Remove the first two 3’s, then nums = [1,4,3]
    There are no more pairs that sum up to 6, hence a total of 1 operation.

Constraints:

1 <= nums.length <= 105
1 <= nums[i] <= 109
1 <= k <= 109

二、题解

排序+双指针

class Solution {
public:int maxOperations(vector<int>& nums, int k) {int n = nums.size();sort(nums.begin(),nums.end());int i = 0,j = n - 1,res = 0;while(i < j){if(nums[i] + nums[j] == k){res++;i++;j--;}else if(nums[i] + nums[j] > k) j--;else if(nums[i] + nums[j] < k) i++;}return res;}
};

这篇关于LeetCode75——Day13的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/266867

相关文章

【读书笔记-《30天自制操作系统》-12】Day13

本篇的内容仍然是定时器的相关讲解。上一篇内容中对于中断程序做了许多优化,但是这些优化到底起了多少作用呢?本篇用一种测试方法来进行测试。然后本篇继续引入链表与哨兵的概念,进一步加快超时的中断处理。 1. 主程序简化 开发过程到了这一步,程序的代码量已经不少了。但其中其实有很多重复和可以简化的地方。 比如在显示窗口的时候多次出现了如下代码: boxfill8(buf_win, 160, C

chapter09-OOP高级部分——(内部类)——day13

413-四种内部类 414-局部内部类1 记住: (1)局部内部类定义在方法中/代码块(2)作用域在方法体或者代码块中(3)本质仍然是一个类 415-局部内部类2 416-匿名内部类本质 匿名内部类只能用一次,并实例化了一个tiger对象, tiger指向它的对象,tiger是它的对象名 417-匿名内部类使用 //5.注意("ja

小程序学习day13-API Promise化、全局数据共享(状态管理)、分包

44、API Promise化 (1)基于回调函数的一部API的缺点:小程序官方提供的异步API都是基于回调函数实现的,容易造成回调地狱的问题,代码可读性、可维护性差 (2)API Promise化概念: 指的是通过额外的配置,将官方提供的、基于回调函数的异步API,升级改造为基于Promise的异步API,提高代码的可读性、可维护性,避免回调地狱的问题。 (3)实现API Promise

cgb2107-day13

文章目录 一,练习Vue指令--1,测试 二,Vue项目的使用--1,概述--2,自定义组件新建Car.vue文件(放在src/components文件夹里)修改App.vue文件(注册组件)测试(启动项目) 三,ElementUI--1,概述--2,安装--3,修改main.js--4,修改Car.vue组件文件--5,测试--6,总结 四,Maven--1,在IDEA里创建Maven工

cgb2110-day13

文章目录 一,路由的练习--1,测试 二,Vue的Ajax--1,概述--2,测试 三,使用axios--1,需求--2,创建1.json文件--3,创建网页,发起Ajax的请求,请求数据并处理数据--4,总结 四,Vue脚手架--1,Vue生命周期--2, 一些概念--3,安装nodejs--4,修改npm网址--5,安装脚手架 五,Vue项目--1,创建工作空间--2,下载项目-----

Python学习打卡:day13

day13 笔记来源于:黑马程序员python教程,8天python从入门到精通,学python看这套就够了 目录 day1397、初识对象98、类的成员方法类的定义和使用成员变量和成员方法成员方法的定义语法 99、类和对象在程序中通过类来描述基于类创建对象 100、构造方法课后练习 101、魔术方法\_\_str\_\_字符串方法\_\_lt\_\_小于符号比较方法\_\_le\_\_

生产实习Day13 ---- 神经网络模型介绍

文章目录 传统的神经网络模型注意力机制的引入注意力机制的本质Encoder-Decoder 框架注意力机制在 Encoder-Decoder 中的应用Self-Attention 机制Transformer 模型注意力机制的优势总结 传统的神经网络模型 在深度学习中,传统的神经网络模型,如循环神经网络(RNN)和长短时记忆网络(LSTM),在处理序列数据时存在一些局限性。

day13 二叉树的遍历

一、二叉树的递归遍历 题目链接: 144.二叉树的前序遍历(opens new window)145.二叉树的后序遍历(opens new window)94.二叉树的中序遍历 文章讲解:https://programmercarl.com/%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E9%80%92%E5%BD%92%E9%81%8D%E5%8E%86.html

游戏心理学Day13

游戏成瘾 成瘾的概念来自于药物依赖,表现为为了感受药物带来的精神效应,或是为了避免由于断药所引起的不适和强迫性,连续定期使用该药的 行为现在成瘾除了药物成瘾外,还包括行为成瘾。成瘾的核心特征是不知道成瘾的概念来自于药物依赖,表现为为了感受药物带来的精神 效应,或是为了避免由于断药所引起的不适和强迫性,连续定期使用该药的行为现在成瘾除了药物成瘾外,还包括行为成瘾。成瘾的核心 特征是明知道

小熊家务帮day13-day14 门户管理(ES搜索,Canal+MQ同步,索引同步)

目录 1 服务搜索1.1 需求分析1.2 技术方案1.2.1 使用Elasticsearch进行全文检索(为什么数据没有那么多还要用ES?)1.2.2 索引同步方案1.2.2.1 Canal介绍1.2.2.1 Canal工作原理 1 服务搜索 1.1 需求分析 服务搜索的入口有两处: 在门户最上端的搜索入口对服务信息进行搜索。 在门户最下方点击“全部服务”进入全