代码随想录刷题记录7——力扣206，24，19题

最新推荐文章于 2024-05-20 20:08:58 发布
最新推荐文章于 2024-05-20 20:08:58 发布
阅读量402 收藏
点赞数 10
分类专栏： 力扣刷题记录 文章标签： leetcode 算法 java 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_51076267/article/details/138728445
版权

链表：

  • 203.移除链表元素
  • 707.设计链表
  • 206.反转链表
  • 24.两两交换链表中的节点
  • 19.删除链表倒数第N个节点

206.反转链表：

核心在于NULL的处理上：
假设原链表为1-2-3-NULL，则反转后的链表应为3-2-1-NULL
对于原本为头结点的1，其反转后next域也应该为NULL

思路：新建一条带虚拟头结点的链表然后一边遍历一边头插就可以了！

24.两两交换链表中的节点

1.用虚拟头节点！so easy！
2.交换节点用三个临时节点即可，pre→left→right
3.依然是针对right，right.next是否为null的边界讨论

19.删除链表倒数第N个节点

一些双指针的经典应用：
如果要删除倒数第n个节点，让fast移动n步，然后让fast和slow同时移动，直到fast指向链表末尾。删掉slow所指向的节点就可以了

人间普通饼饼
关注
  • 10
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
力扣刷题力扣刷题力扣刷题力扣刷题
07-16
力扣刷题力扣刷题力扣刷题
力扣刷题记录（自己看）
12-27
刷题记录，从面试的刷题开始，把一些感兴趣算法的实现，一些思路记录下来，对这些对自己的算法进行对比，删选得到能够使自己变得更加强大的方法
电信保温杯笔记——代码随想录 刷题攻略 哈希表
sinat_39448069的博客
02-02 956
代码随想录 刷题攻略 哈希表 笔记代码随想录 刷题攻略 笔记1.关于链表，你该了解这些！2.链表：听说用虚拟头节点会方便很多？203.移除链表元素总结3.链表：一道题目考察了常见的五个操作！707.设计链表总结4.链表：听说过两天反转链表又写不出来了？206.反转链表方法1方法25.链表：两两交换链表中的节点24. 两两交换链表中的节点6.链表：删除链表的倒数第 N 个结点19.删除链表的倒数第N个节点7.链表：链表相交面试题 02.07. 链表相交方法1方法28.链表：环找到了，那入口呢？142.环形链
代码随想录——力扣刷题笔记之链表面试题
m0_49651195的博客
03-18 898
题目描述：给你一个链表的头节点head和一个整数val，请你删除链表中所有满足的节点，并返回。示例1：示例2：遍历整个链表，找到数据域等于题目给出数据的节点，直接删除。由于我使用的是Python所以不用额外free节点，如果使用别的语言要注意一下free操作。本题的大体思路较为简单。但还是有个难点，如果要删除的节点是头结点要怎么办？这里我们可以采用设置一个虚拟头节点的方式。也就是说，我们可以先设置一个虚拟头节点，再进行删除操作。
代码随想录——Java刷题记录
Kixuan214的博客
11-06 92
代码随想录Java刷题记录（更新中）
代码随想录刷题3——哈希表
m0_46254725的博客
03-26 612
在242.有效的字母异位词 (opens new window)中，我们提到了数组就是简单的哈希表，但是数组的大小是受限的！这道题目包含小写字母，那么使用数组来做哈希最合适不过。在383.赎金信 (opens new window)中同样要求只有小写字母，那么就给我们浓浓的暗示，用数组！
力扣链表篇——代码随想录
卷是社会发展的第一生产力
12-04 334
链表—随想录刷题心得
【leetcode刷题总结】——代码随想录（链表总结）
lingxw的博客
05-18 2827
什么是链表，链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。
力扣刷题记录（Java）按代码随想录顺序——链表篇
lx741602698的博客
02-01 352
203. 移除链表元素。
电信保温杯笔记——代码随想录 刷题攻略 链表
sinat_39448069的博客
01-21 763
代码随想录 刷题攻略 链表 笔记
代码随想录刷题
niosei的博客
02-19 917
58. 最后一个单词的长度 - 力扣（LeetCode）从最后往前读，读到了空格且标志是否有读取单词的变量为true时停止。
华为OD和力扣刷题记录库
05-10
前端写算法使用编程语言是 JavaScript 或者 TypeScript，我个人更倾向于推荐使用 TypeScript。...代码转换为其他类型的编程语言时也非常方便 数据结构与算法知识点 数据结构 链表 栈 队列 二叉树 图 算法
CS-Notes:力扣刷题记录~坚持面向offer刷题~
05-29
这是本人的与的刷题记录~坚持面向offer刷题力扣目前已刷300+，74%+正确率~主刷medium与easy，hard只做经典的刷题顺序是按照标签刷，每个标签下又分为easy,medium以及hard三个等级~每道题后面都有一些个人的笔记和...
leetcode:力扣刷题记录
05-02
leetcode 力扣刷题记录
力扣HOT100 - 1143. 最长公共子序列
qq_61504864的博客
05-20 328
【代码】力扣HOT100 - 1143. 最长公共子序列。
力扣62 不同路径 Java版本
最新发布
m0_47066863的博客
05-20 275
机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。从左上角开始，总共有 3 条路径可以到达右下角。题目数据保证答案小于等于 2 * 109。输入：m = 3, n = 7。输入：m = 3, n = 2。输入：m = 7, n = 3。输入：m = 3, n = 3。问总共有多少条不同的路径？
【算法】【二叉树，DFS，哈希集合，分类讨论】力扣1110. 删点成林
未来就在脚下。
05-20 776
本题通过DFS遍历二叉树，结合分类讨论的方法，逐步删除指定节点并生成新的森林。该算法有效地处理了节点删除后树结构的调整问题，并通过哈希集合优化删除判断的时间复杂度，最终实现了高效的解决方案。
每日5题Day7 - LeetCode 31 - 35
alimamaalala的博客
05-19 164
注意这道题的处理逻辑，我们应该走最右边的数i开始，向左遍历找到小于他的数j，然后交换，一定要注意交换后右边序列（j所在位置的后一位）也要满足是升序（因为刚刚已经完成升序了，每次升一点，所有子序列就要满足是最小升序，如果看文字太抽象，请用[2,3,1]这个例子自行模拟）
力扣山的回文子串解析 代码随想录
07-27
回文子串是指正向和反向读取都相同的字符串片段。解决回文子串的问题通常有几种方法，其中一种常见的方法是使用动态规划。 以下是一种基于动态规划的解法，使用一个二维数组dp来记录子串是否为回文。 ```python def countSubstrings(s): n = len(s) dp = [[False] * n for _ in range(n)] count = 0 # 初始化长度为1和2的回文子串 for i in range(n): dp[i][i] = True count += 1 for i in range(n - 1, -1, -1): for j in range(i + 1, n): # 判断当前子串是否为回文 if s[i] == s[j]: # 如果子串长度小于等于2，则一定是回文 if j - i <= 2: dp[i][j] = True # 如果子串长度大于2，则看去掉首尾字符后的子串是否为回文 else: dp[i][j] = dp[i + 1][j - 1] # 如果当前子串为回文，则计数加1 if dp[i][j]: count += 1 return count ``` 这段代码的思路是，首先初始化长度为1和2的回文子串，然后从字符串末尾开始遍历，逐个判断子串是否为回文。如果当前子串是回文，则计数加1。 该解法的时间复杂度为O(n^2)，空间复杂度为O(n^2)，其中n为字符串的长度。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值