摘要: 题目: 输入一个长度为N的正整数数组piles代表N堆香蕉,piles[i]代表第i堆香蕉的数量,现在要在H小时内吃完之这些香蕉,请求假设吃香蕉的速度为k,而且每小时最多吃一堆香蕉,如果吃不下的话留下到下一个小时再吃,如果吃完后这堆后,如果还有胃口,也要等待下一个小时才能吃下一堆。 求最小的k 分析 阅读全文
posted @ 2024-08-21 13:43 life_start 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 题目要求:输入一个有序的数组,你需要原地删除重复的元素,使得每个元素只能出现一次,返回去重后新数组的长度 题目分析:原地删除,即不可以创建新的辅助数组,那么需要在原数组上修改解决。 这种一般采用双指针技巧 即:如果是普通数组,使用两个指针slow和fast,fast负责网后遍历,如果发现数组元素不同 阅读全文
posted @ 2024-08-21 13:30 life_start 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 题目:模幂运算-要求算法返回幂运算a^b的计算结果与1337取模后的结果 其中b是一个非常大的数,所以b使用数组形式表示。即无法直接a^b%1337计算 此类问题的关键需要分治,拆分成更小规模的计算 1)对于a^b,如果b=1234,则a^1234 = a^4 *(a^123)^10 即a^b可以拆 阅读全文
posted @ 2024-08-21 13:19 life_start 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 题目:求[2, n)之间的素数个数素数的定义: 素数是指大于1的自然数,除了1和它本身之外没有其他因数的数。也就是说,素数只能被1和它本身整除,不能被其他自然数整除。 解法1 最简单的实现思路是,实现素数判断函数,然后从2~n逐个判断,然后统计素数个数 public static int count 阅读全文
posted @ 2024-08-21 12:34 life_start 阅读(4) 评论(0) 推荐(0) 编辑