Surprised => indulgence => Calm => Lost => Panic =>Calm

 分类:Library Project

算法-每天一道题(15)-删数

算法-每天一道题(15)-删数
有一个数组a[N]顺序存放0~N-1,要求每隔两个数删掉一个数,到末尾时循环至开头继续进行,求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:{0,1,2,3,4,5,6,7},0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后...

admin 3年前 (2016-09-06) 1268℃ 0评论 1喜欢

算法-每天一道题(13)-寻找Coder

算法-每天一道题(13)-寻找Coder
请设计一个高效算法,再给定的字符串数组中,找到包含”Coder”的字符串(不区分大小写),并将其作为一个新的数组返回。结果字符串的顺序按照”Coder”出现的次数递减排列,若两个串中”Coder”出现的次数相...

admin 3年前 (2016-09-03) 877℃ 0评论 0喜欢

算法-每天一道题(12)-二分查找

算法-每天一道题(12)-二分查找
对于一个有序数组,我们通常采用二分查找的方式来定位某一元素,请编写二分查找的算法,在数组中查找指定元素。 给定一个整数数组A及它的大小n,同时给定要查找的元素val,请返回它在数组中的位置(从0开始),若不存在该元素,返回-1。若该元素出现多次,请返回第一次出现的位置。 测试样例...

admin 3年前 (2016-09-03) 854℃ 0评论 0喜欢

算法-每天一道题(11)-风口的猪-中国牛市

算法-每天一道题(11)-风口的猪-中国牛市
Shell 风口之下,猪都能飞。当今中国股市牛市,真可谓“错过等七年”。 给你一个回顾历史的机会,已知一支股票连续n天的价格走势,以长度为n的整数数组表示, 数组中第i个元素(prices[i])代表该股票第i天的股...

admin 3年前 (2016-09-02) 1389℃ 0评论 0喜欢

算法-每天一道题(8)-罪犯转移

算法-每天一道题(8)-罪犯转移
C市现在要转移一批罪犯到D市,C市有n名罪犯,按照入狱时间有顺序,另外每个罪犯有一个罪行值,值越大罪越重。现在为了方便管理,市长决定转移入狱时间连续的c名犯人,同时要求转移犯人的罪行值之和不超过t,问有多少种选择的方式? 输入描述: 第一行数据三个整数:n,t,c(1≤n≤2e5...

admin 3年前 (2016-08-30) 978℃ 0评论 0喜欢

算法-每天一道题(7)-直方图内最大矩形

算法-每天一道题(7)-直方图内最大矩形
有一个直方图,用一个整数数组表示,其中每列的宽度为1,求所给直方图包含的最大矩形面积。比如,对于直方图[2,7,9,4],它所包含的最大矩形的面积为14(即[7,9]包涵的7×2的矩形)。 给定一个直方图A及它的总宽度n,请返回最大矩形面积。保证直方图宽度小于等于500...

admin 3年前 (2016-08-29) 1428℃ 0评论 0喜欢

算法-每天一道题(6)-拜访

算法-每天一道题(6)-拜访
现在有一个城市销售经理,需要从公司出发,去拜访市内的商家,已知他的位置以及商家的位置,但是由于城市道路交通的原因,他只能在左右中选择一个方向,在上下中选择一个方向,现在问他有多少种方案到达商家地址。 给定一个地图map及它的长宽n和m,其中1代表经理位置,2代表商家位置,-1代表...

admin 3年前 (2016-08-29) 904℃ 0评论 0喜欢