2017年4月28日

摘要： 题目：Count Primes 统计1-n的素数的个数。 思路1： 通常的思想就是遍历（0，n）范围内的所有数，对每个数i再遍历(0,sqrt(i))，每个除一遍来判断是否为素数，这样时间复杂度为O(n*sqrt(n))。 具体实现不在贴代码，过程很简单，两重循环就可以解决。但是效率很差，n较大时甚 阅读全文

摘要： 下面是LeetCode中数组链表的删除操作的题目： 题目：Remove Element 删除数组中给定的值的所有元素，返回数组新的大小。 思路： 遍历数组，当找到该元素时，和最后的元素交换，删除最后的元素； 注意：交换并删除最后元素后，位置坐标不应该增加，还需要判断交换过来的原最后的元素是否等于给定 阅读全文

摘要： 题目：Surrounded Regions 给定一个二维矩阵由'x'和'o'表示，其中o被x包围了，如果o上下左右中有其他的o，则被看做是连在一起的，而一起的o中有一个贴边了，就表示这些o都是活的。死的o要替换成x。 思路： 采用广度优先搜索或深度优先搜索来找到连在一起的o；只要遍历过程中有一个贴边 阅读全文