编程题
sprout_小橘子啊
这个作者很懒,什么都没留下…
展开
-
LeetCode 55. Jump Game 和 45. Jump Game II
55. Jump Game题目描述:给定一个非负的数组,数组每一个值表示在该点可以跳跃的最远距离,问是否能够跳到最后一步解释: 给定数组,[2,3,1,1,4],是否能从第一步跳跃到最后一步即数组最后一个位置,即可以刚好跳到最后一个位置也可以越过最 后一个位置 此时用到贪心算法,遍历每个点,用maxlength记录能够跳跃的最远距离,每...原创 2018-08-15 11:03:21 · 124 阅读 · 0 评论 -
Leetcode 51. N-Queens 和 52. N-Queens II
51. N-Queens题目描述:输入n, 在n行n列的数组中,每一行放置一个Queue,所有queue不能再同一列,不能在同一个斜对角解释:(1)需要判断放置到该位置的queue是否合法,即不能在同一列,斜对角,这里用一个数组a记录每一行放置queue的位置,a[i]表示i行放置queue的位置,则当前放置的queue不能与数组a里面的值相同,处理斜对角,在斜对角的位置行列互减的绝对值相...原创 2018-08-15 11:42:32 · 105 阅读 · 0 评论 -
网易笔试第一题
题目描述小易觉得高数课太无聊了,决定睡觉。不过他对课上的一些内容挺感兴趣,所以希望老师讲到有趣的地方的时候叫醒他一下。你知道了小易对一堂课每分钟知识点的感兴趣程度,并以分数量化,以及他在这堂课上每分钟是否会睡着,你可以叫醒他一次,这会使得他在接下来的k分钟内保持清醒。你需要选择一种方案最大化小易这堂课听到的知识点分值。输入描述第一行n,k, (1 <= n, k <= $1...原创 2018-08-13 11:41:09 · 867 阅读 · 0 评论 -
今日头条笔试第二题--文章病句标识
为了提高文章质量,每一篇文章(假设全部都是英文)都会有m名编辑进行审核,每个编辑独立工作,会把觉得有问题的句子通过下标记录下来,比例[1, 10],1表示病句的第一个字符,10表示病句的最后一个字符。也就是从1到10个字符组成的句子,是有问题的。现在需要把多名编辑的有问题的句子合并起来,送给总编辑进行最终的审核。比如编辑A指出的病句是[1, 10],[32, 45];B编辑指出的病句是[5...原创 2018-08-13 15:48:44 · 1230 阅读 · 0 评论