少年夜雨行的专栏

一切算法理论都是为了解决实际问题，直接讲解算法理论很难理解， 我们结合实际问题来深刻理解动态规划的奇妙。题目：给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为 1000。示例1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例2：输入: "cbbd"输出: "bb"解题思路：本题最容易想到的一...

如何判断单链表是否存在环有一个单向链表，链表当中有可能出现“环”，就像题图这样。如何用程序判断出这个链表是有环链表？不允许修改链表结构。时间复杂度O(n)，空间复杂度O(1)。方法一、穷举遍历方法一：首先从头节点开始，依次遍历单链表的每一个节点。每遍历到一个新节点，就从头节点重新遍历新节点之前的所有节点，用新节点ID和此节点之前所有节点ID依次作比较。如果发现新节点之前的所有节点当中存在...