- 博客(4)
- 收藏
- 关注
RSS订阅原创 算法解析：通过快慢指针判断链表是否存在环并找到环的起点
问题描述 给定一个单向链表，请判断该链表是否存在环；如果存在的话，请找到环的起点。 重要 注1：为了描述方便，后文中除非特殊指定，否则将“单向链表”简称为“链表” 注2：本文以包含头节点的链表为例，如果是一个不含头节点的链表，因为起始位置不同，所以一些变量的定义会受到影响，但不影响本文讨论的解题方法 问题分析 一般情况下，一个链表存在一个尾节点，该节点的next指针为空。然而，当一个链表的尾节...
2020-03-08 11:22:15
607
原创 算法解析：最短和最长LIS（难度3颗星）
原题链接：https://codeforces.com/contest/1304/problem/D 题目描述 Gildong最近研究了LIS（Longest Increasing Subsequence，最大上升子序列，参考链接）的问题。 现在，Gildong想出了这样一个问题：给定一个由 “<<<” 和 “>>>” 组成的长度为n-1的字符串，其中，每个符号...
2020-02-20 16:08:32
243
原创 算法解析：最长回文串（难度两颗星）
原题链接：https://codeforces.com/contest/1304/problem/B 题目描述 一个回文串拥有如下特征：无论从左向右读，还是从右向左读，其结果都是一样的，比如abccba, eee就是回文串，而abcde, eefe就不是。注意，一个空的字符串也是回文串。 Gildong想出了这样一个问题：对于给定的n个长度为m、内容各不相同字符串，他想把这些字符串中的某些（0个或...
2020-02-20 13:49:16
157
原创 算法解析：跳来跳去的兔子（难度一颗星）
原题链接：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
352
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人