技术栈
leetcode
文丑颜不良啊
2 小时前
java
·
leetcode
LeetCode3261~3280题目解析
给你一个二进制字符串 s 和一个整数 k。如果一个二进制字符串满足以下任一条件(0 的数量最多为 k, 或 1 的数量最多为 k),则认为该字符串满足 k 约束。 另给你一个二维整数数组 queries,其中 queries[i] = [li, ri]。 返回一个整数数组 answer,其中 answer[i] 表示 s[li…ri] 中满足 k 约束的子字符串的数量。
Rain的Java大神之路
4 小时前
java
·
leetcode
·
面试
LeetCode 40 组合总和 II:面试官想听的不是回溯,而是那行去重代码
前段时间帮朋友模拟面试,出了这道「组合总和 II」。他回溯框架写得飞快,结果一跑测试——[1,2] 输出了两遍。这道题号称回溯专题的"门面题",考的根本不是你能不能写出回溯,而是你能不能把去重和剪枝讲明白。据我观察,80% 的候选人都卡在去重逻辑上,能一遍写对、还能讲清 why 的,基本直接进入下一轮。
ashiho
19 小时前
java
·
数据结构
·
后端
·
算法
·
leetcode
·
滑动窗口
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
给定一个字符串 s ,请你找出其中不含有重复字符的 最长 子串 的长度。示例 1:示例 2:示例 3:
Pniubi
1 天前
算法
·
leetcode
·
职场和发展
01背包类问题-力扣416.分割等和子集
416. 分割等和子集 - 力扣(LeetCode)动态规划之背包问题,这个包能装满吗?| LeetCode:416.分割等和子集_哔哩哔哩_bilibili
文丑颜不良啊
2 天前
java
·
leetcode
LeetCode3041~3060题目解析
给你一个下标从 0 开始只包含正整数的数组 nums。 一开始,你可以将数组中任意数量元素增加至多 1。 修改后,你可以从最终数组中选择一个或者更多元素,并确保这些元素升序排序后是连续的。 比方说,[3, 4, 5] 是连续的,但是 [3, 4, 6] 和 [1, 1, 2, 3] 不是连续的。 请你返回最多可以选出的元素数目。
文丑颜不良啊
2 天前
java
·
leetcode
LeetCode3101~3120题目解析
给你一个二进制数组 nums 。 如果一个子数组中 不存在 两个相邻元素的值相同的情况,我们称这样的子数组为交替子数组。 返回数组 nums 中交替子数组的数量。
玄昌盛不会编程
2 天前
java
·
算法
·
leetcode
LeetCode——2243. 计算字符串的数字和
通过万岁!!!java代码
文丑颜不良啊
2 天前
java
·
leetcode
LeetCode3061~3080题目解析
题目类型:数据库(SQL)表:Heightsid 是这张表的主键且已保证有序。每一行表示一个宽度为 1 的沙洲的高度。
文丑颜不良啊
2 天前
java
·
leetcode
LeetCode3081~3100题目解析
(替换字符串中的问号使分数最小) 给你一个字符串 s。s[i] 要么是小写英文字母,要么是问号 ‘?’。 对于长度为 m 且只含有小写英文字母的字符串 t,定义函数 cost(i) 为下标 i 之前 (也就是范围 [0, i - 1] 中)出现过与 t[i] 相同字符的次数。 字符串 t 的分数为所有下标 i 的 cost(i) 之和。 你的任务是用小写英文字母替换 s 中所有问号,使 s 的分数最小。 请返回替换所有问号 ‘?’ 之后且分数最小的字符串。如果有多个字符串的分数最小, 那么返回字典序最小的
文丑颜不良啊
3 天前
java
·
leetcode
LeetCode2981~3000题目解析
LeetCode 2982. Find Longest Special Substring That Occurs Thrice II(同题 II,n 更大) 特殊字符串:仅由单一字符组成。返回 s 中出现至少三次的最长特殊子字符串长度;不存在返回 -1。
文丑颜不良啊
3 天前
java
·
leetcode
LeetCode3001~3020题目解析
现有一个下标从 1 开始的 8 x 8 棋盘,上面有 3 枚棋子。 给你 6 个整数 a、b、c、d、e、f,其中 (a, b) 表示白色车的位置,(c, d) 表示白色象的位置,(e, f) 表示黑皇后的位置。 假定你只能移动白色棋子,返回捕获黑皇后所需的最少移动次数。 车可以向垂直或水平方向移动任意数量的格子,但不能跳过其他棋子; 象可以沿对角线方向移动任意数量的格子,但不能跳过其他棋子; 如果车或象能移向皇后所在的格子,则认为它们可以捕获皇后;皇后不能移动。
Pniubi
3 天前
算法
·
leetcode
·
职场和发展
力扣19 . 删除表的倒数第N个节点(栈)
19. 删除链表的倒数第 N 个结点 - 力扣(LeetCode)根据栈「先进后出」的原则,我们弹出栈的第 n 个节点就是需要删除的节点
文丑颜不良啊
4 天前
java
·
leetcode
LeetCode2761~2780题目解析
给你一个整数 n。如果两个整数 x 和 y 满足下述条件,则认为二者形成一个质数对: 1. 1 <= x <= y <= n; 2. x + y == n; 3. x 和 y 都是质数。 请你以二维有序列表的形式返回符合要求的所有 [xi, yi],列表需要按 xi 的 非递减顺序排序。如果不存在符合要求的质数对,则返回空数组。
文丑颜不良啊
4 天前
java
·
leetcode
LeetCode2841~2860题目解析
给你一个整数数组 nums 和两个正整数 m 和 k。 请你返回 nums 中长度为 k 的「几乎唯一」子数组的最大和,如果不存在几乎唯一子数组则返回 0。 如果 nums 的一个子数组有至少 m 个互不相同的元素,我们称它是几乎唯一子数组。
文丑颜不良啊
4 天前
java
·
leetcode
LeetCode2921~2940题目解析
给定长度为 n 的数组 prices 和 profits。商店有 n 个商品,第 i 个商品价格为 prices[i]、 利润为 profits[i]。选择三个商品满足 prices[i] < prices[j] < prices[k](i<j<k), 利润 = profits[i] + profits[j] + profits[k]。返回最大利润;否则 -1。
文丑颜不良啊
4 天前
java
·
leetcode
LeetCode2901~2920题目解析
给定一个字符串数组 words 和一个数组 groups,两个数组长度都是 n。 两个长度相等字符串的汉明距离定义为对应位置字符不同的数目。 需要从下标 [0, 1, …, n-1] 中选出一个最长子序列 [i0, i1, …, ik-1],满足:
文丑颜不良啊
4 天前
java
·
leetcode
LeetCode2861~2880题目解析
假设你是一家合金制造公司的老板,你的公司使用多种金属来制造合金。 现在共有 n 种不同类型的金属,并且你可以使用 k 台机器来制造合金。 每台机器都需要特定数量的每种金属来创建合金。 对于第 i 台机器,创建合金需要 composition[i][j] 份 j 类型金属。 最初你拥有 stock[x] 份 x 类型金属,而每购入一份 x 类型金属需要花费 cost[x] 金钱。 给你整数 n、k、budget,下标从 1 开始的二维数组 composition, 两个下标从 1 开始的数组 stock 和
文丑颜不良啊
5 天前
java
·
leetcode
LeetCode2821~2840题目解析
题目类型:JavaScript给定一个函数数组 functions 和一个数字 ms,返回一个新的函数数组。
Pniubi
5 天前
算法
·
leetcode
·
链表
力扣24. 两两交换链表中的节点(递归)
24. 两两交换链表中的节点 - 力扣(LeetCode)递归那一块不太好理解多看几遍
文丑颜不良啊
5 天前
java
·
leetcode
LeetCode2741~2760题目解析
给你一个下标从 0 开始的整数数组 nums,包含 n 个互不相同的正整数。 如果排列 nums[0], nums[1], …, nums[n-1] 中,对每个相邻元素对 nums[i] 和 nums[i+1], 都有 nums[i] % nums[i+1] == 0 或 nums[i+1] % nums[i] == 0,那么这个排列是特别的。 返回特别排列的数目,结果对 1e9+7 取模。