题目链接:请戳这里。
解题思路:题目意思判断是不是连通无环的图,首先想到的就是并查集。
1)判断成环的时候,只要判断输入边的两个点。若有一个共同的父节点,那么这两个点就成环。
2)判断连通的时候,只要判断根集合的元素数是否等于总的节点数。
PS:当输入的这组数据只有 0 0 时,依然是满足条件的,即应输出...
分类:
其他好文 时间:
2015-01-17 16:37:36
阅读次数:
245
题目:Given a string S,
find the longest palindromic substring in S.
You may assume that the maximum length of S is
1000, and there exists one unique longest palindromic substring.
思路:题目要求的s的一个最长回...
分类:
编程语言 时间:
2015-01-15 23:54:08
阅读次数:
207
思路:题干太长,而且很简单,这就不说了。。
思路:本来想着T了就写后缀数组,或者加堆优化什么的,结果直接就A了。。
CODE:
#include
#include
#include
#include
#include
#define MAX 50010
#define MAXE 5000010
#define BASE 2333
#define INF 0x3f...
分类:
其他好文 时间:
2015-01-13 17:52:49
阅读次数:
195
题目大意:给出一个括号序列,问一段区间最少需要修改多少括号使得这一段括号变成一段完整的括号序列。
思路:题解见http://ydcydcy1.blog.163.com/blog/static/2160890402013116111134791/ OTZ ydc
维护起来稍微有些麻烦啊。。
CODE:
#include
#include
#include
#in...
分类:
其他好文 时间:
2015-01-08 21:45:30
阅读次数:
272
解题思路:题目给出的描述就是一种求最长上升子序列的方法 将该列数an与其按升序排好序后的an'求出最长公共子序列就是最长上升子序列但是这道题用这种方法是会超时的,用滚动数组优化也超时,下面是网上找的求LIS的算法假设要寻找最长上升子序列的序列是a[n],然后寻找到的递增子序列放入到数组b中。(1)当...
分类:
其他好文 时间:
2015-01-08 15:04:15
阅读次数:
166
解题思路:题目的大意是给出一列数,求这列数里面最长递增数列的和dp[i]表示到达地点i的最大值,那么是如何达到i的呢,则我们可以考虑没有限制条件时候的跳跃,即可以从第1,2,3,---,i-1个地点跳跃到i,而题目限定了,跳到的那个点的数要比开始跳的那个点的数大所以,状态转移方程式为for(i=1;...
分类:
其他好文 时间:
2015-01-07 14:34:14
阅读次数:
178
题目大意:给出一些表示卡组的字符串,字符串中可能出现‘*’符号(并不是BZ上以前写的‘#’号,更不是“ ‘*’ ”。。。),这个符号可以代表任意字符串(包括空串)。问所有的字符串是否能够相同。
思路:题目描述,样例有误,数据范围坑爹,官方数据出错,BZ输入流过大RE。。这题做完了都不知道该说什么好了。。。
整个就是一个常数很大的O(n)模拟题而已。。。
首先数据范围十分坑爹,N*最长...
分类:
其他好文 时间:
2014-12-31 16:25:06
阅读次数:
229
题目:
You are given an n x n 2D matrix representing an image.
Rotate the image by 90 degrees (clockwise).
Follow up:
Could you do this in-place?
思路:
题目的关键在in-place,否则就太容易了,为了达到in-place只能...
分类:
其他好文 时间:
2014-12-24 22:46:59
阅读次数:
138
题目:
思路:
题目说 one pass
那么,这样,用两个结点(相当于c++的指针)p,q
p先跑n步,然后q和p一起跑,那么p跑到最后,q就正好在倒数第n个上面了。
ps:看了别人的代码,好多都是建立一个不用的头,然后真正的头在next里面,这样代码要少了单独处理头的那部分。
解决方案:
/**
* Definition for singly-linke...
分类:
其他好文 时间:
2014-12-21 16:40:29
阅读次数:
189
本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/41910495
Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.
思路:
(1)题意为给定一个(每个节点带有数值)二叉...
分类:
其他好文 时间:
2014-12-13 18:04:21
阅读次数:
176