力扣
一个双子座的Java攻城狮
博客中涉及有Java、Spring、数据库、微服务等,热爱技术,乐于分享,一起成长,遇见未知的自己
展开
-
第328场周赛2537. 统计好子数组的数目
给你一个整数数组 nums 和一个整数 k ,请你返回 nums 中 好 子数组的数目。一个子数组 arr 如果有 至少 k 对下标 (i, j) 满足 i < j 且 arr[i] == arr[j] ,那么称它是一个 好 子数组。子数组 是原数组中一段连续 非空 的元素序列。输入:nums = [1,1,1,1,1], k = 10输出:1解释:唯一的好子数组是这个数组本身。原创 2023-01-16 10:11:10 · 456 阅读 · 0 评论 -
第327场周赛6284. 使字符串总不同字符的数目相等
之后得到 word1 = “abac” 和 word2 = “cab” ,各有 3 个不同字符。选中两个下标 i 和 j ,分别满足 0原创 2023-01-08 23:54:58 · 253 阅读 · 0 评论 -
第327场周赛-执行 K 次操作后的最大分数
最后分数是 10 + 10 + 10 + 10 + 10 = 50。第 1 步操作:选中 i = 1 ,nums 变为 [1,4,3,3,3]。第 2 步操作:选中 i = 1 ,nums 变为 [1,2,3,3,3]。第 3 步操作:选中 i = 2 ,nums 变为 [1,1,1,3,3]。将 nums[i] 替换为 ceil(nums[i] / 3)。输入:nums = [10,10,10,10,10], k = 5。输入:nums = [1,10,3,3,3], k = 3。原创 2023-01-08 22:14:25 · 293 阅读 · 0 评论 -
leetcode1314. 矩阵区域和
由题意知道 ans[i][j] 的答案是以 mat[i][j] 为中心,向四周扩散 k 个距离的正方形面积。输入:mat = [[1,2,3],[4,5,6],[7,8,9]], k = 1。输入:mat = [[1,2,3],[4,5,6],[7,8,9]], k = 2。输出:[[12,21,16],[27,45,33],[24,39,28]]输出:[[45,45,45],[45,45,45],[45,45,45]]原创 2023-01-07 23:10:11 · 75 阅读 · 0 评论 -
leetcode172.阶乘后的零
含有 2 的因子每两个出现一次,含有 5 的因子每 5 个出现一次,所有 2 出现的个数远远多于 5,换言之找到一个 5,一定能找到一个 2 与之配对。综上,规律就是每隔 5 个数,出现一个 5,每隔 25 个数,出现 2 个 5,每隔 125 个数,出现 3 个 5…同理我们还会发现每隔 5 * 5 * 5 = 125 个数字,会出现 3 个 5,所以我们还需要再加上 n / 125。每隔 25 个数字,出现的是两个 5,所以除了每隔 5 个数算作一个 5,每隔 25 个数,还需要多算一个 5。原创 2022-12-31 23:54:16 · 627 阅读 · 0 评论 -
力扣:无重复字符的最长子串
其实就是一个队列,比如例题中的 abcabcbb,进入这个队列(窗口)为 abc 满足题目要求,当再进入 a,队列变成了 abca,这时候不满足要求。请注意,你的答案必须是 子串 的长度,“pwke” 是一个子序列,不是子串。解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。一直维持这样的队列,找出队列出现最长的长度时候,求出解!输入: s = “pwwkew”原创 2022-12-26 15:20:03 · 73 阅读 · 0 评论 -
力扣:两数之和
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1]。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。输入:nums = [2,7,11,15], target = 9。输入:nums = [3,2,4], target = 6。输入:nums = [3,3], target = 6。原创 2022-12-25 00:07:51 · 693 阅读 · 0 评论 -
力扣:字符串相乘
给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。注意:不能使用任何内置的 BigInteger 库或直接将输入转换为整数。输入: num1 = “123”, num2 = “456”输入: num1 = “2”, num2 = “3”输出: “56088”原创 2022-12-24 15:53:31 · 54 阅读 · 0 评论 -
字符串相加
你不能使用任何內建的用于处理大整数的库(比如 BigInteger), 也不能直接将输入的字符串转换为整数形式。给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和并同样以字符串形式返回。输入:num1 = “11”, num2 = “123”输入:num1 = “456”, num2 = “77”输入:num1 = “0”, num2 = “0”原创 2022-12-24 14:37:48 · 57 阅读 · 0 评论