CloudWaves的博客

You are given an array ofklinked-listslists, each linked-list is sorted in ascending order.Merge all the linked-lists into one sorted linked-list and return it.Example 1:Input: lists = [[1,4,5],[1,3,4],[2,6]]Output: [1,1,2,3,4,4,5,6]Explanati...

题目描述Givennnon-negative integersa1, a2, ..., an, where each represents a point at coordinate(i, ai).nvertical lines are drawn such that the two endpoints of the lineiis at(i, ai)and(i, 0). Find two lines, which, together with the x-axis forms ...

初次看到这个题目的时候，因为刚上完一个计算理论的课。然后第一反应哎，这题我熟啊！DFA自动机啊！然后狂喜，而且就两个通配字符。结果时间超时了...究其原因应该是在某些特定的匹配模式p下，自动机的迭代次会呈现指数增长。比如a*a*a*a*a*a*a*a*a*a*a*a*a*a*b 这种，所以思路不对（或者是没有学到位，自动机的迭代出错了）然后就开始考虑其他的方法。之后开始考虑分治法，从后面最后一个p开始匹配，然后确定结果后递归剩余的前面的部分。因为题目规则种已经说明每个*之前必有一个非*的输入。那

失踪人口再次回归，最近闲来无事准备重新刷一下算法题，一来锻炼一下脑子，二来看看这几年学的算法分析类课程还记得多少，准备从LeetCode第一题开始，期间记录一下自己觉得有意思或者是不会的题目...

DescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23

On every June 1st, the Children's Day, there will be a game named "crashing balloon" on TV. The rule is very simple. On the ground there are 100 labeled balloons, with the numbers 1 to 100. After the

大题题意为给出交流生所在国家和目标国家，如果A国去B国一个交流生，B国必须也要来A国一个交流生所有的申请中如果都满足这个条件则输出YES，否则输出NO数据规模是500000一开始打算用一个50万的二维数组f[][]来解决这个问题A->B则f[A][B]++,B->A,f[B][A]++然后按照主对角线，判断是否相等即可，全相等YES，有一个不相等则NO然而现象总是美

A Ducci sequence is a sequence of n-tuples of integers. Given an n-tuple of integers (a1,a2,···,an),the next n-tuple in the sequence is formed by taking the absolute differences of neighboring intege

大体题意为给数行代码要求将代码左对齐，而且尽量的靠左每个单词之间至少有一个空格单词长度不超过80，每行不超过180个字符，最多1000行值得注意的是每一行的最后是没有任何空格的(在这挂了数次)解题思想利用vector & string来储存每行代码中的单词和每个单词的长度，统计每一列的最长单词，然后按照最长单词为基准输出即可注意最后一个单词不需要遵循最长