威行天下

摘要： 题目链接 : https://leetcode cn.com/problems/single number ii/ 题目描述: 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实 阅读全文

摘要： 题目链接 : https://leetcode cn.com/problems/copy list with random pointer/ 题目描述: 给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。 要求返回这个链表的 深拷贝 。 示例: 示例： 提示： 阅读全文

摘要： 题目链接 : https://leetcode cn.com/problems/single number/ 题目描述: 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 阅读全文

摘要： 题目链接 : https://leetcode cn.com/problems/candy/ 题目描述: 老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。 你需要按照以下要求，帮助老师给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。 相邻的孩子中 阅读全文

摘要： 题目链接 : https://leetcode cn.com/problems/gas station/ 题目描述: 在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升 阅读全文

摘要： 题目链接 : https://leetcode cn.com/problems/clone graph/ 题目描述: 给定无向 " 连通 " 图中一个节点的引用，返回该图的 " 深拷贝 " （克隆）。图中的每个节点都包含它的值 （`Int list[Node]`）。 示例: 提示： 节点数介于 1 阅读全文

摘要： 题目链接 : https://leetcode cn.com/problems/palindrome partitioning ii/ 题目描述: 给定一个字符串 s ，将 s 分割成一些子串，使每个子串都是回文串。 返回符合要求的最少分割次数。 示例: 思路: 动态规划, 思路一: 自顶向下 思路 阅读全文

摘要： 题目链接 : https://leetcode cn.com/problems/palindrome partitioning/ 题目描述: 给定一个字符串 s ，将 s 分割成一些子串，使每个子串都是回文串。 返回 s 所有可能的分割方案。 示例: 思路: 思路一: 回溯算法 思路二: 动态规划 阅读全文

摘要： 题目链接 : https://leetcode cn.com/problems/surrounded regions/ 题目描述: 给定一个二维的矩阵，包含 和 （ 字母 O ）。 找到所有被 围绕的区域，并将这些区域里所有的 用 填充。 示例: 示例: 运行你的函数后，矩阵变为： 解释: 被围绕的 阅读全文

摘要： 题目链接 : https://leetcode cn.com/problems/longest consecutive sequence/ 题目描述: 给定一个未排序的整数数组，找出最长连续序列的长度。 要求算法的时间复杂度为 O(n) 。 示例: 思路: 这道题, 难在时间复杂度限定在$O(n)$ 阅读全文