代码随想录算法训练营day03 | 203、707、206

最新推荐文章于 2025-12-08 20:31:24 发布

原创最新推荐文章于 2025-12-08 20:31:24 发布 · 2.5k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构

文章讨论了在处理链表时如何判断头节点，包括使用if/while条件，虚拟头节点的运用，正常删除时的边界考虑，以及双指针法和递归操作的技巧。特别强调了处理链表增加和删除时的全面性和边界情况的处理。

203

判断头节点需要check用if还是while

head指针都在变化，要定义一个临时指针

都使用虚拟头节点的操作，统一链表的操作（包含删除，增加节点）

1.正常删除

考虑全部情况，如果正常节点不满足val应该顺延到下一个节点。

2。设置虚拟头节点

c++初始化怎么忘记了。再遍历完了之后定位头节点，dummyhead->next即可

707

考虑cur ==0的边界情况

边界情况要考虑

206

1.双指针法

此时pre相当于 dummy point ,初始化为空指针

2.递归

要清楚每次递归要做的操作是什么，temp，翻转。

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

code_the_smart

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

代码随想录算法训练营day03 | 203.移除链表元素、707.设计链表、206.反转链表

weixin_44995274的博客

02-16

157

【代码】代码随想录算法训练营day03 | 203.移除链表元素、707.设计链表、206.反转链表。

代码随想录算法训练营Day03|203.移除链表元素、707.设计链表、206.反转链表

qq_41929830的博客

12-29

1880

代码随想录算法训练营Day03|203.移除链表元素、707.设计链表、206.反转链表

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

代码随想录算法训练营Day1 | 数组p1

Dear_Candy的博客

12-29

799

数组是最基础的几个数据结构之一，要了解并掌握一种数据结构，学习它的存储方式以及逻辑结构。此外，还有两道来自LeetCode的例题，二分查找和移除元素来帮助提升算法能力。

代码随想录算法训练营day03|203.移除链表元素、707.设计链表、206.反转链表

sunflowers11的博客

01-15

503

链表链表是由指针将数据串连在一起的线性结构，链表的每个元素有数据域和指针域。链表和数组的对比：链表在内存空间上不是连续的，数组是分布在连续内存空间的(这个特性决定了使用的场景)链表和数组的适用场景：链表适用于查询和删除操作，而数组适用于查询操作链表的定义。

代码随想录算法训练营day03||203.移除链表元素、707.设计链表、206.反转链表

qq_40222433的博客

01-26

1349

链表节点的定义，很多同学在面试的时候都写不好。这是因为平时在刷leetcode的时候，链表的节点都默认定义好了，直接用就行了，所以同学们都没有注意到链表的节点是如何定义的。// 单链表int val;// 节点上存储的元素// 指向下一个节点的指针ListNode(int x) : val(x), next(NULL) {} // 节点的构造函数int val;// 结点的值// 下一个结点// 节点的构造函数(无参)// 节点的构造函数(有一个参数)

代码随想录算法训练营day15|二叉树03

gyuhyhui的博客

08-03

915

给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树 [3,9,20,null,null,15,7]返回 true。示例 2:给定二叉树 [1,2,2,3,3,null,null,4,4]返回 false。思路：递归思想1、确定递归函数参数和返回值参数：当前传入节点返回值：传入节点为根节点的树的高度2、终止条件节点为空即终止3、单层递归逻辑。

代码随想录算法训练营day3|203.移除链表元素|707.设计链表|206.反转链表

w13848100362的博客

03-14

679

给你一个链表的头节点head和一个整数val，请你删除链表中所有满足的节点，并返回。删除操作中，只访问了，初始化cur = head会导致头节点的值在循环内不可见，依靠虚拟头结点法，可以在循环内统一处理所有结点问题。

代码随想录算法训练营 DAY22 |回溯算法1

m0_54812357的博客

08-04

1080

