![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客网刷题
好雨知时节呀
热爱分享,热爱生活
展开
-
二叉树的逆置(递归实现)
递归版本void MirroRecursively(BinaryTreeNode *pNode) { if(NULL == pNode) return; if(NULL == pNode->Left && NULL == pNode->Right) return; Binary...原创 2019-10-24 12:57:02 · 451 阅读 · 0 评论 -
设x、y、t均为int型变量,则执行语句:t=3; x=y=2; t=x++||++y; 后,变量t和y的值分别为
x++||++y执行后的结果是真,即1,然后赋值给t。因为是或运算,所以在判断x++时真后,后面的++y就不再执行了,所以y值没有变还是2原创 2019-06-23 18:39:23 · 7957 阅读 · 0 评论 -
位运算实现加减乘除运算(另类加减乘数)
当不可以使用加减乘数直接计算两个数字的结果的时候,那么我们可以使用位运算来计算这些结果,具体代码如下:加法:// 递归求解int add(int num1, int num2){ if (num2 == 0) return num1; int sum = num1 ^ num2; int carry = (num1 & num2) << 1; ret...原创 2019-06-10 10:54:26 · 241 阅读 · 0 评论 -
二维数组X按行顺序存储,其中每个元素占1个存储单元。若X[4][4]的存储地址为Oxf8b82140,X[9][9]的存储地址为Oxf8b8221c,则X[7][7]的存储地址
题目描述:二维数组X按行顺序存储,其中每个元素占1个存储单元。若X[4][4]的存储地址为Oxf8b82140,X[9][9]的存储地址为Oxf8b8221c,则X[7][7]的存储地址为()。选项:A. Oxf8b821c4B. Oxf8b821a6C. Oxf8b82198D. Oxf8b821c0解题方法:假设这个二维数组一行有 n 个元素,那么我们来看以下的数组:从上图...原创 2019-06-02 16:31:34 · 2190 阅读 · 0 评论 -
201301 JAVA题目2-3级(用递归和排列组合)
题目描述链接:https://www.nowcoder.com/questionTerminal/e2a22f0305eb4f2f9846e7d644dba09b请编写一个函数(允许增加子函数),计算n×m个的棋盘格子(正为横向的格子数,米为竖向的格子数)沿着各自边缘线从左上角走到右下角,总共有多少种走法,要求不能走回头路,即:只能往右和往下走,不能往左和往上走。输入描述输入俩个正整数...原创 2019-05-29 16:20:25 · 305 阅读 · 1 评论 -
牛客网:二维数组中的查找
题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。解题思路:从左下角开始比较,如果 target 比当前数组数字小,那么就向上一行找,然后遍历这行的,如果 target 比这行第一个数字大,那么尝试着向这行的右边找,即可以找到;然后就是这个思...原创 2019-05-28 16:19:57 · 181 阅读 · 0 评论 -
牛客网:井字棋
链接:https://www.nowcoder.com/questionTerminal/e1bb714eb9924188a0d5a6df2216a3d1?mutiTagIds=578_584_585_640&orderByHotValue=1&commentTags=C/C++题目描述对于一个给定的井字棋棋盘,请设计一个高效算法判断当前玩家是否获胜。给定一个二维数组boar...原创 2019-05-30 16:58:50 · 488 阅读 · 0 评论 -
牛客网:把字符串转换成整数
题目描述:链接:https://www.nowcoder.com/questionTerminal/1277c681251b4372bdef344468e4f26e将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能,但是string不符合数字要求时返回0),要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。输入描述:输入...原创 2019-05-25 11:58:55 · 292 阅读 · 0 评论 -
牛客网:不要二
题目描述:链接:https://www.nowcoder.com/questionTerminal/1183548cd48446b38da501e58d5944eb二货小易有一个W*H的网格盒子,网格的行编号为0H-1,网格的列编号为0W-1。每个格子至多可以放一块蛋糕,任意两块蛋糕的欧几里得距离不能等于2。对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为:( (x1-x2)...原创 2019-05-25 11:38:21 · 614 阅读 · 0 评论 -
删除公共字符
题目描述输入两个字符串,从第一字符串中删除第二个字符串中所有的字符。例如,输入”They are students.”和”aeiou”,则删除之后的第一个字符串变成”Thy r stdnts.”输入描述:每个测试输入包含2个字符串输出描述:输出删除后的字符串示例1输入They are students. aeiou输出Thy r stdnts.解题思路创建一个哈希映射...原创 2019-05-21 08:53:49 · 202 阅读 · 0 评论