代码随想录算法训练营第二十八天|93.复原IP地址 78.子集 90.子集II

最新推荐文章于 2024-10-02 22:45:05 发布
最新推荐文章于 2024-10-02 22:45:05 发布
阅读量70 收藏
点赞数
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_22081185/article/details/133042775
版权

今日学习的文章链接和视频链接

93.复原IP地址

题目链接/文章讲解：https://programmercarl.com/0093.%E5%A4%8D%E5%8E%9FIP%E5%9C%B0%E5%9D%80.html
视频讲解：https://www.bilibili.com/video/BV1XP4y1U73i/

78.子集

题目链接/文章讲解：https://programmercarl.com/0078.%E5%AD%90%E9%9B%86.html
视频讲解：https://www.bilibili.com/video/BV1U84y1q7Ci

90.子集II

题目链接/文章讲解：https://programmercarl.com/0090.%E5%AD%90%E9%9B%86II.html
视频讲解：https://www.bilibili.com/video/BV1vm4y1F71J

自己看到题目的第一想法

题目1. 回溯，和分割字符串类似
题目2. 回溯
题目3. 回溯+利用集合去重

看完代码随想录之后的想法

题目1. 和第一想法一样
题目2. 和第一想法一样
题目3. 换去重方式

自己实现过程中遇到哪些困难

没什么困难

今日收获，记录一下自己的学习时长

今日学习1h
​

qq_22081185
关注
算法训练Day28 | LeetCode93.复原IP地址（回溯算法中的切割问题2）；78 子集（每个节点都收集结果）；90.子集II（子集问题+去重）
weixin_47284299的博客
11-25 803
算法训练Day28 | LeetCode93.复原IP地址（回溯算法中的切割问题2）；78 子集（每个节点都收集结果）；90.子集II（子集问题+去重）
90子集 II.zip（算法）
09-15
90子集 II.zip（算法）
代码随想录算法训练营第28天 | 93.复原IP地址 78.子集 90.子集II
qq_44173169的博客
01-25 442
这道题也是分割问题。但是这道题最后求的是字符串数组，所以可以直接在原字符串上插入逗点。分割的模拟不用多说，用 [startIndex, i] 来模拟分割字符段。当逗点数目达到3时就可以判断递归结束。同时还要实现一个判断字段是否有效的函数。这个代码里坑还是挺多的，stoi函数容易有很多错误，注意 int 型范围。判断合法函数中也要加上的判断，因为可能逗点添加在字符串的末尾了，导致 start（i+2）比 end 大。
代码随想录算法训练营第28天 | 93. 复原IP地址 78. 子集 90. 子集II
miracle_world的博客
12-10 648
回溯算法，子集问题和去重问题
代码随想录算法训练营第28天|93.复原IP地址 78.子集 90.子集II
2301_76692276的博客
01-09 458
注意.insert()以及.erase()函数的运用来添加删除逗点。for循环中递归参数要i + 2，跳过逗点。
代码随想录算法训练营第二十八天| 93.复原IP地址 78.子集 90.子集II
2301_79829307的博客
05-01 203
单层递归逻辑：for循环：对树层去重：i>0,当nums[i]==nums[i-1]时，且used[i-1]==false;说明这个相等的值已经使用过了，跳转。单层递归逻辑：for循环遍历,注意i要从startIndex开始，否则会有重复。终止条件：当startIndex>=nums.size()，就return.参数：nums,startIndex,used。参数：nums，startIndex。抽象为树形结构，收集每个节点。和分割回文串类似，只是多加了。
代码随想录算法训练营第二十八天 | 93.复原IP地址 78.子集 90.子集II
weixin_43875669的博客
03-19 296
【代码】代码随想录算法训练营第二十八天 | 93.复原IP地址 78.子集 90.子集II。
代码随想录算法训练营第28天| 93.复原IP地址 78.子集 90.子集II
taohuaak47的博客
07-25 261
今日学习的文章链接，或者视频链接。今日收获，记录一下自己的学习时长。自己实现过程中遇到哪些困难。看完代码随想录之后的想法。自己看到题目的第一想法。
代码随想录算法训练营第二十八天｜ 93.复原IP地址 78.子集 90.子集II
a20010616的博客
09-05 151
大家之前做了 40.组合总和II 和 78.子集 ，本题就是这两道题目的结合，建议自己独立做一做，本题涉及的知识，之前都讲过，没有新内容。子集问题，就是收集树形结构中，每一个节点的结果。整体代码其实和 回溯模板都是差不多的。本来是很有难度的，不过 大家做完 分割回文串 之后，本题就容易很多了。如果把 子集问题、组合问题、分割问题都抽象为一棵树的话，
使用 Opentype.js 生成字体子集的实例代码详解
10-15
本文将深入探讨如何使用 Opentype.js 库来生成字体子集，这对于优化 Web 端的字体加载速度和减少文件大小至关重要。Opentype.js 是一个强大的 JavaScript 库，它允许在浏览器和 Node.js 环境中处理 OpenType 字体...
78子集.zip（算法）
09-13
78子集.zip（算法）
二叉树最小深度
2301_80161204的博客
09-27 471
25[0, 105]
使用Python实现图形学的纹理映射算法
qq_42568323的博客
09-27 1282
纹理映射的基本概念是将二维图像（纹理）应用于三维模型的表面，以便在渲染时提供更多的细节和视觉效果。纹理坐标生成：为每个顶点生成对应的纹理坐标，通常使用归一化的二维坐标系统。纹理采样：根据生成的纹理坐标从纹理图像中获取颜色值。光照计算：结合光照模型，计算最终颜色，产生更真实的效果。图像合成：将计算得到的颜色与其他渲染信息合成，生成最终图像。纹理映射不仅可以用于简单的颜色填充，还可以模拟表面细节、光照变化等，提升渲染效果。
＜使用生成式AI对四种冒泡排序实现形式分析解释的探讨整理＞
m0_57859086的博客
10-01 1012
/冒泡排序实现1——不常用（这个版本两层for循环分别是i++、j++）// 声明三个整型变量i、j和temp用于循环控制和交换元素for (i = 0;i < n - 1;i++) { // 外层循环，从数组的第一个元素开始遍历到倒数第二个元素j < n;j++) { // 内层循环，从当前外层循环位置的下一个元素开始遍历到最后一个元素if (A[i] > A[j]) { // 如果当前元素大于下一个元素// 将当前元素存储到临时变量temp中// 将下一个元素赋值给当前元素。
算法：按既定顺序创建目标数组
AWSDN的博客
09-29 219
本文主要介绍按既定顺序创建目标数组问题
DAY17||654.最大二叉树 |617.合并二叉树 |700.二叉搜索树中的搜索 |
2301_79865280的博客
09-29 1284
给定一个不含重复元素的整数数组。通过给定的数组构建最大二叉树，并且输出这个树的根节点。示例 ：构造二叉树一定要，因为要先找到中，才能分割左右子树。本题图解思路：本题做过上一题构建数组确实变得容易很多。代码优化方向有，不用每次找左右子树的时候构建新的数组的话效率就会高很多。（即直接用下标索引直接在原数组上操作）关于加不加if的问题，如果允许空节点进入递归，就不加。
【韩顺平Java笔记】第6章：数组、排序和查找
最新发布
随手写写
10-02 527
排序是将多个数据，依指定的顺序进行排列的过程。
【算法】分治：三指针之 75.颜色分类（medium)
m0_73726899的博客
09-26 709
分治思想实现颜色排序。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值