回溯法是一种暴力搜索算法，但它非常“聪明”，懂得在走到“死胡同”时退回来，去尝试其他的路。它就像是在一个巨大的决策树上进行深度优先的探索，寻找所有可能的解。开始前我还有些忐忑，但跟随 Carl 哥的讲解，我发现回溯算法其实有非常清晰的模板可循，这让我信心大增。在深入编码前，我花时间彻底理解了回溯算法的理论基础。今天收获巨大，为了系统化这些知识，我整理了一份要点总结，把这些“组合”类问题的共性与差异都梳理了一遍。的正整数，并且每种组合中不存在重复的数字。的字符串，返回所有它能表示的字母组合。

代码随想录算法训练营Day52|| 图论part03

DetouringSnail的博客

07-28

279

卡玛网101.孤岛的总面积：注意题目中孤岛的定义，孤岛必须在矩阵内部，因此必须先处理矩阵外部一圈的陆地，再把count初始化为0，再开始处理。注意，矩阵内部两块连在一起的陆地也叫做孤岛。卡玛网102.沉没孤岛：和上面一题类似，先处理矩阵边缘的陆地，把陆地特殊标记为2，之后把内陆为1的陆地全都变成0，把特殊标记的2换成1即可。卡玛网103.水流问题和卡玛网104.最大岛屿还有优化技巧需要看。补了上次岛屿最大面积的代码。图论学起来慢了好多。

代码随想录算法训练营Day60 | 84.柱状图中最大的矩形 | Python | 个人记录向

Python基本算法

06-04

856

单调栈：84.柱状图中最大的矩形。

代码随想录算法训练营Day57 | 拓扑排序精讲、dijkstra（朴素版）精讲

Harryline的博客

02-18

382

代码随想录算法训练营Day57 | 拓扑排序精讲、dijkstra（朴素版）精讲

代码随想录算法训练营Day01 | 704. 二分查找、27. 移除元素

Harryline的博客

08-29

822

代码随想录算法训练营Day01 | 704. 二分查找、27. 移除元素

代码随想录算法训练营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

当 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]。 #### 主要学习内容 - **背包问题系列** - 背包问题是典型的动态规划应用场景之一。这类题目通常涉及给定容量的背包以及一系列具有不同价值和重量的物品，目标是在不超过总容量的情况下最大化所选物品的价值。 - **状态转移方程构建技巧** - 构建合适的状态转移方程对于解决动态规划问题是至关重要的。这涉及到定义好dp数组（或表格），并找到从前一个状态到下一个状态之间的关系表达式[^2]。 - **优化空间复杂度方法** - 对于某些特定类型的DP问题，可以采用滚动数组等方式来减少所需的空间开销，从而提高程序效率[^3]。 #### 实战练习题解析 ##### 题目：零钱兑换 (Coin Change) 描述：给定不同面额的硬币 coins 和一个总金额 amount。编写函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 `-1`。解决方案： ```python def coinChange(coins, amount): dp = [float('inf')] * (amount + 1) dp[0] = 0 for i in range(1, amount + 1): for coin in coins: if i >= coin and dp[i - coin] != float('inf'): dp[i] = min(dp[i], dp[i - coin] + 1) return dp[-1] if dp[-1] != float('inf') else -1 ``` 此段代码实现了基于自底向上的迭代方式解决问题，其中 `dp[i]` 表示达到金额 `i` 所需最小数量的硬币数目[^4]。 ##### 题目：完全平方数 (Perfect Squares) 描述：给出正整数 n ，找出若干个不同的完全平方数（比如 1, 4, 9 ...）使得它们的和等于n 。问至少需要几个这样的完全平方数？解答思路同上一题类似，只是这里的“硬币”变成了各个可能的完全平方数值。 ```python import math def numSquares(n): square_nums = set([i*i for i in range(int(math.sqrt(n))+1)]) dp = [float('inf')] *(n+1) dp[0] = 0 for i in range(1,n+1): for sq in square_nums: if i>=sq: dp[i]=min(dp[i],dp[i-sq]+1); return dp[n]; ``` 这段代码同样运用了动态规划的思想去寻找最优解路径，并利用集合存储所有小于等于输入值的最大平方根内的平方数作为候选集[^5]。