摘要: 1305 Pairwise Sum and Divide 题目来源: HackerRank 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注 有这样一段程序,fun会对整数数组A进行求值,其中Floor表示向下取整: fun(A) sum = 0 for 阅读全文
posted @ 2017-01-07 11:38 joeylee97 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 从低端向上,每个结点取下一层左右结点最大值和本身价值相加,dp[0][0]为最后结果 阅读全文
posted @ 2017-01-07 11:33 joeylee97 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 二分查找。对数组每个V[i],在其中查找K-V[i],查找完成后修改v[i]避免重复输出 三个数的和为0,在前面代码基础上略作修改即可。 阅读全文
posted @ 2017-01-07 11:29 joeylee97 阅读(361) 评论(0) 推荐(0) 编辑
摘要: 先按起点排序,起点相同时终点大的在前面。排序后遍历,记录当前起点与前面最大终点之差和当前线段长度最小值,记录最优解。 为什么要这样排序?题目要求线段长度最长,就是尽可能让覆盖区域的起点很小,终点很大。可以在取最优解时先保证起点小,这样只需取当前能取到的最大终点得到解。 阅读全文
posted @ 2017-01-07 11:25 joeylee97 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 1283 最小周长 题目来源: Codility 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注 1283 最小周长 题目来源: Codility 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 1283 最小周长 题目 阅读全文
posted @ 2017-01-07 11:20 joeylee97 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 球最少需要的能量,就是保证能量一直>=0,从头遍历取过程中能量最小值,绝对值为答案。 阅读全文
posted @ 2017-01-07 11:17 joeylee97 阅读(96) 评论(0) 推荐(0) 编辑