我们把只包含质因子 2、3 和 5 的数称作丑数(Ugly Number)。求按从小到大的顺序的第 n 个丑数。 示例: 输入: n = 10 输出: 12 解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。 说明: 1 是丑数。 n 不超过1690。 来源: ...
分类:
其他好文 时间:
2020-10-10 18:00:10
阅读次数:
24
5. 最长回文子串 思路一:中心扩展法 参考:https://leetcode-cn.com/problems/palindromic-substrings/solution/liang-dao-hui-wen-zi-chuan-de-jie-fa-xiang-jie-zho/ 选定中心点后,同时判 ...
分类:
其他好文 时间:
2020-10-09 21:32:45
阅读次数:
30
地址 https://leetcode-cn.com/problems/linked-list-cycle/ 给定一个链表,判断链表中是否有环。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的 ...
分类:
其他好文 时间:
2020-10-09 21:12:37
阅读次数:
21
Difficulty: Easy Related Topics: Linked List Link: https://leetcode.com/problems/reverse-linked-list/ Description Reverse a singly linked list. 反转一个单链 ...
分类:
其他好文 时间:
2020-10-09 20:50:36
阅读次数:
22
For a binary tree T, we can define a flip operation as follows: choose any node, and swap the left and right child subtrees. A binary tree X is flip e ...
分类:
其他好文 时间:
2020-10-08 19:09:30
阅读次数:
24
给定 pushed 和 popped 两个序列,每个序列中的 值都不重复,只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时,返回 true;否则,返回 false 。 链接:https://leetcode-cn.com/problems/validate-stac ...
分类:
其他好文 时间:
2020-10-08 18:32:40
阅读次数:
20
ZOJ-4123 Happy Equation 链接:https://zoj.pintia.cn/problem-sets/91827364500/problems/91827370518 题意:求x∈{1,2,.....,2^p}使得a^x≡x^a(mod 2^p),满足的x个数为多少个。 分析: ...
分类:
其他好文 时间:
2020-10-06 20:47:21
阅读次数:
25
链接:https://leetcode-cn.com/problems/number-of-islands/ // flood fill class Solution { public: vector<vector<char>> g; int dx[4] = {-1, 0, 1, 0}, dy[4] ...
分类:
其他好文 时间:
2020-10-06 20:13:28
阅读次数:
25
剑指 Offer 49. 丑数 我们把只包含质因子 2、3 和 5 的数称作丑数(Ugly Number)。求按从小到大的顺序的第 n 个丑数。 示例: 输入: n = 10 输出: 12 解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。 说明: 1 是丑数 ...
分类:
其他好文 时间:
2020-10-05 22:26:32
阅读次数:
34
https://leetcode-cn.com/problems/find-mode-in-binary-search-tree/ class Solution { public: int count = 0, max_count = 0; TreeNode* pre = NULL; vector< ...
分类:
其他好文 时间:
2020-09-24 22:11:03
阅读次数:
80