上一页 1 ··· 41 42 43 44 45 46 47 48 49 ··· 67 下一页

2018年4月8日

204 Count Primes 计数质数

摘要: 计算所有小于非负整数 n 的质数数量。 详见:https://leetcode.com/problems/count-primes/description/ Java实现: 埃拉托斯特尼筛法:从2开始遍历到根号n,先找到第一个质数2,然后将其所有的倍数全部标记出来,然后到下一个质数3,标记其所有倍数 阅读全文

posted @ 2018-04-08 17:49 lina2014 阅读(139) 评论(0) 推荐(0) 编辑

203 Remove Linked List Elements 删除链表中的元素

摘要: 删除链表中等于给定值 val 的所有元素。示例给定: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6返回: 1 --> 2 --> 3 --> 4 --> 5 详见:https://leetcode.com/problems/remove-linked- 阅读全文

posted @ 2018-04-08 17:07 lina2014 阅读(99) 评论(0) 推荐(0) 编辑

202 Happy Number 快乐数

摘要: 写一个算法来判断一个数是不是“快乐数”。一个数是不是快乐是这么定义的:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,或是无限循环但始终变不到 1。如果可以变为 1,那么这个数就是快乐数。案例: 19 是一个快乐数。 1^2 + 9^2 = 828^ 阅读全文

posted @ 2018-04-08 16:57 lina2014 阅读(167) 评论(0) 推荐(0) 编辑

201 Bitwise AND of Numbers Range 数字范围按位与

摘要: 给定范围 [m,n],其中 0 <= m <= n <= 2147483647,返回此范围内所有数字的按位与(包含m, n两端点)。例如,给定范围 [5,7],您应该返回 4。 详见:https://leetcode.com/problems/bitwise-and-of-numbers-range 阅读全文

posted @ 2018-04-08 16:47 lina2014 阅读(156) 评论(0) 推荐(0) 编辑

200 Number of Islands 岛屿的个数

摘要: 给定 '1'(陆地)和 '0'(水)的二维网格图,计算岛屿的数量。一个岛被水包围,并且通过水平或垂直连接相邻的陆地而形成。你可以假设网格的四个边均被水包围。示例 1:11110110101100000000答案: 1示例 2:11000110000010000011答案: 3 详见:https:// 阅读全文

posted @ 2018-04-08 16:34 lina2014 阅读(131) 评论(0) 推荐(0) 编辑

199 Binary Tree Right Side View 二叉树的右视图

摘要: 给定一棵二叉树,想象自己站在它的右侧,返回从顶部到底部看到的节点值。例如:给定以下二叉树, 1 < / \2 3 < \ \ 5 4 < 你应该返回 [1, 3, 4]。 详见:https://leetcode.com/problems/binary-tree-right-side-view/des 阅读全文

posted @ 2018-04-08 16:14 lina2014 阅读(194) 评论(0) 推荐(0) 编辑

198 House Robber 打家劫舍

摘要: 你是一个专业的强盗,计划抢劫沿街的房屋。每间房都藏有一定的现金,阻止你抢劫他们的唯一的制约因素就是相邻的房屋有保安系统连接,如果两间相邻的房屋在同一晚上被闯入,它会自动联系警方。给定一个代表每个房屋的金额的非负整数列表,确定你可以在没有提醒警方的情况下抢劫的最高金额。 详见:https://leet 阅读全文

posted @ 2018-04-08 16:08 lina2014 阅读(126) 评论(0) 推荐(0) 编辑

191 Number of 1 Bits 位1的个数

摘要: 编写一个函数,输入是一个无符号整数,返回的是它所有 位1 的个数(也被称为汉明重量)。例如,32位整数 '11' 的二进制表示为 00000000000000000000000000001011,所以函数返回3。 详见:https://leetcode.com/problems/number-of- 阅读全文

posted @ 2018-04-08 15:56 lina2014 阅读(132) 评论(0) 推荐(0) 编辑

190 Reverse Bits 颠倒二进制位

摘要: 颠倒给定的32位无符号整数的二进制位。例如,给定输入 43261596(二进制表示为 00000010100101000001111010011100 ),返回 964176192(二进制表示为 00111001011110000010100101000000)。问题进阶:如果多次调用这个函数,你将 阅读全文

posted @ 2018-04-08 15:39 lina2014 阅读(374) 评论(0) 推荐(0) 编辑

189 Rotate Array 旋转数组

摘要: 将包含 n 个元素的数组向右旋转 k 步。例如,如果 n = 7 , k = 3,给定数组 [1,2,3,4,5,6,7] ,向右旋转后的结果为 [5,6,7,1,2,3,4]。注意:尽可能找到更多的解决方案,这里最少有三种不同的方法解决这个问题。 详见:https://leetcode.com/p 阅读全文

posted @ 2018-04-08 15:34 lina2014 阅读(106) 评论(0) 推荐(0) 编辑

上一页 1 ··· 41 42 43 44 45 46 47 48 49 ··· 67 下一页

导航