算法
文章平均质量分 51
算法解析
游离的码农
这个作者很懒,什么都没留下…
展开
-
算法解析:通过快慢指针判断链表是否存在环并找到环的起点
问题描述给定一个单向链表,请判断该链表是否存在环;如果存在的话,请找到环的起点。重要注1:为了描述方便,后文中除非特殊指定,否则将“单向链表”简称为“链表”注2:本文以包含头节点的链表为例,如果是一个不含头节点的链表,因为起始位置不同,所以一些变量的定义会受到影响,但不影响本文讨论的解题方法问题分析一般情况下,一个链表存在一个尾节点,该节点的next指针为空。然而,当一个链表的尾节...原创 2020-03-08 11:22:15 · 691 阅读 · 0 评论 -
算法解析:最短和最长LIS(难度3颗星)
原题链接:https://codeforces.com/contest/1304/problem/D题目描述Gildong最近研究了LIS(Longest Increasing Subsequence,最大上升子序列,参考链接)的问题。现在,Gildong想出了这样一个问题:给定一个由 “<<<” 和 “>>>” 组成的长度为n-1的字符串,其中,每个符号...原创 2020-02-20 16:08:32 · 261 阅读 · 0 评论 -
算法解析:最长回文串(难度两颗星)
原题链接:https://codeforces.com/contest/1304/problem/B题目描述一个回文串拥有如下特征:无论从左向右读,还是从右向左读,其结果都是一样的,比如abccba, eee就是回文串,而abcde, eefe就不是。注意,一个空的字符串也是回文串。Gildong想出了这样一个问题:对于给定的n个长度为m、内容各不相同字符串,他想把这些字符串中的某些(0个或...原创 2020-02-20 13:49:16 · 201 阅读 · 0 评论 -
算法解析:跳来跳去的兔子(难度一颗星)
原题链接:https://codeforces.com/contest/1304/problem/A题目描述Gildong在公园中休息时,看到了两只兔子A和B,他们都在向着对方跳。兔子A目前的位置是x,兔子B目前的位置是y (x<y)(x<y)(x<y)。每一秒两只兔子都会向前跳跃一段固定的距离:A每次跳跃的距离是a,B每次跳跃的距离是b这时,Gildong开始思考:是...原创 2020-02-20 12:40:22 · 416 阅读 · 0 评论