as14569852的博客

x的n次幂  描述 笔记 数据 评测实现 pow(x,n) 注意事项不用担心精度，当答案和标准输出差绝对值小于1e-3时都算正确您在真实的面试中是否遇到过这个题？ Yes样例Pow(2.1, 3) = 9.261Pow(0, 1) = 0Pow(1, 0) = 1

最长回文子串  描述 笔记 数据 评测给出一个字符串（假设长度最长为1000），求出它的最长回文子串，你可以假定只有一个满足条件的最长回文串。您在真实的面试中是否遇到过这个题？ Yes样例给出字符串 "abcdzdcab"，它的最长回文子串为 "cdzdc"。挑战 标签 相关题目

爬楼梯  描述 笔记 数据 评测假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，你能有多少种不同的方法爬到楼顶部？您在真实的面试中是否遇到过这个题？ Yes样例比如n=3，1+1+1=1+2=2+1=3，共有3种不同的方法返回 3标签 动态规划分析：

翻转字符串  描述 笔记 数据 评测给定一个字符串，逐个翻转字符串中的每个单词。您在真实的面试中是否遇到过这个题？ Yes说明单词的构成：无空格字母构成一个单词输入字符串是否包括前导或者尾随空格？可以包括，但是反转后的字符不能包括如何处理两个单词间的多个空格？在反转字符串中间空格减少到只含一

时间限制：1秒空间限制：32768K风口之下，猪都能飞。当今中国股市牛市，真可谓“错过等七年”。给你一个回顾历史的机会，已知一支股票连续n天的价格走势，以长度为n的整数数组表示，数组中第i个元素（prices[i]）代表该股票第i天的股价。假设你一开始没有股票，但有至多两次买入1股而后卖出1股的机会，并且买入前一定要先保证手上没有股票。若两次交易机会都放弃，收益为0。设计算法，计算你能获得

两个排序数组的中位数  描述 笔记 数据 评测两个排序的数组A和B分别含有m和n个数，找到两个排序数组的中位数，要求时间复杂度应为O(log (m+n))。您在真实的面试中是否遇到过这个题？ Yes样例给出数组A = [1,2,3,4,5,6] B = [2,3,4,5]，中位数3.5给出数组A

有效的括号序列  Description Notes Testcase Judge给定一个字符串所表示的括号序列，包含以下字符： '(', ')', '{', '}','[' and ']'， 判定是否是有效的括号序列。Have you met this question in a real interview? 

题目：设计一个类，我们只能生成该类的一个实例。解答：单例模式的类有以下几个特征：1.构造函数是private。2.有一个唯一实例的静态指针，且是private。3.有一个public接口函数，获得该唯一实例的指针。解法一：按照上面的特征实现的单例类如下：[cpp] view plain copy

第一遍不太明白，存着慢慢看  转载请标明出处，原文地址：http://blog.csdn.net/hackbuteer1/article/details/7561235     智能指针(smart pointer)是存储指向动态分配（堆）对象指针的类，用于生存期控制，能够确保自动正确的销毁动态分配的对象，防止内存泄露。它的一种通用实现技术是使用引用计数(reference count)。

落单的数 II  描述 笔记 数据 评测给出3*n + 1 个的数字，除其中一个数字之外其他每个数字均出现三次，找到这个数字。您在真实的面试中是否遇到过这个题？ Yes样例给出 [1,1,2,3,3,3,2,2,4,1] ，返回 4挑战 一次遍历，常数级的额外空间复杂度

带环链表  描述 笔记 数据 评测给定一个链表，判断它是否有环。您在真实的面试中是否遇到过这个题？ Yes样例给出 -21->10->4->5, tail connects to node index 1，返回 true挑战 不要使用额外的空间标签 链表 两根

转换字符串到整数  描述 笔记 数据 评测实现atoi这个函数，将一个字符串转换为整数。如果没有合法的整数，返回0。如果整数超出了32位整数的范围，返回INT_MAX(2147483647)如果是正整数，或者INT_MIN(-2147483648)如果是负整数。您在真实的面试中是否遇到过这个题？ Yes样例

