牛客网编程题
那个松鼠很眼熟
这个作者很懒,什么都没留下…
展开
-
一个关于字符串前后缀的神奇数组:next 数组
关于next数组最好能结合图片来理解,有很多相关的博客,这里不再引述,本文只总结核心的内容。此外next数组有两个版本,本文用的是next[0]=-1的版本,两个版本没有本质区别,选择一个记忆即可,但选了一个后就把另一个完全忘掉吧,否则容易混淆。假设有一个字符串str,它的字符元素下标从0记到str.size()-1. next数组是一个能记录str前缀和后缀关系的数组,它的元素next[...原创 2018-08-18 21:25:00 · 2021 阅读 · 0 评论 -
【今日头条2017后端工程师实习生笔试题解】
第一题:最大映射 第二题:木棒拼图 第三题:魔法权值出 n 个字符串,对于每个 n 个排列 p,按排列给出的顺序(p[0] , p[1] … p[n-1])依次连接这 n 个字符串都能得到一个长度为这些字符串长度之和的字符串。所以按照这个方法一共可以生成 n! 个字符串。一个字符串的权值等于把这个字符串循环左移 i 次后得到的字符串仍和原字符串全等的数量,i 的取值为 [1...原创 2018-08-19 06:10:28 · 712 阅读 · 0 评论 -
数组中的逆序对(分治、递归与合并)
在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。将P对1000000007取模的结果输出。 即输出P%1000000007输入描述:题目保证输入的数组中没有的相同的数字数据范围: 对于%50的数据,size<=10^4 对于%75的数据,size<=10^5 对于%100的数据,si...原创 2018-10-07 20:32:36 · 678 阅读 · 0 评论