资源格式
收集资源主要包括两个部分:
学校资源:
[
{
"name": "中国科学技术大学",
"knowledge": {
"concept":["数组", "链"]
}
},
{
"name": "南七技校",
"knowledge": {
"concept": ["贪心", "栈"]
}
}
]
题目资源:
[{
"title": "位1的个数",
"description": {
"content": "<p>编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为<a href'=https://baike.baidu.com/item/%E6%B1%89%E6%98%8E%E9%87%8D%E9%87%8F' target'=_blank'>汉明重量</a>)。</p>\n\n<p> </p>\n\n<p><strong>示例 1:</strong></p>\n\n<pre><strong>输入:</strong>00000000000000000000000000001011\n<strong>输出:</strong>3\n<strong>解释:</strong>输入的二进制串 <code><strong>00000000000000000000000000001011</strong> 中,共有三位为 '1'。</code>\n</pre>\n\n<p><strong>示例 2:</strong></p>\n\n<pre><strong>输入:</strong>00000000000000000000000010000000\n<strong>输出:</strong>1\n<strong>解释:</strong>输入的二进制串 <strong>00000000000000000000000010000000</strong> 中,共有一位为 '1'。\n</pre>\n\n<p><strong>示例 3:</strong></p>\n\n<pre><strong>输入:</strong>11111111111111111111111111111101\n<strong>输出:</strong>31\n<strong>解释:</strong>输入的二进制串 <strong>11111111111111111111111111111101</strong> 中,共有 31 位为 '1'。</pre>\n\n<p> </p>\n\n<p><strong>提示:</strong></p>\n\n<ul>\n \t<li>请注意,在某些语言(如 Java)中,没有无符号整数类型。在这种情况下,输入和输出都将被指定为有符号整数类型,并且不应影响您的实现,因为无论整数是有符号的还是无符号的,其内部的二进制表示形式都是相同的。</li>\n \t<li>在 Java 中,编译器使用<a href'=https://baike.baidu.com/item/二进制补码/5295284' target'=_blank'>二进制补码</a>记法来表示有符号整数。因此,在上面的 <strong>示例 3</strong> 中,输入表示有符号整数 <code>-3</code>。</li>\n</ul>\n\n<p> </p>\n\n<p><strong>进阶</strong>:<br>\n如果多次调用这个函数,你将如何优化你的算法?</p>\n"
},
"refSolution": [
{
"lang": "PYTHON",
"asset": {
"content": "class Solution(object):\n def hammingWeight(self, n):\n \"\"\"\n :type n: int\n :rtype: int\n \"\"\"\n ans = 0\n while n > 0:\n n -= (n & -n)\n ans += 1\n return ans\n\n"
}
}
],
"sampleData": [
{
"input": {
"content": "00000000000000000000000000001011"
},
"output": {
"content": "3"
}
},
{
"input": {
"content": "00000000000000000000000010000000"
},
"output": {
"content": "1"
}
},
{
"input": {
"content": "11111111111111111111111111111101"
},
"output": {
"content": "31"
}
}
],
"testData": [
{
"input": {
"content": "00000000000000000000000000001011"
},
"output": {
"content": "3"
}
},
{
"input": {
"content": "00000000000000000000000010000000"
},
"output": {
"content": "1"
}
},
{
"input": {
"content": "11111111111111111111111111111101"
},
"output": {
"content": "31"
}
}
],
"judge": [
{
"name": "default"
}
],
"defaultRunner": [
{
"name": "default"
}
]
}]