/** * Definition of ListNode * class ListNode { * public: * int val; * ListNode *next; * ListNode(int val) { * this->val = val; * this->next = NULL; * } * }

1011. A+B和C (15)时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者HOU, Qiming给定区间[-231, 231]内的3个整数A、B和C，请判断A+B是否大于C。输入格式：

翻转二叉树  描述 笔记 数据 评测Accepted总耗时: 254 ms100% 数据通过测试.还没解决的相关题目26 %389. 判断数独是否合法容易20 %248. 统计比给定整数小的数的个数中等19 %249. 统计前面比自己小的数的个数困难14 %131. 大楼轮廓超难

报数  描述 笔记 数据 评测报数指的是，按照其中的整数的顺序进行报数，然后得到下一个数。如下所示：1, 11, 21, 1211, 111221, ...1 读作 "one 1" -> 11.11 读作 "two 1s" -> 21.21 读作 "one 2, then one 1" -> 1211.给定一个

1009. 说反话 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行

合并k个排序链表  描述 笔记 数据 评测合并k个排序链表，并且返回合并后的排序链表。尝试分析和描述其复杂度。您在真实的面试中是否遇到过这个题？ Yes样例给出3个排序链表[2->4->null,null,-1->null]，返回 -1->2->4->null标签 推特 领英

加一  描述 笔记 数据 评测给定一个非负数，表示一个数字数组，在该数的基础上+1，返回一个新的数组。该数字按照大小进行排列，最大的数在列表的最前面。您在真实的面试中是否遇到过这个题？ Yes样例给定 [1,2,3] 表示 123, 返回 [1,2,4].给定 [9,9,9] 表示 999,

最多有多少个点在一条直线上  描述 笔记 数据 评测给出二维平面上的n个点，求最多有多少点在同一条直线上。您在真实的面试中是否遇到过这个题？ Yes样例给出4个点：(1, 2), (3, 6), (0, 0), (1, 3)。一条直线上的点最多有3个。标签 领英 数学

1012. 数字分类 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1 = 能被5整除的数字中所有偶数的

最大子数组  描述 笔记 数据 评测给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。 注意事项子数组最少包含一个数您在真实的面试中是否遇到过这个题？ Yes样例给出数组[−2,2,−3,4,−1,2,1,−5,3]，符合要求的子数组为[4,−1,2,1]，其最

落单的数  描述 笔记 数据 评测给出2*n + 1 个的数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。您在真实的面试中是否遇到过这个题？ Yes样例给出 [1,2,2,1,3,4,3]，返回 4挑战 标签 相关题目 很简单的一道题，我这里用的方法使用

落单的数 III  描述 笔记 数据 评测给出2*n + 2个的数字，除其中两个数字之外其他每个数字均出现两次，找到这两个数字。您在真实的面试中是否遇到过这个题？ Yes样例给出 [1,2,2,3,4,4,5,3]，返回 1和5挑战 O(n)时间复杂度，O(1)的额外空间

主元素 II  描述 笔记 数据 评测给定一个整型数组，找到主元素，它在数组中的出现次数严格大于数组元素个数的三分之一。 注意事项数组中只有唯一的主元素您在真实的面试中是否遇到过这个题？ Yes样例给出数组[1,2,1,2,1,3,3] 返回 1挑

1005. 继续(3n+1)猜想 (25)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。

1010. 一元多项式求导 (25)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为n*xn-1。）输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值

1008. 数组元素循环右移问题 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0A1……

读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含1个测试用例，格式为 第1行：正整数n 第2行：第1个学生的姓名 学号 成绩 第3行：第2个学生的姓名 学号 成绩 ... ... ... 第n+1行：第n个学生的姓名 学号 成绩其中姓名和学号均为不超过10个字符的字符串，成绩为0到100之间的一个整数，这

Design and implement a TwoSum class. It should support the following operations:add and find.add - Add the number to an internal data structure.find - Find if there exists any pair of numbers wh

最长无重复字符的子串  描述 笔记 数据 评测给定一个字符串，请找出其中无重复字符的最长子字符串。您在真实的面试中是否遇到过这个题？ Yes样例例如，在"abcabcbb"中，其无重复字符的最长子字符串是"abc"，其长度为 3。对于，"bbbbb"，其无重复字符的最长子字符串为"b"，长度为1

三数之和  描述 笔记 数据 评测给出一个有n个整数的数组S，在S中找到三个整数a, b, c，找到所有使得a + b + c = 0的三元组。 注意事项在三元组(a, b, c)，要求a 结果不能包含重复的三元组。您在真实的面试中是否遇到过这个题？ Yes样例如

两数之和  描述 笔记 数据 评测给一个整数数组，找到两个数使得他们的和等于一个给定的数target。你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 1 到 n，不是以 0 开头。 注意事项你可以假设只有一组答案。您在真实的面试中是否遇到

Two Sum - Input array is sorted  描述 笔记 数据 评测Given an array of integers that is already sorted in ascending order, find two numbers such that they add up to a specific targe

1006. 换个格式输出整数 (15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue让我们用字母B来表示“百”、字母S表示“十”，用“12...n”来表示个位数字n（输入格

1007. 素数对猜想 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue让我们定义 dn 为：dn = pn+1 - pn，其中 pi 是第i个素数。显然有 d1=1 且对于n>

链表求和  描述 笔记 数据 评测你有两个用链表代表的整数，其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序，使得第一个数字位于链表的开头。写出一个函数将两个整数相加，用链表形式返回和。您在真实的面试中是否遇到过这个题？ Yes样例给出两个链表 3->1->5->null 和 5->9-

主元素  描述 笔记 数据 评测给定一个整型数组，找出主元素，它在数组中的出现次数严格大于数组元素个数的二分之一。 注意事项You may assume that the array is non-empty and the majority number always exist in the array.

二叉树的最大深度  描述 笔记 数据 评测给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的距离。您在真实的面试中是否遇到过这个题？ Yes样例给出一棵如下的二叉树: 1 / \ 2 3 / \ 4 5这个二叉树的最大深度为3.标签

反转整数  描述 笔记 数据 评测将一个整数中的数字进行颠倒，当颠倒后的整数溢出时，返回 0 (标记为 32 位整数)。您在真实的面试中是否遇到过这个题？ Yes样例给定 x = 123，返回 321给定 x = -123，返回 -321标签 相关题目 本题采用数学计算法而不