博学 笃志 切问 近思

题目 这里有 n 门不同的在线课程，按从 1 到 n 编号。给你一个数组 courses ，其中 courses[i] = [durationi, lastDayi] 表示第 i 门课将会 持续 上 durationi 天课，并且必须在不晚于 lastDayi 的时候完成。 你的学期从第 1 天开始。且不能同时修读两门及两门以上的课程。 返回你最多可以修读的课程数目。 解题思路   反悔贪心。贪心策略为，在尽可能短的时间内学习最多的课，对于学习相同数目的课，需要消耗的时间尽可能的少。   首先是

给你一个整数数组 nums 和一个整数 k ，按以下方法修改该数组： 选择某个下标 i 并将 nums[i] 替换为 -nums[i] 。 重复这个过程恰好 k 次。可以多次选择同一个下标 i 。 以这种方式修改数组后，返回数组 可能的最大和 。

给你一个非负整数数组 nums ，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 假设你总是可以到达数组的最后一个位置。

POJ 1328 Radar Installation（贪心） Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 101806 Accepted: 22654 Description Assume the coasting is an infinite straight line...

POJ 1042 Gone Fishing（贪心） Time Limit: 2000MS Memory Limit: 32768K Total Submissions: 37615 Accepted: 11703 Description John is going on a fishing trip. He has h hours availab...

1182 完美字符串 题目来源： Facebook Hacker Cup选拔  收藏  关注 约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配，不同字母的完美度不同，分别对应一个1-26之间的整数。 约翰不在乎字母大小写。（也就是说字母F和f）的完美度相同。给定一个字符串，输出它的最大可能的完美度。例如：

1133 不重叠的线段 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题  收藏  关注 X轴上有N条线段，每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。（注：起点或终点重叠，不算重叠）。 例如：[1 5][2 3][3 6]，可以选[2 3][3 6]，这2条线段互不重叠。

Packets Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 54756   Accepted: 18620 Description A factory produces products packed in square packets of the same

1099 任务执行顺序 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题  收藏  关注 有N个任务需要执行，第i个任务计算时占R[i]个空间，而后会释放一部分，最后储存计算结果需要占据O[i]个空间（O[i] < R[i]）。 例如：执行需要5个空间，最后储存需要2个空间。给出N个任务执行和存储所需的空间

1385 凑数字 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题  收藏  关注 给定一个n,要求找出一个最短的字符串S，使得所有1到n的整数都是S的子序列。 比如n=10，那么S=”1234056789”的时候，是满足条件的。这个时候S的长度是10。   现在给出一个n，要求输出最短S的

Doing Homework again Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13918    Accepted Submission(s): 8077 Problem Description Ignatius

Protecting the Flowers Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 7263   Accepted: 2938 Description Farmer John went to cut some wood and left N (2 ≤ N 

1344 走格子 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题  收藏  关注 有编号1-n的n个格子，机器人从1号格子顺序向后走，一直走到n号格子，并需要从n号格子走出去。机器人有一个初始能量，每个格子对应一个整数A[i]，表示这个格子的能量值。如果A[i] > 0，机器人走到这个格子能够获取A[i]个能量，

1163 最高的奖励 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题  收藏  关注 有N个任务，每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务，就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的，因为时间上可能会有冲突，这需要你来取舍。求能够获

1091 线段的重叠 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题  收藏  关注 X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，[10 20]和[12 25]的重叠部分为[12 20]。 给出N条线段的起点和终点，从中选出2条线段，这两条线段的重叠部分是最长的。输出这个最长的距离。如

1428 活动安排问题 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题  收藏  关注 有若干个活动，第i个开始时间和结束时间是[Si,fi)，同一个教室安排的活动之间不能交叠，求要安排所有活动，最少需要几个教室？  Input 第一行一个正整数n (n <= 10000)代表活动的个数

1432 独木舟 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题  收藏  关注 n个人，已知每个人体重。独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？ Input 第一行包含两个正