LeetCode
文章平均质量分 70
星光_依旧灿烂
努力不一定成功,但放弃一定失败
展开
-
最长公共子序列
文章目录1.题目2.思路分析2.1状态:2.2状态转移方程:2.3初始化:2.4返回值3.代码4.总结5.题目来源1.题目给定两个字符串 text1 和 text2,返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ,返回 0 。一个字符串的 子序列 是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的新字符串。例如,“ace” 是 “abcde” 的子序列,但 “aec” 不是 “abcde” 的子序列。两个字符串的原创 2021-05-23 21:53:15 · 122 阅读 · 0 评论 -
LeetCode第142题---环形链表II
一.题目给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意,pos 仅仅是用于标识环的情况,并不会作为参数传递到函数中。示例 1:输入:head = [3,2,0,-4], pos = 1输出:返回索引为 1 的链表节点解释:链表中有一个环,其尾部连接到第二个节点。二.算法思想用快慢指针的思想进行判断,找出相遇点原创 2020-12-27 22:30:25 · 1137 阅读 · 1 评论 -
Leetcode第141题---环形链表
一.题目要求给定一个链表,判断链表中是否有环。如果链表中存在环,则返回 true 。 否则,返回 false 。示例 1:输入:head = [3,2,0,-4], pos = 1输出:true解释:链表中有一个环,其尾部连接到第二个节点。示例 2:输入:head = [1,2], pos = 0输出:true解释:链表中有一个环,其尾部连接到第一个节点。’cbvdxsf示例 3:输入:head = [1], pos = -1输出:false解释:链表中没有环。二.算法原创 2020-12-27 21:22:18 · 1326 阅读 · 0 评论