Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses. For example, given n = 3, a solution set is: " ...
分类:
其他好文 时间:
2018-03-03 18:09:57
阅读次数:
112
题目链接:http://codeforces.com/problemset/problem/617/E 题目: Bob has a favorite number k and ai of length n. Now he asks you to answer m queries. Each quer ...
分类:
其他好文 时间:
2018-02-23 10:44:19
阅读次数:
200
拓扑排序时应用于有向图的,这个用邻接矩阵来实现比较麻烦。虽然我比较喜欢用邻接矩阵,但是这里还是用C++邻接表吧。 怎么用邻接表呢,这里推荐用STL里的vector 头文件 定义 基本操作 这里再补充STL中常用的栈跟队列的应用 题目描述 ACM-DIY is a large QQ group whe ...
分类:
编程语言 时间:
2018-02-14 23:38:02
阅读次数:
244
这道题给了我们一个含有重复数字的无序数组,还有一个整数k,让我们找出有多少对不重复的数对(i, j)使得i和j的差刚好为k。由于k有可能为0,而只有含有至少两个相同的数字才能形成数对,那么就是说我们需要统计数组中每个数字的个数。我们可以建立每个数字和其出现次数之间的映射,然后遍历哈希表中的数字,如果 ...
分类:
其他好文 时间:
2018-02-12 16:55:20
阅读次数:
185
感觉这个题后台的运行程序有问题,一开始自己想的是反转链表那道题的方法,只是隔一个节点执行一次,但是没有通过,TLE了,但是很奇怪,并没有死循环,就是最后返回的时候超时。 最后的思路就是很简单的进行交换,设置一个头结点前边的0节点先把第三个节点接到第一个上边,然后把第一个接到第二个上,然后把第二个节点 ...
分类:
其他好文 时间:
2018-02-09 23:57:41
阅读次数:
296
A children’s board game consists of a square array of dots that contains lines connecting some of the pairs of adjacent dots. One part of the game req ...
分类:
其他好文 时间:
2018-02-09 15:23:36
阅读次数:
161
lua-table库 1。插入 table.insert () --假设没有设定位置。默认last位置 样例: myTable = { 1, 2, 3 } myTable.insert(myTable,1,10) for k,v in pairs(myTable) do print (k , v) ...
分类:
其他好文 时间:
2018-02-05 14:35:31
阅读次数:
162
思路:添加头节点,依次反转相邻元素,保持反转后的最后一个指针pre,当前被反转的第一个元素的指针cur,当前被反转的第二个元素的指针next(如果存在的话)。反转的思路和92. Reverse Linked List II差不多,只不过pre要移动。 ...
分类:
其他好文 时间:
2018-02-04 22:51:06
阅读次数:
202
JSON JavaScript Object Notation (JSON) Serializing data objects Human-readable Data Interchange Representing and storing semistructured data Base Valu ...
分类:
其他好文 时间:
2018-02-04 22:38:23
阅读次数:
109
思路:反转链表某个连续部分,206. Reverse Linked List是本题的特殊情况,也可以像本题一样做。 Next challenges: Swap Nodes in Pairs Remove Duplicates from Sorted List II Delete Node in a ...
分类:
其他好文 时间:
2018-02-04 20:59:53
阅读次数:
190