力扣每日一题
文章平均质量分 84
LightOfNight
希望能成为一名优秀的Golang开发工程师
展开
-
【力扣 - 每日一题】3101. 交替子数组计数 | 朴素枚举 + 递推思想 + 优化空间 | Go
假设当前枚举到下标为i的元素,前面已经有now个符合条件的子数组,那么如果下标为i的元素和下标为i-1的元素不同,相当于以下标为i的元素结尾的符合条件的子数组一共有now+1个,其中+1是第i个单独元素的集合,这个时候now也要加1,因为这个元素对后面的元素也是有贡献的;如果下标为i的元素和下标为i-1的元素相同,相当于以下标为i的元素结尾的符合条件的子数组只有1个,即第i个单独元素的集合,这个时候now也要重新计数。以下子数组是交替子数组:[0] 、[1] 、[1] 、[1] 以及 [0,1]。原创 2024-07-06 19:04:02 · 894 阅读 · 0 评论 -
【力扣 - 每日一题】3099. 哈沙德数 | 模拟 (Go/C++)
如果一个整数能够被其各个数位上的数字之和整除,则称之为 哈沙德数(Harshad number)。给你一个整数 x。如果 x 是 哈沙德数 ,则返回 x 各个数位上的数字之和,否则,返回 -1。输入: x = 18输出: 9解释:x 各个数位上的数字之和为 9。18 能被 9 整除。因此 18 是哈沙德数,答案是 9。输入: x = 23输出: -1解释:x 各个数位上的数字之和为 5。23 不能被 5 整除。因此 23 不是哈沙德数,答案是 -1。原创 2024-07-03 20:02:57 · 1020 阅读 · 0 评论 -
【力扣 - 每日一题】3115. 质数的最大距离(一次遍历、头尾遍历、空间换时间、埃式筛、欧拉筛、打表)Golang实现
考虑这样一件事情:对于任意一个大于 1 的正整数 n,那么它的 x 倍就是合数(x > 1)。如果我们从小到大考虑每个数,然后同时把当前这个数的所有(比自己大的)倍数记为合数,那么运行结束的时候没有被标记的数就是素数了。解释: nums[1]、nums[3] 和 nums[4] 是质数。的更新过程进行优化,含义为最大的质数出现的位置,所以倒序遍历找第一个质数即可。在思路1的基础上,考虑有的数如果重复出现的话,会被重复判断。极端情况下,最中间的数是质数,还是会把全部的数都判断一遍。原创 2024-07-02 21:56:09 · 755 阅读 · 0 评论