Skip to content

Commit

Permalink
modify code
Browse files Browse the repository at this point in the history
  • Loading branch information
algorithmzuo committed Apr 7, 2022
1 parent fb1531d commit f7b7f80
Showing 1 changed file with 54 additions and 0 deletions.
Original file line number Diff line number Diff line change
Expand Up @@ -822,6 +822,60 @@ matrix[i][j] > 0,代表此处(i,j)是一个我军,行动能力就是matrix[i



第019节 2022年4月第1周流行算法题目解析

来自阿里笔试
牛牛今年上幼儿园了,老师叫他学习减法
老师给了他5个数字,他每次操作可以选择其中的4个数字减1
减一之后的数字不能小于0,因为幼儿园的牛牛还没有接触过负数
现在牛牛想知道,自己最多可以进行多少次这样的操作
扩展问题来自leetcode 2141,掌握了这个题原始问题就非常简单了
leetcode测试链接 : https://leetcode.com/problems/maximum-running-time-of-n-computers/

来自学员问题
找到非负数组中拥有"最大或的结果"的最短子数组

来自通维数码
每个会议给定开始和结束时间
后面的会议如果跟前面的会议有任何冲突,完全取消冲突的、之前的会议,安排当前的
给定一个会议数组,返回安排的会议列表

来自小红书
小红书第一题:
薯队长从北向南穿过一片红薯地(南北长M,东西宽N),红薯地被划分为1x1的方格,
他可以从北边的任何一个格子出发,到达南边的任何一个格子,
但每一步只能走到东南、正南、西南方向的三个格子之一,
而且不能跨出红薯地,他可以获得经过的格子上的所有红薯,请问他可以获得最多的红薯个数。

来自小红书
小红书第二题:
薯队长最近在参加了一个活动,主办方提供了N个礼物以供挑选,
每个礼物有一个价值,范围在0 ~ 10^9之间,
薯队长可以从中挑选k个礼物
返回:其中价值最接近的两件礼物之间相差值尽可能大的结果

来自小红书
小红书第三题:
薯队长最近在玩一个游戏,这个游戏桌上会有一排不同颜色的方块,
每次薯队长可以选择一个方块,便可以消除这个方块以及和他左右相临的
若干的颜色相同的方块,而每次消除的方块越多,得分越高。
具体来说,桌上有以个方块排成一排 (1 <= N <= 200),
每个方块有一个颜色,用1~N之间的一个整数表示,相同的数宇代表相同的颜色,
每次消除的时候,会把连续的K个相同颜色的方块消除,并得到K*K的分数,
直到所有方块都消除。显然,不同的消除顺序得分不同,薯队长希望您能告诉他,这个游戏最多能得到多少分
体系学习班,代码46节,视频在47节,消箱子原题,RemoveBoxes

给定一个数组arr,含有n个数字,都是非负数
给定一个正数k
返回所有子序列中,累加和最小的前k个子序列累加和
假设K不大,怎么算最快?

来自Amazon
给定一个数组arr,含有n个数字,可能有正、有负、有0
给定一个正数k
返回所有子序列中,累加和最大的前k个子序列累加和
假设K不大,怎么算最快?




Expand Down

0 comments on commit f7b7f80

Please sign in to comment.