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

Leetcode40： 组合总和 II

news 来源：原创 2025/5/21 0:10:27

题目描述：

给定一个候选人编号的集合 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。

candidates 中的每个数字在每个组合中只能使用 一次 。

注意：解集不能包含重复的组合。

代码思路：

  1. 排序：
    • 首先，对 candidates 数组进行排序。排序的目的是为了后续能够方便地处理重复元素，并且有助于提前终止搜索（当当前数字已经大于剩余需要达到的目标值时）。
  2. 初始化结果列表：
    • 创建一个空列表 ans，用于存储所有满足条件的组合。
  3. 定义回溯函数：
    • find(s, use, remain) 是一个递归函数，用于寻找所有可能的组合。
      • s 是当前搜索的起始索引，用于避免重复使用数组中的同一个元素。
      • use 是当前已经选择的数字列表（组合）。
      • remain 是当前还需要达到的目标值。
  4. 回溯逻辑：
    • 遍历从索引 s 到数组末尾的每个元素。
    • 如果当前元素与前一个元素相同（i > s and candidates[i-1] == candidates[i]），则跳过当前循环迭代，以避免重复组合。
    • 如果当前元素等于剩余目标值 remain，则将当前组合 use + [c] 添加到结果列表 ans 中，并返回（结束当前递归路径）。
    • 如果当前元素小于剩余目标值 remain，则递归调用 find 函数，更新起始索引为 i+1（因为当前元素已被使用），更新已使用的数字列表为 use + [c]，更新剩余目标值为 remain - c。
    • 如果当前元素大于剩余目标值 remain，则直接返回（结束当前递归路径，因为后续元素只会更大，无法再达到目标值）。
  5. 启动回溯：
    • 调用 find(0, [], target) 开始回溯过程，初始时起始索引为 0，已使用的数字列表为空，剩余目标值为 target。
  6. 返回结果：
    • 最后返回结果列表 ans，其中包含了所有满足条件的独特组合。

代码实现：

class Solution:def combinationSum2(self, candidates: List[int], target: int) -> List[List[int]]:candidates.sort()ans = []def find(s,use,remain):for i in range(s,len(candidates)):c = candidates[i]if i>s and candidates[i-1]==candidates[i]:continueif c == remain:ans.append(use + [c])return              if c < remain:find(i+1,use + [c], remain - c)if c > remain:returnfind(0,[], target)return ans

相关文章：

Leetcode40： 组合总和 II

题目描述&#xff1a; 给定一个候选人编号的集合 candidates 和一个目标数 target &#xff0c;找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用 一次 。 注意&#xff1a;解集不能包含重复的组合。 代码思路&#xff…...

编程日记 2025/5/21 0:10:27

项目测试之MockMvc

文章目录 基础基础概念Mockxxx一般实现文件位置 实战MockMvc与Test注解不兼容RequestParams参数RequestBody参数 基础 基础概念 定义&#xff1a;是Spring框架提供的一种用于测试Spring MVC控制器的工具&#xff0c;它允许开发者在不启动完整的web服务器的情况下&#xff0c;…...

编程日记 2025/5/17 20:46:45

网易Android开发面试题200道及参考答案 （下）

说明原码、反码、补码的概念 原码：是一种简单的机器数表示法。对于有符号数，最高位为符号位，0 表示正数，1 表示负数，其余位表示数值的绝对值。比如，对于 8 位二进制数，+5 的原码是 00000101，-5 的原码是 10000101。原码的优点是直观，容易理解，但在进行加减法运算时，…...

编程日记 2025/5/18 4:19:34

PHP根据IP地址获取地理位置城市和经纬度信息

