- 博客(3)
- 收藏
- 关注
RSS订阅原创 每日一题打卡
这段代码没有通过，原因是我只找了第一个字母。例如“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关注的人