刷题
文章平均质量分 67
加个大油
这个作者很懒,什么都没留下…
展开
-
5.13某互联网厂笔试题复现
第一题 题目大意: 给出一组有序的旅游景点,到达该景点会获取不同的分数作为奖励。参加比赛的选手都从第一站开始,自动会获取该景点的分数。每位参赛者会有一组数值一样的卡片,每张卡片上有一个数字1,2,3或者4,不同的数字代表前进的步数。如何使用卡片前进,会使得获得的分数最大。 输入:scores数组代表当前给出的各个景点的分数 cards数组代表当前给出的卡片 求获得的最高的分数 思路: 线性DP求解 首先统计出每个卡片数字的个数,保存在一个一维数组中 然后创建一个四维的dp数组,数组的索引就是每个卡片数原创 2021-05-14 15:33:42 · 65 阅读 · 0 评论 -
华为实习技术面手撕代码
手撕代码–任务调度器(Leecode 621): 给你一个用字符数组 tasks 表示的 CPU 需要执行的任务列表。其中每个字母表示一种不同种类的任务。任务可以以任意顺序执行,并且每个任务都可以在 1 个单位时间内执行完。在任何一个单位时间,CPU 可以完成一个任务,或者处于待命状态。 然而,两个 相同种类 的任务之间必须有长度为整数 n 的冷却时间,因此至少有连续 n 个单位时间内 CPU 在执行不同的任务,或者在待命状态。 你需要计算完成所有任务所需要的 最短时间 。 力扣(LeetCode) 基本思原创 2021-05-11 19:20:41 · 4067 阅读 · 0 评论 -
约瑟夫环问题与进阶
手撕代码----约瑟夫环问题 据说著名犹太历史学家 Josephus 有过以下故事:在罗马人占领乔塔帕特后,39 个犹太人与 Josephus 及他的朋友躲到一个洞中,39 个犹太人决定宁愿死也不要被敌人抓到,于是决定了一种自杀方式,41 个人排成一个圆圈,由第 1 个人开始报数,报数到 3 的人就自杀,然后再由下一个人重新报 1,报数到 3 的人再自杀,这样依次下去,直到剩下最后一个人时,那个人可以自由选择自己的命运。这就是著名的约瑟夫问题。现在请用单向环形链表得出最终存活的人的编号。 题目链接 输入描述原创 2021-04-26 16:56:43 · 252 阅读 · 0 评论