/** 根据IP地址 获取地理位置*/ function getLocationByIP($ip) {$url "http://ip-api.com/json/{$ip}?langzh-CN&fieldsstatus,message,country,countryCode,region,regionName,city,lat,lon,timezone,isp,org,as";$response file_get_contents($url);$data …...

编程日记 2025/5/18 23:06:55

AI Agent的多轮对话：提升用户体验的关键技巧

在前面的文章中&#xff0c;我们讨论了 AI Agent 的各个核心系统。今天&#xff0c;我想聊聊如何实现一个好用的多轮对话系统。说实话&#xff0c;这个话题我琢磨了很久&#xff0c;因为它直接影响到用户体验。 从一个槽点说起 还记得我最开始做对话系统时的一个典型场景&…...

编程日记 2025/5/21 0:09:05

在docker上部署nacos

一、首先下载nacos的docker镜像 docker pull nacos:2.5.0 二、然后下载nacos的安装包&#xff0c;这里是为了拿到他的配置文件。下载完解压缩后&#xff0c;以备后用 https://download.nacos.io/nacos-server/nacos-server-2.5.0.zip?spm5238cd80.6a33be36.0.0.2eb81e5d7mQ…...

编程日记 2025/5/21 0:00:04

ComfyUI实现老照片修复——AI修复老照片（ComfyUI-ReActor / ReSwapper）解决天坑问题及加速pip下载

AI修复老照片&#xff0c;试试吧&#xff0c;不一定好~~哈哈 2023年4月曾用过ComfyUI&#xff0c;当时就感慨这个工具和虚幻的蓝图很像&#xff0c;以后肯定是专业人玩的。 2024年我写代码去了&#xff0c;AI做图没太关注&#xff0c;没想到&#xff0c;现在ComfyUI真的变成了工…...

编程日记 2025/5/15 5:42:06

Win11画图工具没了怎么重新安装

有些朋友想要简单地把图片另存为其他格式&#xff0c;或是进行一些编辑&#xff0c;但是发现自己的Win11系统里面没有画图工具&#xff0c;这可能是因为用户安装的是精简版的Win11系统&#xff0c;解决方法自然是重新安装一下画图工具&#xff0c;具体应该怎么做呢&#xff1f;…...

编程日记 2025/5/20 10:07:46

Git Bash 配置 zsh

博客食用更佳 博客链接 安装 zsh 安装 Zsh 安装 Oh-my-zsh github仓库 sh -c "$(curl -fsSL https://install.ohmyz.sh/)"让 zsh 成为 git bash 默认终端 vi ~/.bashrc写入&#xff1a; if [ -t 1 ]; thenexec zsh fisource ~/.bashrc再重启即可。 更换主题 …...

编程日记 2025/5/20 1:52:31

《STL基础之hashtable》

【hashtable导读】STL为大家提供了丰富的容器&#xff0c;hashtable也是值得大家学习和掌握的基础容器&#xff0c;而且面试官经常会把它和hashmap混在一起&#xff0c;让同学们做下区分。因此关于hashtable的一些特性&#xff0c;比如&#xff1a;底层的数据结构、插入、查找元…...

编程日记 2025/5/19 14:28:52

Vue3组件重构实战：从Geeker-Admin拆解DataTable的最佳实践

一、前言 背景与动机 在当前的开发实践中&#xff0c;我们选择了开源项目 Geeker-Admin 作为前端框架的二次开发基础。其内置的 ProTable.vue 组件虽然提供了一定程度的开箱即用性&#xff0c;但在实际业务场景中逐渐暴露出设计上的局限性&#xff0c;尤其是其将 搜索条件表单…...

编程日记 2025/5/19 2:38:36

小智 AI 聊天机器人

小智 AI 聊天机器人 &#xff08;XiaoZhi AI Chatbot&#xff09; &#x1f449;参考源项目复现 &#x1f449; ESP32SenseVoiceQwen72B打造你的AI聊天伴侣&#xff01;【bilibili】 &#x1f449; 手工打造你的 AI 女友&#xff0c;新手入门教程【bilibili】 项目目的 本…...

编程日记 2025/5/17 0:42:06

关于圆周率的新认知

从自然对数底 的泰勒展开&#xff0c; 可以得出 的展开式&#xff0c; 它可以被认为是&#xff0c;以 0 为周期的单位 1 &#xff0c;以 1 为周期的单位 1 &#xff0c;以 2 为周期的单位 1 等所有自然数为周期的单位 1 分阶段合成&#xff08;体现为阶乘的倒数&#xff09;之…...

编程日记 2025/5/20 5:14:27

【趋势】《2024—2026金融科技十大趋势预测》一览

本白皮书基于新华三在金融行业的前沿实践和IDC的全球研究成果，深入分析了金融科技领域的十大关键趋势，旨在为金融机构提供前瞻性的战略指导和业务创新的参考。 导言 当前，在地缘政治冲突加剧、商业经济市场环境高度不确定、数字化业务加速发展的背景下，金融行业处于深度变…...

编程日记 2025/5/18 7:37:18

vim 中粘贴内容时提示: -- (insert) VISUAL --

目录 问题现象&#xff1a;解决方法&#xff1a;问题原因&#xff1a; 问题现象&#xff1a; 使用 vim 打开一个文本文件&#xff0c;切换到编辑模式后&#xff0c;复制内容进行粘贴时有以下提示&#xff1a; 解决方法&#xff1a; 在命令行模式下禁用鼠标支持 :set mouse …...

编程日记 2025/5/18 22:52:29

CAPL高级应用

CAPL高级应用 目录 CAPL高级应用1. 引言2. 多线程编程2.1 多线程编程简介2.2 多线程编程实现3. 数据库操作3.1 数据库操作简介3.2 数据库操作实现4. 网络通信4.1 网络通信简介4.2 网络通信实现5. 案例说明5.1 案例1：多线程编程实现5.2 案例2：数据库操作实现5.3 案例3：网络通…...

编程日记 2025/5/16 7:16:10

基于微信小程序的网上订餐管理系统

作者&#xff1a;计算机学姐 开发技术&#xff1a;SpringBoot、SSM、Vue、MySQL、JSP、ElementUI、Python、小程序等&#xff0c;“文末源码”。 专栏推荐&#xff1a;前后端分离项目源码、SpringBoot项目源码、Vue项目源码、SSM项目源码、微信小程序源码 精品专栏&#xff1a;…...

编程日记 2025/5/21 0:06:19

python的设计模式

设计模式是解决软件设计中常见问题的可重用解决方案。Python 作为一种灵活且强大的编程语言&#xff0c;支持多种设计模式的实现。以下是 Python 中常见的几种设计模式及其示例&#xff1a; 1. 单例模式&#xff08;Singleton Pattern&#xff09; 确保一个类只有一个实例&…...

编程日记 2025/5/20 8:45:48

EventBus事件总线的使用以及优缺点

EventBus EventBus &#xff08;事件总线&#xff09;是一种组件通信方法&#xff0c;基于发布/订阅模式&#xff0c;能够实现业务代码解耦&#xff0c;提高开发效率 发布/订阅模式 发布/订阅模式是一种设计模式&#xff0c;当一个对象的状态发生变化时&#xff0c;所有依赖…...

编程日记 2025/5/14 18:00:16

C++解决走迷宫问题：DFS、BFS算法应用

文章目录 思路：DFSBFSBFS和DFS的特点BFS 与 DFS 的区别BFS 的优点BFS 时间复杂度深度优先搜索（DFS）的优点深度优先搜索（DFS）的时间复杂度解释：空间复杂度总结：例如下面的迷宫： // 迷宫的表示：0表示可以走，1表示障碍 vector<vector<int>> maze = {{0, 0,…...

编程日记 2025/5/20 23:32:37

2025春招 SpringCloud 面试题汇总

大家好&#xff0c;我是 V 哥。SpringCloud 在面试中属于重灾区&#xff0c;不仅是基础概念、组件细节&#xff0c;还有高级特性、性能优化&#xff0c;关键是项目实践经验的解决方案&#xff0c;都是需要掌握的内容&#xff0c;正所谓打有准备的仗&#xff0c;秒杀面试官&…...

编程日记 2025/5/17 15:31:55

PostGIS笔记：PostgreSQL 数据库与用户 基础操作

数据库基础操作包括数据模型的实现、添加数据、查询数据、视图应用、创建日志规则等。我这里是在Ubuntu系统学习的数据库管理。Windows平台与Linux平台在命令上几乎无差异&#xff0c;只是说在 Windows 上虽然也能运行良好&#xff0c;但在性能、稳定性、功能扩展等方面&#x…...

编程日记 2025/5/16 17:41:17

Selenium配合Cookies实现网页免登录

文章目录 前言1 方案一&#xff1a;使用Chrome用户数据目录2 方案二&#xff1a;手动获取并保存Cookies&#xff0c;后续使用保存的Cookies3 注意事项 前言 在进行使用Selenium进行爬虫、网页自动化操作时&#xff0c;登录往往是一个必须解决的问题&#xff0c;但是Selenium每次…...

编程日记 2025/5/20 23:16:19

HarmonyOS简介：HarmonyOS核心技术理念

核心理念 一次开发、多端部署可分可合、自由流转统一生态、原生智能 一次开发、多端部署 可分可合 自由流转 自由流转可分为跨端迁移和多端协同两种情况 统一生态 支持业界主流跨平台开发框架&#xff0c;通过多层次的开放能力提供统一接入标准&#xff0c;实现三方框架快速…...

编程日记 2025/5/20 23:09:59

Unity URP 获取/设置 Light-Indirect Multiplier

Unity URP 获取/设置 Light-Indirect Multiplier 他喵的代码的字段名称叫&#xff1a;bounceIntensity ~~~~~~...

编程日记 2025/5/20 23:41:19

计算机网络 （60）蜂窝移动通信网

一、定义与原理 蜂窝移动通信网是指将一个服务区分为若干蜂窝状相邻小区并采用频率空间复用技术的移动通信网。其原理在于&#xff0c;将移动通信服务区划分成许多以正六边形为基本几何图形的覆盖区域&#xff0c;称为蜂窝小区。每个小区设置一个基站&#xff0c;负责本小区内移…...

编程日记 2025/5/19 14:44:41

解决.NET程序通过网盘传到Linux和macOS不能运行的问题

问题描述&#xff1a;.net程序用U盘传到虚拟机macOS和Linux可以正常运行&#xff0c;但是网盘传过去就不行。 解决方法&#xff1a; 这是文件权限的问题。当你通过U盘将文件传输到虚拟机的macOS和Linux系统时&#xff0c;文件的权限和所有权可能得到了保留或正确设置。但如果…...

编程日记 2025/5/20 23:14:38

LeetCode | 不同路径

一个机器人位于一个 m x n 网格的左上角 &#xff08;起始点在下图中标记为 “Start” &#xff09;。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角&#xff08;在下图中标记为 “Finish” &#xff09;。 问总共有多少条不同的路径&#xff1f; 示例 1…...

编程日记 2025/5/19 8:28:51

渗透测试技法之口令安全

一、口令安全威胁 口令泄露途径 代码与文件存储不当&#xff1a;在软件开发和系统维护过程中&#xff0c;开发者可能会将口令以明文形式存储在代码文件、配置文件或注释中。例如&#xff0c;在开源代码托管平台 GitHub 上&#xff0c;一些开发者由于疏忽&#xff0c;将包含数据…...

编程日记 2025/5/20 16:27:32

【C语言】main函数解析

一、前言 在学习编程的过程中&#xff0c;我们很早就接触到了main函数。在Linux系统中&#xff0c;当你运行一个可执行文件&#xff08;例如 ./a.out&#xff09;时&#xff0c;如果需要传入参数&#xff0c;就需要了解main函数的用法。本文将详细解析main函数的参数&#xff…...

编程日记 2025/5/19 2:16:42

Vue3笔记——（二）

015 生命周期 组件的生命周期&#xff1a; 【时刻】 【调用特定的函数】 vue2生命周期 创建 beforeCreate、 created 挂载 beforeMounte、mounted 更新 beforeUpdate、updated 销毁 beforeDestroy、destroyed 生命周期、生命周期函数、生命周期钩子 vue3生命周期 创建 setup 挂…...

编程日记 2025/5/9 6:44:21

linux文件I/O

open 用于打开一个文件并返回一个文件描述符。文件描述符是一个整数&#xff0c;它在后续的文件操作中用于标识文件。 原型&#xff1a; int open(const char *pathname, int flags, mode_t mode);pathname&#xff1a;要打开的文件的路径flags&#xff1a;指定文件打开方式…...

编程日记 2025/5/16 15:00:48

利用双指针一次遍历实现”找到“并”删除“单链表倒数第K个节点（力扣题目为例）

Problem: 19. 删除链表的倒数第 N 个结点 文章目录 题目描述思路复杂度Code 题目描述 思路 1.欲找到倒数第k个节点&#xff0c;即是找到正数的第n-k1、其中n为单链表中节点的个数个节点。 2.为实现只遍历一次单链表&#xff0c;我们先可以使一个指针p1指向链表头部再让其先走k步…...

编程日记 2025/5/19 10:31:48

MySQL 8 不开通 CLONE 插件，建立主从关系

文章目录 前言一、主库操作二、从库操作三、主库操作四、测试总结 前言 MySQL 版本&#xff1a;8.0.36 MySQL 8 通过 CLONE 插件&#xff0c;搭建主从数据库详情参考链接文章 主库不开通 CLONE 插件&#xff0c;如何建立主从关系呢&#xff1f;本文简单介绍一下 一、主库操作…...

编程日记 2025/5/15 17:32:06

活动回顾和预告｜微软开发者社区 Code Without Barriers 上海站首场活动成功举办！

Code Without Barriers 上海活动回顾 Code Without Barriers&#xff1a;AI & DATA 深入探索人工智能与数据如何变革行业 2025年1月16日&#xff0c;微软开发者社区 Code Without Barriers &#xff08;CWB&#xff09;携手 She Rewires 她原力在大中华区的首场活动“AI &…...

编程日记 2025/5/9 5:07:38

Direct Preference Optimization (DPO): 一种无需强化学习的语言模型偏好优化方法

论文地址&#xff1a;https://arxiv.org/pdf/2305.18290 1. 背景与挑战 近年来&#xff0c;大规模无监督语言模型&#xff08;LM&#xff09;在知识获取和推理能力方面取得了显著进展&#xff0c;但如何精确控制其行为仍是一个难题。 现有的方法通常通过**强化学习从人类反馈&…...

编程日记 2025/5/19 7:23:55

搜狐Android开发（安卓）面试题及参考答案

ViewModel 的作用及原理是什么？ ViewModel 是 Android 架构组件中的一部分，主要作用是在 MVVM 架构中充当数据与视图之间的桥梁。它负责为视图准备数据，并处理与数据相关的业务逻辑，让视图（Activity、Fragment 等）专注于展示数据和与用户交互。比如在一个新闻应用中，Vie…...

编程日记 2025/5/17 18:23:29

蓝牙的一些基础知识（TODO）

前阵工作中遇到的。 iOS 和 iPadOS 支持的蓝牙描述文件 - 官方 Apple 支持 (中国) 在树莓派上定制蓝牙 Profile 通常需要修改或创建自定义的 Bluetooth 服务 (Profile) 来实现特定的功能&#xff0c;例如定制 Audio Sink、HID&#xff08;Human Interface Device&#xff09;、…...

编程日记 2025/5/17 13:44:35

Redis实战（黑马点评）——涉及session、redis存储验证码，双拦截器处理请求

项目整体介绍 数据库表介绍 基于session的短信验证码登录与注册 controller层 // 获取验证码PostMapping("code")public Result sendCode(RequestParam("phone") String phone, HttpSession session) {return userService.sendCode(phone, session);}// 获…...

编程日记 2025/5/18 2:15:17

WPF常见面试题解答

以下是WPF&#xff08;Windows Presentation Foundation&#xff09;面试中常见的问题及解答&#xff0c;涵盖基础概念、高级功能和实际应用&#xff0c;帮助你更好地准备面试&#xff1a; 基础概念 什么是WPF&#xff1f; WPF是微软开发的用于构建桌面应用程序的UI框架&#x…...

编程日记 2025/5/16 6:29:47

Nginx前端后端共用一个域名如何配置

在 Nginx 中配置前端和后端共用一个域名的情况&#xff0c;通常是通过路径或子路径将请求转发到不同的服务。以下是一个示例配置&#xff0c;假设&#xff1a; 前端静态文件在 /var/www/frontend/。 后端 API 服务运行在 http://127.0.0.1:5000。 域名是 example.com&#xff…...

编程日记 2025/5/19 17:20:46

DeepSeek-R1-Distill-Qwen-1.5B：最佳小型LLM？

DeepSeek掀起了生成式AI领域的风暴。 首先推出DeepSeek-v3，现在推出DeepSeek-R1，这两款模型都打破了所有基准，并且完全开源。 但今天我们不是在讨论这两款超级模型，而是讨论DeepSeek-R1的一个蒸馏版本——DeepSeek-R1-Distill-Qwen-1.5B，它可能是今天被低估的版本，虽然…...

编程日记 2025/5/16 8:48:38

wampserver + phpstrom 调试配置

step 1 点击任务栏wampserver图标->php->php.ini[apache module] 在文件最后面,确保这些值被定义且跟以下的一样 xdebug.mode debug xdebug.start_with_request yes xdebug.client_port 9003 xdebug.client_host 127.0.0.1step 2 按如下配置 step3 下断点,运行即…...

编程日记 2025/5/17 20:47:39

MySQL分表自动化创建的实现方案(存储过程、事件调度器)

《MySQL 新年度自动分表创建项目方案》 一、项目目的 在数据库应用场景中&#xff0c;随着数据量的不断增长&#xff0c;单表存储数据可能会面临性能瓶颈&#xff0c;例如查询、插入、更新等操作的效率会逐渐降低。分表是一种有效的优化策略&#xff0c;它将数据分散存储在多…...

编程日记 2025/5/15 21:00:58

RabbitMQ 架构分析

文章目录 前言一、RabbitMQ架构分析1、Broker2、Vhost3、Producer4、Messages5、Connections6、Channel7、Exchange7、Queue8、Consumer 二、消息路由机制1、Direct Exchange2、Topic Exchange3、Fanout Exchange4、Headers Exchange5、notice5.1、备用交换机&#xff08;Alter…...

编程日记 2025/5/20 6:45:26

Spring Boot 无缝集成SpringAI的函数调用模块

这是一个 完整的 Spring AI 函数调用实例&#xff0c;涵盖从函数定义、注册到实际调用的全流程&#xff0c;以「天气查询」功能为例&#xff0c;结合代码详细说明&#xff1a; 1. 环境准备 1.1 添加依赖 <!-- Spring AI OpenAI --> <dependency><groupId>o…...

编程日记 2025/5/15 10:09:24

如何跨互联网adb连接到远程手机-蓝牙电话集中维护

如何跨互联网adb连接到远程手机-蓝牙电话集中维护 --ADB连接专题 一、前言 随便找一个手机&#xff0c;安装一个App并简单设置一下&#xff0c;就可以跨互联网的ADB连接到这个手机&#xff0c;从而远程操控这个手机做各种操作。你敢相信吗&#xff1f;而这正是本篇想要描述的…...

编程日记 2025/5/19 10:40:54

MySQL--》深度解析InnoDB引擎的存储与事务机制

目录 InnoDB架构 事务原理 MVCC InnoDB架构 从MySQL5.5版本开始默认使用InnoDB存储引擎&#xff0c;它擅长进行事务处理&#xff0c;具有崩溃恢复的特性&#xff0c;在日常开发中使用非常广泛&#xff0c;其逻辑存储结构图如下所示&#xff0c; 下面是InnoDB架构图&#xf…...

编程日记 2025/5/19 4:02:45

python：taichi 模拟一维波场

在 Taichi 中模拟一维波场&#xff0c;通常是利用 Taichi 编程语言的特性来对一维空间中的波动现象进行数值模拟&#xff0c;以下是相关介绍&#xff1a; 原理基础 波动方程&#xff1a;一维波动方程的一般形式为 &#xff0c;其中 u(x,t) 表示在位置x 和时间t 处的波的状态&…...

编程日记 2025/5/15 21:17:06

力扣【347. 前 K 个高频元素】Java题解（堆）

TopK问题&#xff0c;我们直接上堆。 首先遍历一次然后把各个数字的出现频率存放在哈希表中便于后面堆的操作。 因为是出现频率前 k 高&#xff0c;所以用小顶堆&#xff0c;当我们遍历的频率值大于堆顶值时就可以替换堆顶。 代码&#xff1a; class Solution {public int[] …...

编程日记 2025/5/17 12:39:30