Hypoy
力扣 p1128
110 字
1 分钟
力扣 p1128
Problem: 1128. 等价多米诺骨牌对的数量
思路
通过排序将等价多米诺骨牌变为等于多米诺骨牌，然后用哈希记录有多少对即可。
解题过程
先进行sort排序，然后答案累加，计入哈希
复杂度
-
时间复杂度:
O(n) -
空间复杂度:
O(n)
Code
class Solution: def numEquivDominoPairs(self, dominoes: List[List[int]]) -> int: cnt = defaultdict(int) ans = 0 for i,x in enumerate(dominoes): x.sort() ans += cnt[str(x)] cnt[str(x)] += 1 return ans文章分享
如果这篇文章对你有帮助，欢迎分享给更多人！
相关文章智能推荐
1
力扣 p2918
算法记录 LeetCode 2918 的贪心思路：先把 0 视为最小正整数 1，比较两边最小可达和后再分类讨论是否能相等。
2
《背包乱斗》机制拆解：异步对战、资源分配、构筑取舍，以及它给 AI 时代的启发
game把 Backpack Battles 拆开看：异步对战如何把 PvP 变成一道离线优化题，金币/格子/回合/血量四种资源的真实兑换关系，构筑取舍背后的协同图与成长曲线，以及这套机制映射回 AI 时代能给我们什么启发。
3
GPT-6 Astra 换上来之后，我把 skill 删到只剩一个
AIGPT-6 Astra 的文档里点了一句：新模型对 skill 和 AGENTS.md 里的指令更敏感，建议审计模型能读到的所有指令文件。我照这句话把两边的 skill 目录过了一遍，最后只留下 grill-me。
4
强化学习通关马里奥 · Day 2：从奖励设计踩坑，到发现「站桩」陷阱
AIDay 2 把 Day 1 的强化学习概念落到代码：搭好了能跑的 RL 环境，开始调奖励、加观测、训 PPO。但真正收获不是模型学会通关，而是踩了一路奖励设计的坑，最后撞见一个更根本的问题——为什么 PPO 会学会「站桩不动」。
5
强化学习通关马里奥 · Day 1：定义动作与奖励拆分
AI强化学习第一天：定的目标是学会用 RL 通关马里奥。从最核心的两件事入手——定义动作空间、拆分奖励，让原本模糊的「通关」变成可量化的进步指标。
随机文章随机推荐