2025-05-17:使数组非递减的最少除法操作次数。用go语言,给定一个整数数组 nums。
2025-05-16:字符至少出现 K 次的子字符串Ⅰ。用go语言,给定一个字符串 s 和一个整数 k,要求统计 s 中所有子字符串里,至少有某个字符出现的次数...
那现在还有一个问题:遍历一个位置时,它可以与前面子序列形成新的子序列,但是长度不是最大的怎么办?
此外,因为我们需要判断窗口内的字符映射的哈希表 hash 和字符串 t 的哈希表 alphahash 的出现次数是否一致,所以免不了要遍历 128 次的字符...
需要遍历原字符串的字符数组,逐字符与目标子串匹配,时间复杂度为O(n*m)(n为原字符串长度,m为子串长度)。
所有的叶子节点都在最后一层或者倒数第二层,而且最后一层的叶子节点在左边连续,倒数第二层的叶子节点在右边连续
2025-05-14:统计能获胜的出招序列数。用go语言,Alice 和 Bob 玩一个回合制幻想战斗游戏,游戏共进行 n 轮。每轮双方同时召唤一种魔法生物,三...
你正在探访一家农场,农场从左到右种植了一排果树。这些树用一个整数数组 fruits 表示,其中 fruits[i] 是第 i 棵树上的水果 种类 。
2025-05-13:第 K 大的完美二叉子树的大小。用go语言,给定一棵二叉树的根节点 root 以及一个整数 k,要求找出第 k 大的满足“完美二叉树”条件...
2025-05-12:计算子数组的 x-sumⅠ。用go语言,给定一个长度为 n 的整数数组 nums,以及两个整数 k 和 x。
我们要对n个队员排序;一部分队员还要求排在某个队员的前面,对于这个要求,我们很容易就可以解决了:
当我们摆放第二个以及后面的气球时,我们不能摆放与上一个气球相同的气球,那也就有n-1种可能。
1.创建两层for循环,然后遍历我们的二维数组,并且创建一个参照二维数组,判断对应位置下的“岛屿”是否已经被遍历过的;
2025-05-10:从原字符串里进行删除操作的最多次数。用go语言,给定一个长度为 n 的字符串 source,以及一个字符串 pattern,且 patte...
首先我们得做个小优化,因为我们在遍历字符串的时候,是根据是否出现了重复字符来判断是否符合要求,那么我们可以使用 哈希表,将遍历过的字符进行映射!
2025-05-09:构造最小位运算数组Ⅰ。用go语言,给定一个长度为 n 的质数数组 nums,要求构造一个同样长度为 n 的数组 ans,使得对于每个索引 ...
并且我们可以做点小优化,在每次遍历 right 的时候,如果遇到了满足要求的时候,其实此时对于以 left 开头的子数组来说就是最短长度的了,所以就可以直接...
2025-05-07:构造符合图结构的二维矩阵。用go语言,你给的是一个无向图的边列表 edges,图中有 n 个节点(编号0到n-1)。请根据这些边构造一个二...
在邻接多重表中,遍历所有顶点就是遍历一个顺序表,对于顶点数为 |V| 的图,其时间复杂度为 O(|V|) ;