Free DIY Tour Problem Description Weiwei is a software engineer of ShiningSoft. He has just excellently fulfilled a software project with his fellow w ...
分类：
其他好文 时间：
2018-08-08 21:29:28
阅读次数：
166
求字符串的最长回文子串。 看了hint没看solution。开心。 暴力的思路是O(n^2) start - end pairs and O(n) palindromic checks。但是1000的复杂度只能采用O(n^2)的做法。所以目标是压缩cheak过程的复杂度。关键是：如何利用之前的判断结 ...
分类：
其他好文 时间：
2018-08-07 01:36:14
阅读次数：
112
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-08-05 21:35:26
阅读次数：
168
一、题目 1、审题 2、分析： 依次交换相邻两个结点，其中每个结点只交换一次。 二、解答 1、思路： 方法一：直接交换两个结点，其中交换方式为先删除结点 n 后一个结点，再将删除的结点在 n 结点之前插入。 方法二： 直接交换两个相邻结点的值，而不用交换结点。 ...
分类：
其他好文 时间：
2018-08-04 22:31:12
阅读次数：
194
［抄题］： You are given n pairs of numbers. In every pair, the first number is always smaller than the second number. Now, we define a pair (c, d) can fol ...
分类：
其他好文 时间：
2018-08-04 15:50:22
阅读次数：
177
［抄题］： [暴力解法]： 时间分析： 空间分析： [优化后]： 时间分析： 空间分析： ［奇葩输出条件］： ［奇葩corner case］： ［思维问题］： ［英文数据结构或算法，为什么不用别的数据结构或算法］： ［一句话思路］： ［输入量］：空： 正常情况：特大：特小：程序里处理到的特殊情况：异 ...
分类：
其他好文 时间：
2018-07-31 21:38:17
阅读次数：
103
2018-07-31 17:28:42 问题描述： 问题求解： 很容易想到的是Brute Force，也就是枚举所有可能的pairs，这种解法的时间复杂度为O(n ^ 2)，由于本题的数据规模较大，会TLE。那么就要对算法进行改进了。 这里用到的解法是Two Pointers，左右各设置一个指针，l ...
分类：
其他好文 时间：
2018-07-31 19:34:59
阅读次数：
165
问题 C: Restoring Road Network 题目描述 In Takahashi Kingdom, which once existed, there are N cities, and some pairs of cities are connected bidirectionally ...
分类：
Web程序 时间：
2018-07-31 17:15:21
阅读次数：
187
问题描述： Given a list of unique words, find all pairs of distinct indices (i, j) in the given list, so that the concatenation of the two words, i.e. word ...
分类：
其他好文 时间：
2018-07-21 12:15:57
阅读次数：
172
Different Integers Given a sequence of integers a1, a2, ..., an and q pairs of integers (l1, r1), (l2, r2), ..., (lq, rq), find count(l1, r1), count(l ...
分类：
其他好文 时间：
2018-07-19 23:27:09
阅读次数：
265
