摘要: 题目描述 给定一个大小为 n 的数组,找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。 说明: 要求算法的时间复杂度为 O(n),空间复杂度为 O(1)。 示例: 题目链接: https://leetcode cn.com/problems/majority element ii/ 做这题之前要先做 阅读全文
posted @ 2020-04-30 23:51 Flix 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 示例: 题目链接: https://leetcode cn.com/problems/majority element/ 思 阅读全文
posted @ 2020-04-30 21:19 Flix 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被计为是不同的子串。 示例: 题目链接: https://leetcode cn.com/problems/palindromic substrings/ 思路1 暴力法来做。 阅读全文
posted @ 2020-04-30 17:37 Flix 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明: 你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 示例: 题目链接: https://leetcode cn.com/problems/rotate image 阅读全文
posted @ 2020-04-30 16:17 Flix 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个链表,判断链表中是否有环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 1,则在该链表中没有环。 示例 题目链接: https://leetcode cn.com/problems/linked list c 阅读全文
posted @ 2020-04-30 11:59 Flix 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题目描述 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。如果 可以变为 1,那么这个数就是快乐数。 如果 n 是快乐数就返回 True ;不是,则 阅读全文
posted @ 2020-04-30 11:09 Flix 阅读(239) 评论(0) 推荐(0) 编辑