Day29

回溯算法part03

LC39组合总和(未掌握)

  1. 未掌握分析:被数组中的元素可以被重复选取误导,同时没有想到暴力解法来理解回溯
    • 暴力解法肯定是for循环遍历candidates中的每个元素,下一层子循环不像之前的组合题目那样从i+1开始,该题目元素可以循环使用,因此下一层子循环从i开始
  2. 错误代码:错在没有排除掉重复的情况
    在这里插入图片描述
  3. 正确代码
    在这里插入图片描述

LC40组合总和II(未掌握

  1. 未掌握分析:跳过同层元素相等的递归理解错误
    • if(i>0&& candidates[i-1]===candidates[i]) continue; 如果是i>0则下一层与本层相等的元素情况将被忽略,范围被扩大了
    • if(i>index&& candidates[i-1]==candidates[i]) continue;才是忽略掉同层相同元素的递归
    • if(indexcandidates.length || sum>target) return;应该放在sumtarget后面,因为看你indexcandidates.length && sumtarget的情况
      在这里插入图片描述
  2. 代码
    在这里插入图片描述

LC131 分割回文串(未掌握

  1. 未掌握分析:切割方式不知道如何体现在回溯算法中
    • 组合问题:选取一个a之后,在bcdef中再去选取第二个,选取b之后在cdef中再选取第三个…。
    • 切割问题:切割一个a之后,在bcdef中再去切割第二段,切割b之后在cdef中再切割第三段…。
    • 切割位置index和组合选择元素位置index是一样的
    • 然后多了个判断回文的过程,如果是回文mid才加入s
  2. 代码
    在这里插入图片描述

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

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Linux系统 的持续学习

昨天学习了目录结构、补充命令和配置网络,其中配置网络用了nat方法,今天学习用桥接方法,通配符、正则表达式的一部分内容。 桥接模式 如果重网卡失败: 1.检查配置文件是否正确 2.检查虚拟器编辑器有没有选对(网卡类…

jiebaNET中文分词器

最近我接手了一个有趣的需求,需要对用户评价进行分词,进行词频统计和情绪分析,并且根据词频权重制成词云图以供后台数据统计,于是我便引入了jieba分词器,但是我发现网上关于jiebaNET相关文档实在太少了,甚至连配置文件…

弘君资本:降准降息利好哪些板块?

降准是指下降存款准备金率,降息是指下调存款利率,他们是一种宽松的货币政策,对股市来说是一种利好,其间利好以下板块: 1、券商板块 降准降息会影响投资渠道的扩宽,降低资金入市的机会成本,将更…

CyclicBarrier的 常用场景及使用示例

CyclicBarrier的 常用场景及使用示例 CyclicBarrier是Java并发编程中的另一种同步辅助工具,它用于控制多个线程相互等待,直到所有线程都到达一个共同的屏障点,然后所有线程才会继续执行。与CountDownLatch不同的是,CyclicBarrier…

python的转义序列和占位符

1.占位符 1.%s:用于插入字符串 name "Alice" message "Hello, %s!" % name print(message) # 输出:Hello, Alice!%d:用于插入整数 age 25 message "I am %d years old." % age print(message) # 输出…

chrome命令的使用

Chrome浏览器,也称为Google Chrome,是由Google公司开发的一款设计现代、快速且安全的网页浏览器。Chrome浏览器基于开源的Chromium项目,并增加了Google自己的一些独特功能。Chrome浏览器以其简洁的界面、快速的浏览速度和丰富的扩展程序而广受…

Linux 文本编辑相关指令、指令参数、使用例子

一些常见的Linux文本编辑和处理相关的指令,以及它们的参数和使用例子,以表格形式列出: 序号指令名称指令参数及说明指令使用例子及说明1cat-n: 显示每行的行号cat -n filename 显示文件内容及行号2less-i: 交互模式,允许搜索less…

付费解锁隐藏动力和续航,订阅制又被特斯拉玩出花了

我们知道,「订阅制」早已成互联网领域各路大厂玩烂的操作。 上到程序订阅付费使用(例如 Offics、Adobe),下到各类功能服务订阅(如影视会员、网盘会员等)。 甚至于某东、某宝等网购平台也整出了 VIP 订阅服…

原地去重问题和合并有序数组问题

原地去重问题 给你一个 非严格递增排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。这是leetcode上的一道题 这里我们用…

2024五月母亲节嘉年华活动方案

2024以花之名 致谢母亲簪花趣味亲子五月母亲节嘉年华活动方案-43P 活动策划信息: 方案页码:43页 文件格式:PPT 方案简介: 岁月温柔治愈 母爱闪闪发光 一年一度的PY圈孝子孝女大赛即将到来 本次母亲节,“以花之名…

C++语法|指向类成员(成员变量和成员方法)的指针及其相关应用场景

文章目录 1.基本语法指向成员变量的指针示例 指向成员函数的指针示例 注意事项 2.应用场景泛型编程和模板:通用成员访问打印函数回调机制和事件处理:基于简单GUI框架的事件处理 1.基本语法 指向类成员的指针是一种特殊的指针类型,用于指向类…

MYSQL和JAVA中将中文汉字按照拼音首字母排序

一、MYSQL将中文汉字按照拼音首字母排序 数据库使用的字符编码是utf8_general_ci,如下 ORDER BY CONVERT(表名.字段名 USING gbk) COLLATE gbk_chinese_ci ASC;若是表查询,CONVERT中可以不添加表名。 查询结果如下: 二、JAVA中将中文汉字…

类和对象、包等知识总结Java

类 类的概念:类是用来对一个实体(对象)进行描述的,主要描述该对象的属性,功能等。 类的定义和实例化 定义 定义类需要用到class关键字 (大驼峰定义)for example:class Dog... 初步了解一下…

CF1772A A+B?

文章目录 题目题面翻译输入格式输出格式 题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1 思路AC代码 题目 题面翻译 有一个算式 a b a{}b ab , a a a 、 b b b 都是一位数。你需要输出这个算式的答案。 输入格式 第一行,一个整数 t t t …

如何评估和优化RPA机器人的性能,以确保它在处理高负载或复杂任务时仍然保持高效和稳定?

评估和优化RPA(Robotic Process Automation,机器人流程自动化)机器人的性能是确保其在处理高负载或复杂任务时能够保持高效和稳定的关键步骤。以下将详细阐述如何评估和优化RPA机器人的性能。 一、RPA机器人性能评估 准确性评估&#xff1a…

用docker命令行操作远程的Dockerd daemon服务

本地安装 Dockerd 服务太耗本机磁盘空间了,共用已有的Dockerd服务能够节省一部分空间 修改 Dockerd 服务启动文件,增加TCP监听方式 Dockerd 服务默认监听方式为 Unix Domain Socket ,只允许本机连接,想要能够远程连接&#xff0…

Python3 笔记:continue语句和break语句的区别

循环会一直执行,直到条件为假或序列元素用完时才会结束。若我们想提前中断循环,比如循环的结果已经是我们想要的了,不想让循环继续执行而占用资源,那么我们可以用 continue语句或者break语句。 continue语句用来跳过当前循环的剩…

网络安全大神是怎么炼成的

首先,兴趣是最好的老师,如果你不感兴趣,建议换一个有兴趣的专业,其次,再来说说你是对信息安全感兴趣,想往安全方面走的,我这边给你一些学习建议。 首先,安全这方面的前景是很好的&a…

面试题集0515

1.Java中集合类型 List 的实现类有 ArrayList,Vector 和 LinkedList; Set 的实现类有 HashSet(LinkedHashSet继承于HashSet) 和 TreeSet; Map 接口有四个实现类:Hashtable,HashMap,TreeMap,LinkedHashMa…

Java面向对象——内部类

内部类就是在一个类的内部再定义一个类,比如:A类中定义一个B类,那么B类相对A类来说就称为内部类,而A类相对B类来说就是外部类了。 1. 成员内部类 代码演示: public class Outer {private int id 10;public void out…