先说下暴力做法,如果[l1,r1]和[l2,r2]子串相等等价于两个区间内每个数对应相等。那么可以用并查集暴力维护,把对应相等的数的位置维护到同一个集合里去,最后答案其实就是把每个集合可以放的数个数乘起来就行了。注意:最高位不为0,如果有num个集合,则答案为9 * 10^(num – 1)。 暴力 ...
分类:
其他好文 时间:
2019-04-11 19:40:37
阅读次数:
105
Given a singly linked list L: L0→L1→…→Ln-1→Ln,reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→… You must do this in-place without altering the nodes' values. For ...
分类:
其他好文 时间:
2019-04-09 16:52:33
阅读次数:
130
合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 解法二: 归并思想; //合并两个链表 public static ListNode merge(ListNode l1, ListNode l2) { ListNode dummyHead = new ListNode ...
分类:
编程语言 时间:
2019-04-08 01:01:00
阅读次数:
218
据说所有程序员学习的第一个程序都是在屏幕上输出一句“Hello World”,跟这个世界打个招呼。作为天梯赛中的程序员,你写的程序得高级一点,要能跟任意指定的星球打招呼。 输入格式: 输入在第一行给出一个星球的名字S,是一个由不超过7个英文字母组成的单词,以回车结束。 输出格式: 在一行中输出Hel ...
分类:
其他好文 时间:
2019-04-05 23:58:11
阅读次数:
2230
注意点: 1. 最后的进位 2. (l1 == null || l1.next == null) 3. break; ...
分类:
编程语言 时间:
2019-04-04 20:15:13
阅读次数:
143
在一台服务器的全新windows Server 2008 R2 服务器上配置php运行环境, 在启动Apache之后,显示下图错误: 解决方法: 1.安装VC redit.exe程序解决 是VC的一个程序:VC redit.exe链接:https://www.microsoft.com/zh-cn/ ...
分类:
Windows程序 时间:
2019-04-02 12:39:44
阅读次数:
1061
蒟蒻的第一次参加天梯赛,也能也是最后一次参加天梯赛了,下半年打完icpc就要退役了,准备考研复习了 本人的第一次天梯赛,也是本校的第一次天梯赛,由于大家都缺少经验,痛失银奖,只拿了个铜奖回来(刚开始银牌区第二的,比赛结束变成铜牌第二了,哭唧唧),下次打应该会少踩写坑。 这届次的L1-8是“罪魁祸首” ...
分类:
其他好文 时间:
2019-04-02 00:19:25
阅读次数:
906
这道超级简单的题目没有任何输入。 你只需要在一行中输出著名短句“Hello World!”就可以了。 输入样例: 无 输出样例: Hello World! C语言实现: 1 #include<stdio.h> 2 int main() 3 { 4 printf("Hello World!"); 5 ...
分类:
其他好文 时间:
2019-03-31 22:11:09
阅读次数:
252
本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义: 其中List结构定义如下: L1和L2是给定的带头结点的单链表,其结点存储的数据是递增有序的;函数Merge要将L1和L2合并为一个非递减的整数序列。应直接使用原序列中的结点,返回归并后的带头结点的链表头 ...
分类:
其他好文 时间:
2019-03-30 00:59:00
阅读次数:
212