算法
校招算法编程题的笔记
只会努力的打工仔
这个作者很懒,什么都没留下…
展开
-
三数之和java实现ArrayList-leetcode算法编程-探索字节跳动面试
题目给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。示例:给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[ [-1, 0, 1], [-1, -1, 2]]测试用例1:[-14,-3,11,-3,12,-1,11,13,5,6,-11,-14,-6,11,-4,-15,3,-15,原创 2020-07-27 12:55:09 · 377 阅读 · 0 评论 -
shopee的零食柜-动态规划-校招编程真题
题目描述shopee的零食柜,有着各式各样的零食,但是因为贪吃,小虾同学体重日益增加,终于被人叫为小胖了,他终于下定决心减肥了,他决定每天晚上去操场跑两圈,但是跑步太累人了,他想转移注意力,忘记痛苦,正在听着音乐的他,突然有个想法,他想跟着音乐的节奏来跑步,音乐有7种音符,对应的是1到7,那么他对应的步长就可以是1-7分米,这样的话他就可以转移注意力了,但是他想保持自己跑步的速度,在规定时间m分钟跑完。为了避免被累死,他需要规划他每分钟需要跑过的音符,这些音符的步长总和要尽量小。下面是小虾同学听的歌曲的音原创 2020-06-10 21:12:35 · 734 阅读 · 2 评论 -
最少圆覆盖通信覆盖问题-算法分析设计-贪心算法-java实现
问题描述假设海岸线是一条无限延伸的直线,陆地在海岸线的一侧,海洋在另外一侧。每个小岛相当于海洋侧的一个点。坐落在海岸线上的基站只能覆盖半径为d的范围。应用直角坐标系,将海岸线作为x轴,设海洋侧在x轴上方。给定海洋中各小岛的位置,以及通信基站的覆盖半径,要求用最少的基站覆盖所有小岛,使得每个小岛都能和陆地通过某基站通信(在某个基站覆盖范围内)。输入:小岛数目,基站覆盖半径,各小岛坐标输出:覆盖小岛的最少基站数目及基站坐标,如果无解,输出-1.问题分析因为每一个基站点都在x坐标上,每个基站的通信覆盖原创 2020-05-24 22:47:10 · 5571 阅读 · 3 评论