Given n non-negative integers representing an
elevation map where the width of each bar is 1, compute how much water it is
able to trap after raining....
分类：
移动开发 时间：
2014-05-19 19:20:26
阅读次数：
332
题目描述：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are
Happy.则经过替换之后的字符串为We%20Are%20Happy。输入：每个输入文件仅包含一组测试样例。对于每组测试案例，输入一行代表要处理的字符串。输出：对应每个测试案例，出经过处理后的字符串。样例输...
分类：
其他好文 时间：
2014-05-19 19:15:58
阅读次数：
231
Construct Binary Tree from Preorder and Inorder
TraversalGiven preorder and inorder traversal of a tree, construct the binary
tree.Note:You may assume...
分类：
其他好文 时间：
2014-05-19 18:43:40
阅读次数：
177
Binary Tree Level Order Traversal
Total Accepted: 12441 Total
Submissions: 40879My Submissions
Given a binary tree, return the level order traversal of its nodes' values. (ie, from left t...
分类：
其他好文 时间：
2014-05-18 10:11:13
阅读次数：
337
题目：给定一个数组，以及一个 target 值，target 表示目标和，要求在数组中找到两个数，xi，xj，使得 xi + xj = target。返回值是找到的两个数的下标索引，升序排序。假定至少存在一对解。
分析：对于要处理数组的问题，我们的理想状态都是给定的数组是有序的就好了，在有序后，我们就可以首位各放一个标记。类似于二分查找。
vector twoSum(vector &n...
分类：
其他好文 时间：
2014-05-18 08:04:03
阅读次数：
234
【题目】
Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
【题意】
把罗马数转换为整数
【思路】
罗马数字中只使用如下七个基值字母：M,D,C,L,X,V,I，分别用来表示1000、500、100、50、10、5、1。
大体思路是每个罗马字母对应的值相加即可，
但需要处理900, 400, 90, 40, 9, 4这几个特殊...
分类：
其他好文 时间：
2014-05-18 07:58:54
阅读次数：
293
1、
??
ZigZag Conversion
The string "PAYPALISHIRING" is
written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibili...
分类：
其他好文 时间：
2014-05-18 07:56:49
阅读次数：
407
公司的apc smart UPS安装有管理卡（似乎是AP-9631），服务器环境有FreeBSD、Windows Server、Linux（CentOS、Ubuntu）
实际使用中有如下问题需要注意：
1、一旦安装有管理卡，UPS上自带的串口是不能再使用的
2、因为是smart UPS，apcupsd在关闭服务器之后会调用重启ups指令，这就会有如下一些问题
a、如果apcups...
分类：
其他好文 时间：
2014-05-18 06:43:01
阅读次数：
277
【题目】
Write a function to find the longest common prefix string amongst an array of strings.
【题意】
求一组字符串的最长公共前缀
【思路】
使用归并思想求解
要求字符串[1,2,..,k,k+1,...n]的最大公共前缀，先分别求[1,2,...k]和[k+1,...,n]的公共前缀...
分类：
其他好文 时间：
2014-05-18 05:17:53
阅读次数：
232
【题目】
Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.
Note:
Elements in a triplet (a,b,c) must be in non-descending order. (ie, a ≤ b ≤ c)
The so...
分类：
其他好文 时间：
2014-05-18 03:15:50
阅读次数：
287
