代码随想录算法训练营第25天 | 216.组合总和III

虎年喵飞飞

已于 2022-12-01 17:07:27 修改

阅读量766

点赞数

分类专栏：刷题文章标签： leetcode c++ 算法

于 2022-12-01 12:17:00 首次发布

本文链接：https://blog.csdn.net/miracle_world/article/details/128129920

版权

刷题专栏收录该内容

51 篇文章 3 订阅

订阅专栏

一、Leetcode 216.组合总和III

剪枝的地方有些困扰。卡哥给的是当总和大于n就剪掉，也不是不行。

二、Leetcode 17.电话号码的字母组合

这次确实是独立写出了递归回溯结构，不过缺了一些剪枝操作，比如输入为空的情况。另外力扣没法用stoi函数，那么 char 转 int 只能用 char - '0'。另外不能用startIndex++，原因是当前循环中不能改变startIndex的值

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

虎年喵飞飞

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
代码随想录算法训练营第25天 | 216.组合总和III

回溯
复制链接

扫一扫

专栏目录

代码随想录算法训练营第七天

qq_41225184的博客

01-17

116

算法训练营

代码随想录算法训练营day7

weixin_44520607的博客

11-30

375

代码随想录day7

参与评论您还未登录，请先登录后发表或查看评论

代码随想录算法训练营第二十五天|216.组合总和III

qq_55999494的博客

04-27

281

可以看到，递归遍历了所有可能的数组，但是在插入数据到结果中的时候，我们只选择sum与n相等的组合进行插入，在递归中加上变量sum用来统计元素之和。这题还是用过的数字就可以不要了（因为不能有重复的组合），所以加上了start这一变量用来确定每次循环在哪里开始。1.数字2进入递归，找到数字2对应的字符串“abc”,abc中的a进入res，此时进入下一层递归3。找到3对应的字符串“def”由于for循环的存在，当再次返回到2的递归时，result中已经有。第二种限制条件的处理就是在递归中进行数据的筛选。

代码随想录算法训练营第二十五天 | 216.组合总和III、17.电话号码的字母组合

Danny_8的博客

06-01

798

本题的深度是由digits的长度决定的，每往下一层是对不同数组对应的字母进行遍历。而宽度是数组对应的字母的长度。没有定义nums数组，直接在循环中用i的值，并且把sum作为参数放入回溯。

代码随想录算法训练营第四十六天 | 力扣 139.单词拆分

weixin_42424955的博客

05-29

697

动态规划

代码随想录算法训练营Day22 | 491.递增子序列，46.全排列，47.全排列 II ，332. 重新安排行程，51. N皇后，37. 解数独，总结

little__penguin的博客

07-07

389

代码随想录算法训练营第四十二天 | 01背包问题

weixin_42252688的博客

03-14

255

01背包问题

代码随想录算法训练营第五十九天|单调栈 42. 接雨水 84.柱状图中最大的矩形

weixin_48111139的博客

02-07

323

自用

代码随想录算法训练营第42天 | 01背包问题理论基础 + 416.分割等和子集

weixin_42286468的博客

06-20

455

代码随想录算法训练营 打卡博文第42天

力扣220题详解：存在重复元素 III 的多种解法与复杂度分析

10年数据\经营分析经验，现任大厂数据分析负责人

08-21

675

本文详细解读了力扣第220题“存在重复元素 III”，通过使用滑动窗口 + 桶排序和滑动窗口 + 有序集合两种方法高效地解决了这一问题，并提供了详细的解释和模拟面试问答。希望读者通过本文的学习，能够在力扣刷题的过程中更加得心应手。

Leetcode面试经典150题-128.最长连续序列

个人专长：数据结构和算法、大数据、数据库、主流框架

08-23

344

Leetcode面试经典150题-128.最长连续序列，同时也是字节面试高频题频次第15高的题，务必掌握

leetcode763:划分字母区间

qq_55630615的博客

08-25

200

我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。注意，划分结果需要满足：将所有划分结果按顺序连接，得到的字符串仍然是。返回一个表示每个字符串片段的长度的列表。贪心+哈希表记录最远距离,只要满足就截断。(不是复杂度最优解)

力扣104 二叉树的最大深度

gyj215500的博客

08-23

314

【代码】力扣104 二叉树的最大深度。

leetcode509:斐波那契数

最新发布

qq_55630615的博客

08-25

160

开始，后面的每一项数字都是前面两项数字的和。表示）形成的序列称为。

【Hot100】LeetCode—104. 二叉树的最大深度

weixin_44382896的博客

08-22

211

【代码】【Hot100】LeetCode—104. 二叉树的最大深度。

【LeetCode每日一题】——1046.最后一块石头的重量

IronmanJay的博客

08-22

1017

有一堆石头，每块石头的重量都是正整数。每一回合，从中选出两块最重的石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x

leetcode_62. 不同路径 + 63. 不同路径 II

m0_62593050的博客

08-20

1092

m x n网格的左上角到达右下角，每次只能向下或者向右移动一步。问总共有多少条不同的路径

26.删除有序数组中的重复项---力扣

Auroral_0218的博客

08-21

463

- 力扣（LeetCode）. - 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。

代码随想录算法训练营

08-23

代码随想录算法训练营是一个优质的学习和讨论平台，提供了丰富的算法训练内容和讨论交流机会。在训练营中，学员们可以通过观看视频讲解来学习算法知识，并根据讲解内容进行刷题练习。此外，训练营还提供了刷题建议，...