from:https://blog.csdn.net/qq_18425655/article/details/52326709   题目: 有一栋楼共100层,一个鸡蛋从第N层及以上的楼层落下来会摔破, 在第N层以下的楼层落下不会摔破.给你2个鸡蛋,设计方案找出N,并且保证在最坏情况下, 最小化鸡蛋下落的次数.(假设每次摔落时,如果没有摔碎,则不会给鸡蛋带来损耗) 形形色色的解答: 在参考下面的解答之前,请你先仔细思考10分钟.看你给出的方案最小下落次数是多少.如果题目总分10分,看看自己能得几…

每日微软面试题——day 6(打印所有对称子串) 分类: 2.数据结构与算法2011-08-14 14:27 9595人阅读 评论(15) 收藏 举报 面试微软string测试systemdistance <以下微软面试题全来自网络> <以下答案与分析纯属个人观点,不足之处,还望不吝指出^_^> <出处:http://blog.csdn.net/zhanxinhang> 题:1.如何判断一个字符串是对称的?如a,aa,aba. 2.如何利用2函数找出一个字符串中的所有对…

题目1 : Give My Text Back 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 To prepare for the English exam Little Ho collected many digital reading materials. Unfortunately the materials are messed up by a malware. It is known that the original text contains onl…

转自:http://blog.csdn.net/monsterxd/article/details/8449005 /* *  题意,求节点数为n的二叉树的所有形态,先要想个方式来唯一标示一棵二叉树 * *  方法一:一个前序+一个中序,可以还原一棵唯一的二叉树,故使用[前序输出的字符串+中序输出的字符串] *  来唯一标示一棵二叉树. * *  方法二:[将一颗二叉树逐层遍历,若节点不为空,则记为X,为空记为O,最终得到的序列可以唯一标示一颗二叉树.] * *  建树过程采用递归,对已经建成的…

题目大意 一条单向的高速公路上有N辆车,在0时刻,每辆车分别在起点A[0],A[1]....处开始从北向南出发,每辆车有个终点B[0],B[1]....且每辆车有个限制速度 V[0],V[1]... 路上不能超车,即车X可能因为速度较慢,会挡住后面的车Y,但车X到达它的终点之后就消失了,不会再阻挡后面的车.     求出每辆车到达各自终点的最短时间.题目见 http://hihocoder.com/contest/hiho65/problem/1 题目分析 此题采用模拟的方法来解决,对于每辆车都…

http://acm.hdu.edu.cn/showproblem.php?pid=1029 给定一个数组,其中有一个相同的数字是出现了大于等于(n + 1) / 2次的.要求找出来. 1.明显排序后,中间那个位置的就是ans,复杂度O(nlogn) 2. 考虑分治 假设那个人是ans,那么对于其他人,我都用一个ans去代替它.就是他们两个一起死了,从这个数组中删除. 那么我最后剩下的那个人当然还是ans,因为它人数都大于一半了. 同时删除了两个没关的人,那更好了.如果枚举的那两个人都是ans,…

编写一个 StockSpanner 类,它收集某些股票的每日报价,并返回该股票当日价格的跨度. 今天股票价格的跨度被定义为股票价格小于或等于今天价格的最大连续日数(从今天开始往回数,包括今天). 例如,如果未来7天股票的价格是 [100, 80, 60, 70, 60, 75, 85],那么股票跨度将是 [1, 1, 1, 2, 1, 4, 6]. 调用 StockSpanner.next(int price) 时,将有 1 <= price <= 10^5. 每个测试用例最多可以调用 100…

水平面上有 N 座大楼,每座大楼都是矩阵的形状,可以用一个三元组表示 (start, end, height),分别代表其在x轴上的起点,终点和高度.大楼之间从远处看可能会重叠,求出 N 座大楼的外轮廓线. 外轮廓线的表示方法为若干三元组,每个三元组包含三个数字 (start, end, height),代表这段轮廓的起始位置,终止位置和高度. 点击进入在线评测 样例1 输入:[ [1, 3, 3], [2, 4, 4], [5, 6, 1]]输出:[ [1, 2, 3], [2, 4, 4],…

现在给你两个长度均为N的整数数组 A 和 B. 当(A[0]+...A[K-1]),(A[K]+...+A[N-1]),(B[0]+...+B[K-1]) 和 (B[K]+...+B[N-1])四个和值大小相等时,称索引K是一个公平索引.也就是说,索引K 可以使得A, B 两个数组被分成两个非空数组,这四个子数组的和值相等. 例如,数组A = [4,-1,0,3],B = [-2,5,0,3],那么索引 K = 2是公平的,子数组的和相等:4+(-1) = 3; 0+3 = 3; -2 + 5…

题目描述: 一条包含字母 A-Z 的消息通过以下方式进行了编码: 'A' -> 1'B' -> 2...'Z' -> 26给定一个只包含数字的非空字符串,请计算解码方法的总数. 示例 1: 输入:s = "226"输出:3解释:它可以解码为 "BZ" (2 26), "VF" (22 6), 或者 "BBF" (2 2 6) . 示例 2: 输入:s = "0"输出:0 分析: 因为 s[…