Leetcode刷题Day28---------------------------回溯算法

最新推荐文章于 2024-11-14 19:06:32 发布
最新推荐文章于 2024-11-14 19:06:32 发布
阅读量74 收藏
点赞数
分类专栏： Leetcode 文章标签： 算法 leetcode 职场和发展
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43563187/article/details/128731769
版权
文章探讨了使用回溯算法解决LeetCode中的3道题目：93题复原IP地址，78题子集和90题子集II。提供了题目链接、文章讲解和视频讲解资源，帮助读者理解和实践回溯法在解决组合问题上的应用。
摘要由CSDN通过智能技术生成

Leetcode刷题Day28---------------------------回溯算法

1. 93.复原IP地址
  • 题目链接：https://leetcode.cn/problems/restore-ip-addresses/
  • 文章讲解：https://programmercarl.com/0093.%E5%A4%8D%E5%8E%9FIP%E5%9C%B0%E5%9D%80.html
  • 视频讲解：https://www.bilibili.com/video/BV1XP4y1U73i/

不是很会做，二刷的时候做

2. 78.子集

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

3. 90.子集II

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

Hoooooope!
关注
专栏目录
leetcode卡-LeetCode-solution:LeetCode刷题打卡
07-06
LeetCode刷题打卡—监督自己！不懂的代码Debug一遍 Day1: 2021年5月31日 Day2: 2021年6月1日 Day3: 2021年6月2日 Day4: 2021年6月3日 Day5: 2021年6月4日 Day6: 2021年6月5日 Day7: 2021年6月6日 Day8: 2021年6月7日...
leetcode题库-Leetcode-Summary:Leetcode刷题总结（Java版）——更新中
06-29
day） 栈（stack_items）   用两个栈实现队列（Implement_queue_with_two_stacks.java）   滑动窗口的最大值（Maximum_value_of_sliding_window.java）   包含min函数的栈（The_stack_containing_the_min_...
LeetCode 刷题 -- Day 2
2401_83694336的博客
03-24 2220
想了很久，发现一种比两趟好一点的方法：用一趟是为了代码跑得快，那我定义两个指针 *fast 和 *slow，fast一次走两步，slow每次走一步，这样fast到底终点后，slow只走了一半。这样只用花一半的时间就能得到链表的长度len了，此时slow还在链表的中间，若 n < len 的话，slow 继续向前next，找到要删除的结点删除就行，这不就一趟实现了。则 当 fast 走了 a 步时，f = a，s = nb + a，两者相遇，并同时指向链表入口。解决方法：用pre指针搭桥，连接各端。
LeetCode 刷题 -- Day 3
2401_83694336的博客
03-28 2377
因为使用 sort() 后，nums1 和nums2 中元素都从小到大排列，所以用双指针遍历时 push_back到 ans 的数也是按从小到大的顺序，即下一个要 push_back 到 ans 的数，要么比ans中所有的数都大，要么等于ans.back()。所以值不会越来越大的，那就只有 ①、② 两种情况，那这题就简单了，循环计算各个位置平方和，若得到的值出现过，则说明进入循环了，break；所以这题其实不是用哈希表法，而是用动态规划的知识，动态规划以后再来探讨吧，先学基础的。
LeetCode 刷题 -- Day 8
2401_83694336的博客
04-26 1181
​ 先序遍历树，利用 mostDeepHight 记录遍历过程中遇到的最大深度，mostDeepVal 记录遍历过程中遇到的最大深度的结点值。这样可得到最底层的结点。​ 而利用先序遍历，先访问当前结点的左子树，再访问右子树，再加上 叶子结点的深度大于mostDeepHight 才更新（并非大于等于）这样就保证了对同一层结点，只记录最左边的结点值，即为答案。​ ② 中序序列以 x 为中心，x 左侧的元素为 x 的左子树， x 右侧的元素为 x 的右子树。
LeetCode 刷题 -- Day 6
2401_83694336的博客
04-24 1146
在遍历队列的过程中，利用while(q.size()–) 实现遍历每一层，将遍历的元素出队，并将下一层压入队列，最后就得到了各层结点值了。在遍历队列的过程中，利用while(q.size()–) 实现遍历每一层，将遍历的元素出队，并将下一层压入队列，最后就得到了各层结点值了。DFS 遍历树，且每下一层高度 h+1，当访问到叶子结点时，就得出了一条从根节点到最近叶子结点的路径长度了（为当前h+1），记录最小的路径长度即为答案。② root 不为空，则找它的左右孩子的高度，并返回较大的高度 h。
LeetCode 刷题 -- Day 4
2401_83694336的博客
04-20 824
有性质：将 s 中第一个（或前k个） s‘ 移去，再 s 末尾加入一个 （或k个）s’ ，则 s 不变。s’ ，将 s 的首尾拼接（ss）后，中间会出现 s。i += 2 * k) ，i 为观察区第一个元素下标，则 ① 为 reverse(s.begin() + i, s.begin() + i + k);从1开始计数，在计数开始前或每数到 2k 时都进行判断处理一次 ①数到2k的倍数则反转前k个，②剩余字符少于k个则全部反转并结束，③ 如果剩余字符少于2k个 但大于等于 k 个则反转前k个并结束。
LeetCode 刷题 -- Day 7
2401_83694336的博客
04-25 917
​ 先是vector ans 数组存各路径的结点，然后遍历ans 数组取出各结点形成路径，这太麻烦了。所以只需判断当前节点引导的子树是不是满二叉树，是的话直接返回子树的结点，不是的话就往下遍历。​ 自顶向下递归，因此对于同一个节点，函数 getHight 会被重复调用，导致时间复杂度较高。​ 自顶向下遍历树的各结点（先序遍历），对每一结点，判断左右子树的高度差是否小于等于 1。② 如果 root1 和 root2 一个为空，一个不为空，则不对称。
LeetCode 刷题 -- Day 5
2401_83694336的博客
04-22 975
c++11 新标准引入了三个新成员------- emplace_front，emplace 和 emplace_back，这些操作构造而不是拷贝元素，因此相比push_back 等函数能更好地避免内存的拷贝与移动，使容器插入元素的性能得到进一步提升。② 对于push 操作的实现，直接push存入q，对于pop 操作，先把q 中的非队尾元素按序存入 temp，q 的队尾即为要pop的元素，把队尾元素pop后，再将temp中的元素按序存入q。定义优先级队列，自动排序，队首元素即为最大值。
LeetCode 刷题 -- Day 1
2401_83694336的博客
03-22 718
2、为了使用双指针不停移动来更新ans，选择了从两端往中间移动，先让 j = nums.size() - 1，若a[i] [j] > target 再分别讨论 a[i+1] [j] 和 a[i] [j-1] 这两种情况，这样则要么使用DFS，要么用二维数组或结构体（发现没有，其实可以不用数组）定义sum为连续子数组值的和，sum < target 当然是 ++j，sum > target 那 j 不动，sum - nums[i] 后 i++，是不是比 i，j 从两端开始往中间移动好一点。
leetcode刷题 - SQL - 简单
qq_58551342的博客
11-01 763
leetcode数据库刷题记录
leetcode刷题--字符串
sxiaocaicai的博客
10-07 207
day15--电话号码的字母组合题目描述解答 题目描述 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例 1： 输入：digits = “23” 输出：[“ad”,“ae”,“af”,“bd”,“be”,“bf”,“cd”,“ce”,“cf”] 示例 2： 输入：digits = “” 输出：[] 示例 3： 输入：digits = “2” 输出：[“a”,“b”,“c”] 解答 本题
leetcode刷题算法总结-LeetCode-31-day-May-2020-Challenge:包含我在31天-LeetCodeMay'2
06-30
leetcode刷题算法总结我与病毒式 LeetCode 月刊的冒险 - Code Everyday Challenge - 20 年 5 月版 所以在一个晴朗的日子（2020 年4 月 30 日），我随便打开了 LinkedIn ，我的订阅源中充斥着来自完成了LeetCode 4 月...
谷歌师兄的leetcode刷题笔记-day_7_Premiers_programmes:day_7_Premiers_programmes
06-30
谷歌师兄的leetcode刷题笔记第七天 列表练习： 多 Caesar 这里有两个版本都可以使用。 每个人都做了自己的。 雷曼兄弟 Google 运行脚本时要小心。 更改或注释要运行的函数。 莎士比亚 运行脚本时要小心。 更改或注释...
最低加油次数leetcode-LeetCode:LeetCode刷题笔记
06-30
LeetCode刷题笔记 Day1 1. 两数之和 知识点：哈希表，键为元素值，值为索引。边遍历边判断差值是否存在于哈希表 2. 两数相加 知识点：链表遍历 53. 最大子序和 知识点：动态规划或者贪心算法 983. 最低票价 知识点：...
java计算文本相似度算法总结
最新发布
sunsiny
11-14 542
计算两个字符串之间的最小单字符编辑（插入、删除、替换）次数。这是一种衡量字符串差异性的方法，常用于拼写检查和模糊匹配。：一种基于 Jaro 相似度的改进算法，特别适用于拼写检查和模糊匹配。：计算两个字符串之间的最长公共子序列长度，常用于文本差异比较。：通过计算两个字符串的 n-gram 向量的余弦夹角来评估它们的相似度。：基于子串的字符串相似度计算方法，计算它们共有的Q-gram（长度为Q的连续子串）的数量，然后将这个数量除以两个字符串中Q-gram数量较少的那个，得到相似度的比例。
16 合并区间
weixin_47521269的博客
11-12 726
【代码】16 合并区间。
数据库范式、MySQL 架构、算法与树的深入解析
lrh35的博客
11-11 1104
在数据库设计中，范式是一系列规则，用于确保数据的组织和存储具有良好的结构、完整性以及最小化的数据冗余。如果不遵循范式设计，数据可能会以平铺式罗列，仅使用冒号、分号等简单分隔。这种方式存在诸多弊端，例如在数据搜索时极为不便，数据修改也会变得十分棘手。由此，范式的概念应运而生。
点云配准之点到点，点到面，点到线ICP，NDT算法介绍
qq_54375651的博客
11-10 1512
点云配准在人工智能，自动驾驶，SLAM等任务中具有十分关键的作用，本文将介绍点云配准的点到点，点到线，点到面ICP和NDT算法
LeetCode Java刷题1-50暗黑版笔记
资源摘要信息: "LeetCode 刷题笔记 with Java 1-50（暗黑版）" 知识点一：LeetCode平台介绍 LeetCode是一个面向计算机科学和软件工程领域的在线编程平台，它提供了一个庞大的算法和数据结构练习题库，旨在帮助用户...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值