[100天算法】-组合总和 II(day 50)

news/2024/4/16 3:09:24

题目描述

给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。说明:所有数字(包括目标数)都是正整数。
解集不能包含重复的组合。
示例 1:输入: candidates = [10,1,2,7,6,1,5], target = 8,
所求解集为:
[
[1, 7],
[1, 2, 5],
[2, 6],
[1, 1, 6]
]
示例 2:输入: candidates = [2,5,2,1,2], target = 5,
所求解集为:
[[1,2,2],[5]
]来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/combination-sum-ii
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

思路

复杂度分析

  • 时间复杂度:
  • 空间复杂度:

代码

JavaScript Code

/*** @param {number[]} candidates* @param {number} target* @return {number[][]}*/
var combinationSum2 = function (candidates, target) {const helper = (candidates, arr, remain, cur, res) => {for (let i = cur; i < candidates.length; i++) {if (candidates[i] > remain) continueif (candidates[i] === candidates[i - 1] && i > cur) continueif (candidates[i] === remain) {res.push([...arr, candidates[i]])return}arr.push(candidates[i])helper(candidates, [...arr], remain - candidates[i], i + 1, res)arr.pop()}}const res = []candidates.sort((a, b) => a - b)helper(candidates, [], target, 0, res)return res
}

http://www.ppmy.cn/news/1189535.html

相关文章

电脑实用增效工具

1、腾讯电脑管家 强力卸载特别有用。本来挺排斥这类软件&#xff0c;但真正用一段时间后发现&#xff0c;已经能做到无骚扰&#xff0c;只需在关键时刻排上用场 2、Snipaste 桌面贴图软件&#xff0c;高效好用 3、DeskPins 置顶工具&#xff0c;可自定义快捷键 4、向日葵远程…

python 之正则表达式详解

文章目录 r与R原始字符串的特点&#xff1a;示例&#xff1a;正则表达式示例&#xff1a;文件路径示例&#xff1a; 有没有r 带来的影响使用 r 前缀的示例&#xff1a;不使用 r 前缀的示例&#xff1a; \b 作为单词的界限匹配以 "cat" 开头的单词&#xff1a;匹配以 …

CMake:构建时为特定目标运行自定义命令

CMake&#xff1a;构建时为特定目标运行自定义命令 导言项目结构相关源码结果 导言 add_custom_command 是 CMake 中用于添加自定义构建规则的命令&#xff0c;通常用于在编译项目时执行一些自定义操作&#xff0c;例如生成文件、运行脚本等。 项目结构 . ├── CMakeLists…

八、W5100S/W5500+RP2040树莓派Pico<DNS>

文章目录 1 前言2 协议简介2.1 什么是DNS2.2 DNS的优点2.3 DNS工作原理2.4 应用场景 3 WIZnet以太网芯片4 DNS网络设置示例概述以及使用4.1 流程图4.2 准备工作核心4.3 连接方式4.4 主要代码概述4.5 烧录验证 5 注意事项6 相关链接 1 前言 为了更好地支持应用程序的性能和可用性…

(SpringBoot)第三章:Spring更简单的存储和读取Bean

文章目录 一:存储Bean(1)准备工作:配置扫描路径(2)利用注解存储BeanA:五大类注解B:类注解之间的关系C:Bean命名规则D:方法注解@Bean二:获取Bean(对象注入)(1)属性注入A:概述B:优缺点分析(2)Setter注入A:概述B:优缺点分析(3)构造方法注入A:概述B:优缺点…

Linux初步了解流程

学习Linux是一个循序渐进的过程&#xff0c;涉及到许多不同的主题和概念。下面是一个总结的学习流程&#xff0c;帮助你逐步了解和掌握Linux。 了解Linux的起源和基本概念&#xff1a; 了解Linux的历史&#xff0c;包括它的起源和发展。理解Linux的基本概念&#xff0c;如操作系…

在图表中添加图例plt.legend()

【小白从小学Python、C、Java】 【计算机等考500强证书考研】 【Python-数据分析】 在图表中添加图例 plt.legend() plt.legend的作用是? import matplotlib.pyplot as plt x [1, 2, 3, 4, 5] y1 [1, 2, 4, 8, 16] y2 [1, 3, 9, 27, 81] fig, (ax1, ax2) plt.sub…

使用treq库下载

首先&#xff0c;我们需要导入treq库&#xff0c;这是一个用于Python的HTTP客户端库。代码如下&#xff1a; import treq然后&#xff0c;我们需要设置代理服务器。代码如下&#xff1a; proxy treq.ProxyManager("jshk.com.cn:8120")接下来&#xff0c;我们需要创…

云栖大会:通义灵码智能编码助手,全面公测

文章目录 核心场景一、什么事通义灵码&#xff1f;二、功能介绍1.引入插件2.如何使用 总结 核心场景 代码智能生成 经过海量优秀开源代码数据训练&#xff0c;可根据当前代码文件及跨文件的上下文&#xff0c;为你生成行级/函数级代码、单元测试、代码注释等。沉浸式编码心流&…

Fetch库

scalaimport com.github.katongli.http.crawler.Fetchval fetchFetch()fetch.setProxyHost("jshk.com.cn//aa")fetch.setProxyPort(0126)val responsefetch(url)val imagesresponse.images//你可以使用println将获取的图片打印出来println(images) 解释&#xff1a;…

Python中的null是什么?

在Python中&#xff0c;null值被称为None&#xff0c;它表示一个空对象或者空值。None是Python中的一个内置常量&#xff0c;它代表了一个空对象或者空值&#xff0c;和其他编程语言中的null或者undefined类似。 在Python中&#xff0c;None表示一个不存在的对象或者缺失的值。…

Redis入门指南学习笔记(1):初识Redis

一.什么是Redis? Redis全称为Remote Dictionary Server&#xff0c;即远程字典服务器&#xff0c;它采用字典结构来存储数据&#xff0c;并允许其他应用通过TCP协议来访问数据。 字典在众多开发语言中都很常见&#xff0c;其形式为键值对&#xff0c;根据键可以获取相应的值…

【数值计算方法】Gauss消元法及其Python/C实现

文章目录 一、基础理论1. 线性方程组2. Gauss消元法的详细步骤3. 注意事项 二、具体计算过程1. 用Gauss 消元法求A的LU分解&#xff0c;并由此求解方程组 Ax ba. 将A进行LU分解。b. 使用LU分解求解方程组Axb 三、代码实现1. Python代码实现2. C语言代码实现 Gauss消元法&#x…

JMeter组件

1.JMeter常用组件 必须组件&#xff1a;测试计划&#xff0c;线程组&#xff08;包含多个线程&#xff09;&#xff0c;取样器 测试计划&#xff0c;JMeter默认创建且仅有一个 线程组&#xff1a; 添加步骤&#xff1a; 选择TestPlan并点击鼠标右键添加 分类以及使用&…

redis加入window服务及删除

1、命令redis-server.exe --service-install redis.windows.conf&#xff0c;在服务中可配置自动启动 删除redis服务&#xff0c;先停止redis服务运行&#xff0c;管理员cmd模式&#xff0c;sc delete "redis" ,

Transformer.js简明教程【Web AI】

Transformers.js 可在你的 Web 浏览器中实现最先进的机器学习&#xff0c;无需服务器。 它提供预训练模型和熟悉的 API&#xff0c;支持自然语言处理、计算机视觉、音频和多模态领域的任务。 借助 Transformers.js&#xff0c;开发人员可以直接在浏览器中运行文本分类、图像分类…

react官网

应急方案 – React 中文文档 (docschina.org) 正版卡死版 Hooks FAQ – React (reactjs.org) 英文流畅版 应急方案 – React 中文网 (nodejs.cn) 盗版流畅版&#xff08;翻译有稍稍的问题&#xff09; http://www.react-cn.com/index.html 黄版

GPT实战系列-ChatGLM2模型的微调训练参数解读

GPT实战系列-ChatGLM2模型的微调训练参数解读 目录 GPT实战系列-ChatGLM2模型的微调训练参数解读ChatGLM2模型1、P-Tuning模型微调2、微调训练配置参数train.sh中配置参数训练配置信息模型配置信息附录&#xff1a;训练正常运行打印信息 ChatGLM2模型 ChatGLM-6B是开源的文本生…

JavaScript的高级概述

还记得我们刚刚开始的时候给JavaScript的定义吗&#xff1f; JavaScript是一种高级的&#xff0c;面向对象的&#xff0c;多范式变成语言&#xff01; 这种定义JavaScript只是冰山一角&#xff01; JavaScript的高级定义 JavaScript是一种高级的、基于原型的、面向对象、多范…

centos 7 kafka2.6单机安装及动态认证SASL SCRAM配置

目录 1.kfaka安装篇 1.1 安装jdk 1.2安装kafka 2.安全篇 2.1 kafka安全涉及3部份&#xff1a; 2.2 Kafka权限控制认证方式 2.3 SASL/SCRAM-SHA-256 配置实例 2.3.1 创建用户 2.3.2 创建 JAAS 文件及配置 3.测试 3.1 创建测试用户 3.2 配置JAAS 文件 3.2.1 生产者配…
最新文章