会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
乘风有时
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2017年4月28日
[LeetCode]Count Primes
摘要: 题目:Count Primes 统计1-n的素数的个数。 思路1: 通常的思想就是遍历(0,n)范围内的所有数,对每个数i再遍历(0,sqrt(i)),每个除一遍来判断是否为素数,这样时间复杂度为O(n*sqrt(n))。 具体实现不在贴代码,过程很简单,两重循环就可以解决。但是效率很差,n较大时甚
阅读全文
posted @ 2017-04-28 22:37 乘风有时
阅读(464)
评论(0)
推荐(0)
编辑
[LeetCode]Remove Element
摘要: 下面是LeetCode中数组链表的删除操作的题目: 题目:Remove Element 删除数组中给定的值的所有元素,返回数组新的大小。 思路: 遍历数组,当找到该元素时,和最后的元素交换,删除最后的元素; 注意:交换并删除最后元素后,位置坐标不应该增加,还需要判断交换过来的原最后的元素是否等于给定
阅读全文
posted @ 2017-04-28 20:50 乘风有时
阅读(197)
评论(0)
推荐(0)
编辑
[LeetCode]Surrounded Regions
摘要: 题目:Surrounded Regions 给定一个二维矩阵由'x'和'o'表示,其中o被x包围了,如果o上下左右中有其他的o,则被看做是连在一起的,而一起的o中有一个贴边了,就表示这些o都是活的。死的o要替换成x。 思路: 采用广度优先搜索或深度优先搜索来找到连在一起的o;只要遍历过程中有一个贴边
阅读全文
posted @ 2017-04-28 17:07 乘风有时
阅读(251)
评论(0)
推荐(0)
编辑