Medium
LeetCode中级难度
Hiroshiten
这个作者很懒,什么都没留下…
展开
-
LeetCode 338. Counting Bits(计算二进制数中1的位数)
输入一个整数n,返回从0到n之间的n+1个数的二进制表示各自包含1的个数。 参考461题(http://blog.csdn.net/hiroshiten/article/details/72545807),利用n&(n-1)能够去掉n中最右侧一个1的性质,n包含1的个数等于n&(n-1)包含1的个数加1。原创 2017-05-25 22:01:45 · 458 阅读 · 0 评论 -
LeetCode 553. Optimal Division (除法划分,算法)
给一组整数,输出如何添加括号和除号使得计算结果最大。原创 2017-05-25 22:24:59 · 1327 阅读 · 0 评论 -
LeetCode 419. Battleships in a Board (算法)
输入一组由‘X’和‘.’组成的矩阵,X代表船,1xN或Nx1艘船能组成一个舰队,舰队互不相邻(由点隔开),求舰队数量。原创 2017-05-25 21:46:14 · 395 阅读 · 0 评论 -
LeetCode 404. Sum of Left Leaves (二叉树,递归)
输出二叉树左叶子节点的和。 思路:判断叶子节点的方法是,对于一个节点A,如果其左孩子和右孩子都不存在,则节点A是叶子节点。原创 2017-05-27 16:15:24 · 231 阅读 · 0 评论 -
LeetCode 260. Single Number III (数组查重)
输入一组整数,找出其中只出现一次的数,其余数都出现两次。 本题和136题(http://blog.csdn.net/hiroshiten/article/details/72637489)的区别在于,136题有且只有一个单独的数,本题可以有零个到多个。 思路:将数组排序,然后比较相邻的两个数是否相同。注意只有两个数且两个数不相同的情况。原创 2017-05-27 20:53:42 · 449 阅读 · 0 评论