LeetCode刷题
Quantum_Wu
这个作者很懒,什么都没留下…
展开
-
LeetCode 781. 森林中的兔子
LeetCode 781. 森林中的兔子文章目录LeetCode 781. 森林中的兔子题目描述示例解法一解法二思考题目描述森林中,每个兔子都有颜色。其中一些兔子(可能是全部)告诉你还有多少其他的兔子和自己有相同的颜色。我们将这些回答放在 answers 数组里。返回森林中兔子的最少数量。难度:中等示例示例:输入: answers = [1, 1, 2]输出: 5解释: 两只回答了 "1" 的兔子可能有相同的颜色,设为红色。 之后回答了 "2" 的兔子不会是红色,否则他们原创 2021-04-04 21:30:48 · 89 阅读 · 0 评论 -
LeetCode题解 83. 删除排序链表中的重复元素
LeetCode题解 83. 删除排序链表中的重复元素文章目录LeetCode题解 83. 删除排序链表中的重复元素题目描述题解迭代写法解题思路细节分析代码递归写法解题思路代码题目描述给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。示例一:输入: 1->1->2输出: 1->2示例二:输入: 1->1->2->3->3输出: 1->2->3题解迭代写法解题思路1. 用cur表示当前节点,利用wile循环遍历原创 2020-12-09 21:28:56 · 361 阅读 · 1 评论 -
LeetCode 463. 岛屿的周长(dfs, 容斥定理, 卷积运算)
力扣的一道简单题(题解被玩出了花样)463. 岛屿的周长文章目录力扣的一道简单题(题解被玩出了花样)题目描述示例解法一: dfs(深度优先搜索)解法二: 统计上边和左边, 然后*2解法三: 容斥定理大佬的解法: 卷积运算题目描述给定一个包含 0 和 1 的二维网格地图,其中 1 表示陆地 0 表示水域。网格中的格子水平和垂直方向相连(对角线方向不相连)。整个网格被水完全包围,但其中恰好有一个岛屿(或者说,一个或多个表示陆地的格子相连组成的岛屿)。岛屿中没有“湖”(“湖” 指水域在岛屿内原创 2020-10-31 11:21:10 · 476 阅读 · 1 评论