Power Strings 题目描述 Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If ...
分类：
其他好文 时间：
2019-06-29 19:19:49
阅读次数：
71
问题 D: 4.5.17 Power Strings 题目描述 Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = ...
分类：
其他好文 时间：
2019-06-25 15:08:41
阅读次数：
123
``` class Solution { public: vector findSubstring(string s, vector& words) { vector res; if (s.empty() || words.empty()) return res; int n = words.siz... ...
分类：
其他好文 时间：
2019-04-08 21:25:48
阅读次数：
150
Description Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we thin ...
分类：
其他好文 时间：
2019-03-08 17:14:02
阅读次数：
167
Sliding Window Problems 76. Minimum Window Substring 438. Find All Anagrams in a String 30. Substring with Concatenation of All Words 3. Longest Subst ...
分类：
其他好文 时间：
2019-02-09 19:29:07
阅读次数：
179
这是goodbye2018的D题，红包赛第一场的C题 是我打的第一场CF 不知道为什么每次一补到这一场我就要强调一遍这是我的第一场CF...... .... .... 真矫情 不过还挺有仪式感的，嗯嗯~ o( ￣▽￣ )o 看题吧 这题是肯定有公式的，不然这么乱七八糟的真的很难找规律，而且题目的名字 ...
分类：
数据库 时间：
2019-02-06 19:45:21
阅读次数：
226
You are given a string, s, and a list of words, words, that are all of the same length. Find all starting indices of substring(s) in s that is a conca ...
分类：
其他好文 时间：
2019-01-31 13:25:01
阅读次数：
158
题意：给出一个n，生成n的所有全排列，将他们按顺序前后拼接在一起组成一个新的序列，问有多少个长度为n的连续的子序列和为（n+1）*n/2 题解：由于只有一个输入，第一感觉就是打表找规律，虽然表打出来了，但是依然没有找到规律。。。最后看了别人的题解才发现 ans [ 3 ] = 1*2*3 + ( a ...
分类：
其他好文 时间：
2019-01-01 21:01:20
阅读次数：
185
传送门 https://www.cnblogs.com/violet-acmer/p/10201535.html 题意： 求 n 的所有全排列组成的序列中连续的 n 个数加和为 n*(n+1)/2 的区间个数。 题解： n 最大为1e6，而n的全排列个数为 n! ，一共有 n*n!个数，存都存不下啊 ...
分类：
其他好文 时间：
2018-12-31 12:21:50
阅读次数：
223
时间复杂度最优时间复杂度：O(nlogn)最坏时间复杂度：O(n)稳定性：不稳定从?开始快速排序平均需要花费O(nlogn)时间的描述并不明显。但是不难观察到的是分区运算，数组的元素都会在每次循环中?访过?次，使?O(n)的时间。在使?结合（concatenation）的版本中，这项运算也是O(n)。在最好的情况，每次我们运??次分区，我们会把?个数列分为两个?近相等的?段。这个意思就是每次递归调
分类：
编程语言 时间：
2018-12-04 19:09:29
阅读次数：
198
