2015年08月_woniu317

09月 08月 05月 04月 03月 02月

原创整数对A满足二叉查找树，B满足最大堆

1 题目给出一组整数对 { (a[0], b[0]), (a[1], b[1]) ... (a[n-1], b[n-1]) }，所有 a 值和 b 值分别不重复（任意 i != j 满足 a[i] != a[j] 且 b[i] != b[j]）。构造一棵 n 结点的二叉树，将这 n 个整数对分配到各个结点上。根和所有子树满足以下条件：1) 所有结点的 a 值满足二叉查找树的顺序，即 left-

2015-08-23 14:14:29 1037

原创字符串转成整型(int)

1 题目Implement atoito convert a string to an integer.Hint: Carefullyconsider all possible input cases. If you want a challenge, please do not seebelow and ask yourself what are the possible input c

2015-08-23 12:52:21 842

原创反转整数的每一位(reverse integer)

1 题目Reverse digitsof an integer.Example1: x = 123, return321Example2: x = -123, return-3212 分析需要注意溢出的情况，例如1534236469在int范围内，但是反向之后是不在int范围内的，需要特殊处理，这里要求输出0。3 实现int Solution::reverse(i

2015-08-23 00:46:15 2825 5

原创 ZigZag convert

1 题目 2 分析(1) 对于第一行与最后一行，每两个相邻元素在原字符串中的距离为2*(nRows-1);(2) 对于非第一行与最后一行的其它行curRow，若锯齿(zigzag)正往下走，则当前字符与下一个字符在原字符中的距离为2*(nRows-curRow-1);若锯齿正往上走，则当前字符与下一个字符在原字符中的距离为2*curRow。3 实现string Solu

2015-08-23 00:11:37 992

原创最长回文子串

1 题目Given a stringS, find the longest palindromic substring in S. You may assume that the maximumlength of S is 1000, and there exists one unique longest palindromic substring.2 分析若字符串str为对称串则称s

2015-08-22 21:36:08 681

原创求两个有序数组的中位数

1 题目There are two sorted arrays nums1 and nums2 of size m and n respectively. Find themedian of the two sorted arrays. The overall run time complexity should beO(log (m+n)).2 分析若m+n为奇数则中位数(med

2015-08-19 19:37:56 775

原创最长无重复字符子串

1 题目Given a string,find the length of the longest substring without repeating characters. Forexample, the longest substring without repeating letters for"abcabcbb" is "abc", which the length is 3. F

2015-08-19 10:33:53 715

原创用链表表示的两个数相加

1 题目You are giventwo linked lists representing two non-negative numbers. The digits are storedin reverse order and each of their nodes contain a single digit. Add the twonumbers and return it as a l

2015-08-18 22:03:14 2231

原创两数之和等于目标值

1. LeetCode（twoCode）Given an array of integers, find two numbers such that they add upto a specific target number.The function twoSum should return indices of the two numbers suchthat they add up

2015-08-18 20:08:25 1151 1

1. 开发环境：vs2010，语言：c++。 2. 用Kosaraju算法实现了强连通分量的求解。其中data中包含的GoolNodes测试集为Google提供的网页之间的连接经转化而来，每一个结点均代表一个网页。 3. 缺点：为了使用以前的CGraph类，强行添加了结点文件，其中第一行为结点总数，其他行均为三列：第一列表示网页编号，后两列不代表任何信息。边文件中，每行表示一条有向边，第三列权重不表示任何信息。

2014-04-14