- 博客(9)
- 资源 (13)
- 收藏
- 关注
原创 整数对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
强连通分量的Kosaraju算法实现
2014-04-14
QuadTree 2.0 C++
2014-02-18
QuadTree c++实现
2014-02-18
小根堆(二叉堆)实现
2012-12-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人