![](https://img-blog.csdnimg.cn/20190918140037908.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
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 · 453 阅读 · 0 评论 -
LeetCode 553. Optimal Division (除法划分,算法)
给一组整数,输出如何添加括号和除号使得计算结果最大。原创 2017-05-25 22:24:59 · 1319 阅读 · 0 评论 -
LeetCode 419. Battleships in a Board (算法)
输入一组由‘X’和‘.’组成的矩阵,X代表船,1xN或Nx1艘船能组成一个舰队,舰队互不相邻(由点隔开),求舰队数量。原创 2017-05-25 21:46:14 · 390 阅读 · 0 评论 -
LeetCode 404. Sum of Left Leaves (二叉树,递归)
输出二叉树左叶子节点的和。思路:判断叶子节点的方法是,对于一个节点A,如果其左孩子和右孩子都不存在,则节点A是叶子节点。原创 2017-05-27 16:15:24 · 226 阅读 · 0 评论 -
LeetCode 260. Single Number III (数组查重)
输入一组整数,找出其中只出现一次的数,其余数都出现两次。本题和136题(http://blog.csdn.net/hiroshiten/article/details/72637489)的区别在于,136题有且只有一个单独的数,本题可以有零个到多个。思路:将数组排序,然后比较相邻的两个数是否相同。注意只有两个数且两个数不相同的情况。原创 2017-05-27 20:53:42 · 442 阅读 · 0 评论