![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题
文章平均质量分 54
呆咖啡
这个作者很懒,什么都没留下…
展开
-
和为 K 的子数组 算法题
前缀和是指从数组的起点(即第一个元素)到当前元素的累积和。前缀和数组。原创 2024-08-14 17:47:02 · 242 阅读 · 0 评论 -
正确计算并返回两个字符串的最长公共子串
动态规划(Dynamic Programming, DP)是一种解决复杂问题的方法,通过将问题分解成更小的子问题,并利用子问题的解来构造原问题的解。这里我们用动态规划来求解两个字符串的最长公共子串。这部分的逻辑,以及它在动态规划中是如何工作的。:首先检查输入的两个字符串是否为。来记录公共子串的长度。个字符的最长公共后缀的长度。:分别获取两个字符串的长度。好的,让我们详细解释一下。:最后返回最长公共子串。,我们使用一个二维数组。原创 2024-08-08 10:23:20 · 403 阅读 · 0 评论 -
旋转链表【算法题】
记给定链表的长度为 n,注意到当向右移动的次数 k≥n 时,我们仅需要向右移动 k mod n 次即可。因为每 n次移动都会让链表变为原状。这样我们可以知道,新链表的最后一个节点为原链表的第 (n−1)−(k mod n)个节点(从 0 开始计数)。,旋转链表,将链表每个节点向右移动。给你一个链表的头节点。原创 2024-04-10 14:22:56 · 134 阅读 · 0 评论