对于这道题而言,我们可以在A字符串的开头和结尾位置添加字符(那我们添加的字符肯定是和B字符串对应位置的字符相等的),所以我们就只需要在B字符串中找到一段区间(这...
那这道题我们就可以从**1**和**n**开始放置人偶,所以只需要定义两个变量分别从1和n开始向中间遍历。
2025-04-20:数字小镇中的捣蛋鬼。用go语言,数字小镇 Digitville 有一个包含 0 到 n-1 的整数列表 nums,按理来说,每个数字只会出...
2025-04-19:最长上升路径的长度。用go语言,给你一个长度为 n 的二维整数数组 coordinates 和一个整数 k(满足 0 <= k < n)。
题解二:两个指针分别遍历两个链表,当到达末尾时切换到另一链表头部继续遍历。如果两链表相交,指针会在公共节点相遇;否则同时到达NULL结束循环。
这里要注意的是:题目是多组输入,我们这里要用while(cin>>n>>c)来进行多组输入
2025-04-18:求出数组中最大序列值。用go语言,给定一个整数数组 nums 和一个正整数 k。 定义一个长度为 2*k 的子序列 seq 的值为:
我们通过名字就可以知道,渐进式遍历的核心就是渐进式,即一部分一部分的遍历呗,那么为什么要渐进式遍历呢?
如果没有了解过动态规划,或者没有搞清楚动态规划中它状态表示的含义和动态转移方程,那这道题还是有点难度的。
对于这道题,我们可以使用暴力解法,遍历数组,遍历到i位置时,求一下从i位置开始k天的快乐值和羞耻值。
2025-04-16:找到稳定山的下标。用go语言,给定一个整数数组 height,表示一列山的高度,其中 height[i] 表示第 i 座山的高度,还有一个...
给定一个数组,包含从 1 到 N 所有的整数,但其中缺了两个数字。你能在 O(N) 时间内只用 O(1) 的空间找到它们吗?
在真正开始贪心算法题目练习之前,我们首先要了解什么是贪心算法?贪心算法有什么特点?
在邻接表中,我们在进行遍历时,实际上就是完成了一次顺序表的遍历以及每个顺序表所附带的链表的遍历,因此其时间复杂度是有顺序表的遍历与链表的遍历综合来看:
2025-04-14:到达数组末尾的最大得分。用go语言,给定一个长度为 n 的整数数组 nums,你需要从下标 0 开始,最终到达下标 n - 1。你可以每次...
对于这道题,思路就简单明了了,你就是暴力枚;枚举出来所有可能的两位数,判断是否是质数即可。
给你一个整数数组 nums ,除某个元素仅出现 一次 外,其余每个元素都恰出现 **三次 。**请你找出并返回那个只出现了一次的元素。
这里看到这道题要找到子串,我们首先想到的肯定是暴力解法:枚举所有长度和s相等字符串,找到满足条件的字符串然后返回