摘要: 题目链接: https://leetcode-cn.com/problems/count-primes/comments/ 解题思路: 1、传统方法不行的,超时 2、使用见埃拉托色尼筛法 如果要实现筛法,需要一个O(n)的数组来存储每一个数是不是素数,暂定为true,筛选,把不是素数的定为false 阅读全文
posted @ 2019-07-24 21:24 王爷爱吃秋刀鱼 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/ 解题思路: 递归看起来是从上往下,实际上从下往上的。如果发现在左右子树一个为空,一个不为空,就证明在那个不为空的子树。我们不需要关心p和q到 阅读全文
posted @ 2019-07-24 20:51 王爷爱吃秋刀鱼 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-search-tree/submissions/ 解题思路: 如果p和q都小于root,去左边找就行。 如果p和q在两侧的,直接就是root,这个可以通过 阅读全文
posted @ 2019-07-24 20:24 王爷爱吃秋刀鱼 阅读(286) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://leetcode-cn.com/problems/intersection-of-two-arrays/ 解题思路: 把其中一个放进hashmap或者hashset,然后另一个去遍历,如果找到了,题目要求唯一,那就删掉hashset里面。如果不唯一,那就hashmap里面 阅读全文
posted @ 2019-07-24 20:04 王爷爱吃秋刀鱼 阅读(117) 评论(0) 推荐(0) 编辑
摘要: https://www.tuicool.com/articles/iUV3An 阅读全文
posted @ 2019-07-24 16:34 王爷爱吃秋刀鱼 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/ 解题思路: 阅读全文
posted @ 2019-07-24 15:52 王爷爱吃秋刀鱼 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给定一个一维数组,将其中为0的元素删除掉,非零元素的相对位置保持不变,最终目标数组保留在原数组中,并且目标数组长度之外的元素全部置为0。 解题思路: (1)数组非零元素往前移动,时间复杂度O(n)。 思路:先将非0的元素往前靠,最后再将剩下的位置重置为0。 利用两个指针,交换位置。时间复 阅读全文
posted @ 2019-07-24 15:49 王爷爱吃秋刀鱼 阅读(2041) 评论(0) 推荐(0) 编辑
摘要: 1. 给定一行字符串,求出这行字符串中出现频率最高的字符,字符串中含有标点符号,字符不区分大小写。如果出现频率相同时,输出先出现在字符串中的字符。 阅读全文
posted @ 2019-07-24 15:31 王爷爱吃秋刀鱼 阅读(582) 评论(0) 推荐(0) 编辑