文章分类 -  算法-贪心

摘要:头条校招(今日头条2017秋招真题):出题问题 题目描述 头条的2017校招开始了!为了这次校招,我们组织了一个规模宏大的出题团队。每个出题人都出了一些有趣的题目,而我们现在想把这些题目组合成若干场考试出来。在选题之前,我们对题目进行了盲审,并定出了每道题的难度系数。一场考试包含3道开放性题目,假设 阅读全文
posted @ 2020-04-06 11:15 别再闹了 阅读(240) 评论(0) 推荐(0)
摘要:小赛旅游 小赛很想到外面的世界看看,于是收拾行装准备旅行。背了一个大竹筐,竹筐里装满了路上吃的,这些吃的够它走N公里。为了规划路线,它查看了地图,沿途中有若干个村庄,在这些村庄它都可以补充食物。但每次补充食物都需要花费时间,在它竹筐的食物足够可以走到下一个村庄的时候它就不用补充,这样背起来不累而且不 阅读全文
posted @ 2020-04-06 11:09 别再闹了 阅读(64) 评论(0) 推荐(0)
摘要:最大乘积 题目描述 给定一个无序数组,包含正数、负数和0,要求从中找出3个数的乘积,使得乘积最大,要求时间复杂度:O(n),空间复杂度:O(1) 输入描述: 输出描述: 示例1 输入 "复制" ;) 输出 "复制" ;) 这道题做法还是最典型的,选出前i个最大值/最小值的问题。我们选出最大的3个正数 阅读全文
posted @ 2020-03-23 17:20 别再闹了 阅读(80) 评论(0) 推荐(0)
摘要:路灯 | 输入 输入两行数据,第一行是两个整数:路灯数目n (1≤n≤1000),街道长度l (1 ≤l≤109)。第二行有n个整数ai (0 ≤ ai≤ l),表示路灯坐标,多个路灯可以在同一个点,也可以安放在终点位置。 | 样例输入 | | | | | 输出 输出能够照亮整个街道的最小d,保留两 阅读全文
posted @ 2020-03-22 00:57 别再闹了 阅读(76) 评论(0) 推荐(0)