贪心算法
文章平均质量分 55
_忽如远行客
人一能之,已百之;人十能之,己千之.果能此道矣,虽愚必明,虽柔必强。
展开
-
贪心算法:一周最多上几节课
AC是一件很美好的事情!计算某同学最多能上几节课:贪心算法输入数据:第一行为一个整数 t (1≤t≤100),表示数据的组数。接下来对于每组数据: 第一行为一个整数 n (1≤n≤100),表示所有可选的课程数。 接下来 n行,每行有两个整数 a,b (1≤a≤7,1≤b≤6),表示星期 a的第 b节有一门课可以选。输出数据:对于每组数据,输出一行: 第一行为一个整数,表示该同学 一周最多能选的课...原创 2018-04-24 15:11:27 · 823 阅读 · 0 评论 -
贪心算法Lintcode 46. Majority Element
46. Majority ElementGiven an array of integers, the majority number is the number that occurs more than half of the size of the array. Find it.ExampleGiven [1, 1, 1, 1, 2, 2, 2], return 1ChallengeO(n)...原创 2018-06-04 17:29:20 · 496 阅读 · 0 评论 -
<LeetCode> 题41:最大子数组
DescriptionGiven an array of integers, find a contiguous subarray which has the largest sum.The subarray should contain at least one number.Have you met this question in a real interview? YesExampleG...原创 2018-06-04 17:36:20 · 169 阅读 · 0 评论 -
Lintcode 42. Maximum Subarray II
42. Maximum Subarray IIGiven an array of integers, find two non-overlapping subarrays which have the largest sum.The number in each subarray should be contiguous.Return the largest sum.ExampleFor give...原创 2018-06-04 20:49:29 · 202 阅读 · 0 评论 -
【贪心算法】49. Best Time to Buy and Sell Stock
49. Best Time to Buy and Sell StockSay you have an array for which the ith element is the price of a given stock on day i.If you were only permitted to complete at most one transaction (ie, buy one an...原创 2018-06-04 21:54:54 · 148 阅读 · 0 评论