题目:统计所有小于非负整数 n 的质数的数量. 来源:https://leetcode-cn.com/problems/count-primes/ 法一:自己的超时代码 思路:和官方的方法事实上一样,但是代码没有用标记0 1的方法,导致很费时.删除每个质数的倍数时,都需要判断是否存在,如果是用标记0 ...
分类:
其他好文 时间:
2020-01-31 12:31:09
阅读次数:
132
1 题目 "LeetCode第23题" ,合并k个有序的链表. 2 暴力法 直接遍历所有链表,取出所有节点的值,用数组存储,非降序排序,然后创建一个新链表用头插法依次插入节点. 这里要注意一下,sort那里不能写成: 没有考虑到等于的情况,所以用compareTo代替: 3 直接合并法 每次遍历所有 ...
分类:
编程语言 时间:
2020-01-31 10:52:27
阅读次数:
99
https://zoj.pintia.cn/problem-sets/91827364500/problems/91827369470 题意: n天n个计划,一天完成一个计划,第i个计划不能在第i天和第i+1天完成,第n个计划不能在第n天和第1天完成,求安排计划的方案数。 有禁区的排列问题 在n*n ...
分类:
其他好文 时间:
2020-01-31 10:40:08
阅读次数:
83
1027 打印沙漏 (20分) https://pintia.cn/problem-sets/994805260223102976/problems/994805294251491328 #include <iostream> #include <cstdio> #include <cstring> ...
分类:
其他好文 时间:
2020-01-30 22:52:52
阅读次数:
135
111. Minimum Depth of Binary Tree(二叉树的最小深度) 链接 https://leetcode cn.com/problems/minimum depth of binary tree/ 题目 给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路 ...
分类:
其他好文 时间:
2020-01-30 21:23:30
阅读次数:
55
1024 科学计数法 (20分) 题目地址:https://pintia.cn/problem sets/994805260223102976/problems/994805297229447168 科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式 [+ ][1 9] [ ...
分类:
其他好文 时间:
2020-01-30 21:18:14
阅读次数:
69
104. Maximum Depth of Binary Tree(二叉树的最大深度) 链接 https://leetcode cn.com/problems/maximum depth of binary tree 题目 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路 ...
分类:
其他好文 时间:
2020-01-30 21:16:36
阅读次数:
52
转自 https://leetcode-cn.com/problems/longest-palindromic-substring/solution/zhong-xin-kuo-san-dong-tai-gui-hua-by-liweiwei1419/ ...
分类:
其他好文 时间:
2020-01-30 20:58:05
阅读次数:
71
965. Univalued Binary Tree(单值二叉树) 链接 https://leetcode cn.com/problems/univalued binary tree 题目 如果二叉树每个节点都具有相同的值,那么该二叉树就是单值二叉树。 只有给定的树是单值二叉树时,才返回?true; ...
分类:
其他好文 时间:
2020-01-30 20:45:03
阅读次数:
57
题目 :https://leetcode cn.com/problems/generate parentheses/ 给出 n 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合。 样例输入与输出 : n = 3 输出: [ "((()))", "(()())", "(( ...
分类:
其他好文 时间:
2020-01-30 19:30:17
阅读次数:
75