- 博客(3)
- 收藏
- 关注
原创 每日一题打卡
这段代码没有通过,原因是我只找了第一个字母。例如“cacacb”会自动查找到cacacb作为答案,实际上最后一个答案是cb,其字典序更大。因此在双指针上需要添加一个临时指针,并且能让上述基础上进行后一个遍历。执行用时:52 ms, 在所有 C++ 提交中击败了15.00%的用户。内存消耗:18 MB, 在所有 C++ 提交中击败了58.00%的用户。在时间复杂度上还需要改进,后续会学习rmq和后缀数组来改进算法。,找出它的所有子串并按字典序排列,返回排在最后的那个子串。题目要求:给你一个字符串。
2023-04-24 22:05:43
35
2
原创 斐波那契数列
斐波那契数列{Xn}的通项式为Xn=Xn-1+Xn-2(n>3),其中第一项和第二项都是1,这里就需要用到if语句进行区分,当n>3时再进行通项式的计算。另外,我们需要输入的n为项数,即要输出的值所在数列中的位置。所以就需要使用一个循环来逐次进行加和,利用从第三项开始的通项反复相加得到对应的项数。
2022-09-21 21:59:58
355
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人