代码随想录算法训练营day27|39、40（不太会）、131

最新推荐文章于 2025-12-08 20:31:24 发布
原创 最新推荐文章于 2025-12-08 20:31:24 发布 · 71 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #数据结构

本文介绍了回溯算法中的剪枝操作，提到`pop_back`函数的特点以及在处理单层递归时对当前索引`i`的处理。同时讨论了树层和树枝去重的概念，针对去重问题给出见解。

39

本题目每个元素可以重复选

回溯三部曲

本题目依然可以做剪枝操作

pop_back不需要参数

单层递归是需要对当前i进行递归

path.push_back的是对应下标的元素

40

树层去重，树枝去重

去重有点懵

131

code_the_smart
关注
代码随想录算法训练营day27|回溯算法01
Lindsey_feiren的博客
10-22 263
【代码】代码随想录算法训练营day27|回溯算法01。
代码随想录算法训练营Day27 | 39. 组合总和40.组合总和II 131.分割回文串
qq_24817679的博客
04-30 456
思路：收集元素，起点为i，而不是i+1。
代码随想录算法训练营day27|回溯算法part02
Lindsey_feiren的博客
10-22 237
startindex是什么，就是从集合中的哪个位置开始取，注意组合是不考虑顺序的哈，排列新的顺序才是新的一个结果如何判断同一层数组是否有相同元素，用bool型号的used数组，而不用map等，容易超时，而且因为之前已经排序过了，所以只用比较邻近的两个即可 substr形式 ： s.substr(pos, len)
代码随想录算法训练营Day1 | 数组p1
Dear_Candy的博客
12-29 799
数组是最基础的几个数据结构之一，要了解并掌握一种数据结构，学习它的存储方式以及逻辑结构。此外，还有两道来自LeetCode的例题，二分查找和移除元素来帮助提升算法能力。
代码随想录算法训练营Day27|455、分发饼干
weixin_44426359的博客
08-28 323
思路：最优子问题是从大到小遍历每个小孩的胃口，用从大到小的饼干来喂，感觉有点类似双指针。
代码随想录算法训练营Final Day|| 感想总结篇+个人介绍和规划
DetouringSnail的博客
08-08 834
由于代码基础很薄弱，很多普通的语法都是通过卡玛网教材重新复习的，一边做算法题，一边巩固语法，在最开始的几周，甚至每天下班回家，还要花三到四个小时，写到十一点十二点，才能做到不看解答完整地写完所有题目。还依稀记得三数之和，四数之和折磨了我许久。由于经济原因选择欧陆（因为便宜...）不多赘述，一开始考虑了留在法国工作，所以几年前申请了工程师学校，但是在临近毕业时我才发现问题，工程师学校的QS排名实在是太低了，再加上慢慢更倾向于回国卷了，出于学历焦虑，申请了和我本校有合作的米兰理工大学双学位（QS120左右）。
代码随想录算法训练营Day27 | 39. 组合总和、40.组合总和II、131.分割回文串 | Python | 个人记录向
Python基本算法
04-29 1052
回溯算法：39. 组合总和、40.组合总和II、131.分割回文串。
代码随想录算法训练营DAY27｜39. 组合总和、40.组合总和II、131.分割回文串
Greeneril_的博客
06-03 459
【代码】代码随想录算法训练营DAY27｜39. 组合总和、40.组合总和II、131.分割回文串。
代码随想录算法训练营 DAY22 |回溯算法1
m0_54812357的博客
08-04 1080
回溯法是一种暴力搜索算法，但它非常“聪明”，懂得在走到“死胡同”时退回来，去尝试其他的路。它就像是在一个巨大的决策树上进行深度优先的探索，寻找所有可能的解。开始前我还有些忐忑，但跟随 Carl 哥的讲解，我发现回溯算法其实有非常清晰的模板可循，这让我信心大增。在深入编码前，我花时间彻底理解了回溯算法的理论基础。今天收获巨大，为了系统化这些知识，我整理了一份要点总结，把这些“组合”类问题的共性与差异都梳理了一遍。的正整数，并且每种组合中不存在重复的数字。的字符串，返回所有它能表示的字母组合。
代码随想录算法训练营Day60 | 84.柱状图中最大的矩形 | Python | 个人记录向
Python基本算法
06-04 856
单调栈：84.柱状图中最大的矩形。
代码随想录算法训练营Day01 | 704. 二分查找、27. 移除元素
Harryline的博客
08-29 822
代码随想录算法训练营Day01 | 704. 二分查找、27. 移除元素
代码随想录算法训练营Day57 | 拓扑排序精讲、dijkstra（朴素版）精讲
Harryline的博客
02-18 382
代码随想录算法训练营Day57 | 拓扑排序精讲、dijkstra（朴素版）精讲
代码随想录算法训练营Day25 | 216.组合总和III、17.电话号码的字母组合 | Python | 个人记录向
Python基本算法
04-27 1003
回溯算法：216.组合总和III、17.电话号码的字母组合。
代码随想录算法训练营Day6 | Leetcode 454四数相加II、383赎金信、15三数之和、18四数之和
叽里呱啦大王的博客
03-18 877
Leetcode454四数相加II、383赎金信、15三数之和、18四数之和解题思路与技巧、代码
Leetcode 68 搜索插入位置 | 寻找比目标字母大的最小字母
im_AMBER的博客
12-04 1048
你的错误逻辑正确逻辑找到 target 时返回 mid-1找到 target 时，继续向右查找（因为需要「大于」target 的最小字符）target <letters [mid] 时，mid 是候选，需保留，right=mid（左闭右开）或不立即排除 mid循环结束直接返回 letters [0]循环结束后，先判断 left 是否越界：越界则返回 letters [0]，否则返回 letters [left]初始right的取值与「越界判断」不匹配；
练题100天——DAY21：统计奇数个数+合并有序数组
2301_81099859的博客
12-07 257
今天写了两道题，难度，并更新了之前的DAY13的冒泡排序+二进制求和、DAY14全排列的思路。
欧几里得距离算法-相似度
weixin_45609702的博客
12-04 201
本文介绍了一个计算欧几里得距离的Java方法。该方法接收两个Double数组作为输入，通过计算对应元素差值的平方和再开方，返回两个数组之间的欧几里得距离值。当输入数组长度不一致时，方法会返回0作为默认值。欧几里得距离算法常用于比较两个数组之间的相似度，是数据分析和机器学习中的基础距离度量方法。
shardingsphere-jdbc分表实现案例和算法比对
最新发布
Sunchaser的博客
12-08 636
本文档基于shardingsphere-jdbc-core-spring-boot-starter 5.2.1版本验证分表能力，同时基于实际的业务场景对比几类分表策略和实现方案 分库和分表是两个截然不同的功能，分表只要我们在Springboot中引入shardingsphere-jdbc这个依赖库即可，但是分库就要单独部署一个服务shardingsphere-proxy，其他服务连接shardingsphere-proxy，从而实现分库的功能
C++ ⼀级 2024 年 03 ⽉
weixin_46669997的博客
12-05 38
当 N 为9, 6, 3, 0时，满足条件 N % 3 == 0，因此它们被输出并跟随一个 #。要注意的是，字符串“a+1= ”最后有一个空格，因而输出的内容是：a+1= 2，答案为A。输入21，21%3的结果为0，进入if的分支，因而第4行代码可以被执行。19.【判断题】C++表达式 “10”*2 执行时将报错，因为 “10” 是字符串类型而2是整数类型，它们数据类型不同，不能在一起运算。Cout后面有两个<<，第1个输出字符串5%2=，第2个输出算术运算“5%2”的结果，为1，答案为D。
代码随想录算法训练营Day20
03-08
### 代码随想录算法训练营 Day20 学习内容与作业 #### 动态规划专题深入探讨 动态规划是一种通过把原问题分解为相对简单的子问题的方式来求解复杂问题的方法[^1]。 #### 主要学习内容 - **背包问题系列** - ...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值