![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode刷题
文章平均质量分 60
一枚大学生
这个作者很懒,什么都没留下…
展开
-
Leetcode 142. 环形链表 II
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录问题描述解题思路一、判断是否存在环二、找出环的起点节点是哪一个总结 问题描述 解题思路 题目的意思就是判断输入的链表是否有环的存在,如果有则输出环形的起点节点。 这道题可以分为两步来解决: 一、判断是否存在环 二、找出环的起点节点是哪一个 一、判断是否存在环 这里我们可以使用快慢指针进行判断。为什么要选择快慢指针呢? 假设慢指针走一步,快指针走两步(因此快指针是慢指针的速度的两倍): 因为如果不存在环的话,那么快指针一定会走到原创 2021-10-21 09:07:52 · 55 阅读 · 0 评论 -
Leetcode226周赛第四题 回文分割字符串IV
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 Leetcode226周赛第四题 回文分割字符串IV前言一、区间DP是什么?二、题目讲解1.题目大意2.AC代码讲解 前言 这道题主要是区间DP的运用 提示:以下是本篇文章正文内容,下面案例可供参考 一、区间DP是什么? 区间DP,顾名思义就是在一段区间上进行动态规划。 二、题目讲解 1.题目大意 给你一个字符串s,能否将它分割成三个回文子串,能则返回 true,否则返回false 2.AC代码讲解 状态表示:f[i][j]表示字符串的原创 2021-01-31 20:10:13 · 72 阅读 · 0 评论