面试题14：二进制中 1 的个数 题目描述 请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如把9表示成二进制是1001，有2位是1。因此如果输入9，该函数输出2。 问题分析与解决 这道面试题归属于 《剑指Offer》位运算章节。遇到二进制相关的问题，很容易想到位运算，虽然种类不多(与 ...
分类：
其他好文 时间：
2020-01-31 20:29:39
阅读次数：
113
6-7 统计某类完全平方数 (20分) 本题要求实现一个函数，判断任一给定整数N是否满足条件：它是完全平方数，又至少有两位数字相同，如144、676等。 函数接口定义： int IsTheNumber ( const int N ); 其中N是用户传入的参数。如果N满足条件，则该函数必须返回1，否则 ...
分类：
其他好文 时间：
2020-01-29 23:52:33
阅读次数：
77
1、题目描述： 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 2、思路： 主要还是利用遍历来实现，如果一颗二叉树的前序遍历 根左右 结果，前序遍历的对称遍历方式 根右左，两个结果是一样的，这颗二叉树就是平衡二叉树。对于二叉树遍历，只能 ...
分类：
其他好文 时间：
2020-01-29 21:43:39
阅读次数：
67
请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 https://www.nowcoder.com/questionTerminal/4060ac7e3e404ad1a894ef3e1765 ...
分类：
其他好文 时间：
2020-01-28 21:16:53
阅读次数：
60
一、题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 二、思路 设置一个变量start标志为调整好的最后一个奇数的后一个位置，遍历数组，当遍历到奇数时将其置换到start ...
分类：
编程语言 时间：
2020-01-28 12:35:39
阅读次数：
68
Q：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 C：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M T： 我这是开辟了一个新的字符串帮助，实际上如 ...
分类：
其他好文 时间：
2020-01-27 23:49:03
阅读次数：
89
请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 public class Solution { public String replaceSpace(StringBuffer str) { ...
分类：
其他好文 时间：
2020-01-22 23:40:07
阅读次数：
84
题目描述 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M public class Solution ...
分类：
其他好文 时间：
2020-01-22 14:27:56
阅读次数：
93
1、题目描述： 请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab* ...
分类：
其他好文 时间：
2020-01-21 10:33:43
阅读次数：
54
题目地址 本题要求实现一个函数，将给定的单链表逆转。 函数接口定义： List Reverse( List L ); 其中List结构定义如下： typedef struct Node *PtrToNode; struct Node { ElementType Data; /* 存储结点数据 */ ...
分类：
其他好文 时间：
2020-01-20 19:11:39
阅读次数：
83
