![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客剑指offer
努力努力再努力0.0
在绝望中寻找希望
展开
-
牛客 剑 二维数组中的查找、重建二叉树(前中建树)、【链表】合并两个排序的链表(递归)、【数组】和为S的两个数字、【字符串】左旋转字符串(递归)、【树】把二叉树打印成多行(层数的处理)
题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 思路:在如下矩阵中找7,从右上角的9开始找,因为9>7,剔除9这一列,分析剩下3列;因为8>7,剔除8这一列;因为2<7,剔除2这一行向下寻找;因为4<7,剔除4这一行...原创 2019-03-14 17:33:39 · 215 阅读 · 0 评论 -
【位运算】二进制中1的个数
题目描述 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 把一个整数减去1,再和原整数做与运算,会把整数最右边的一个1变成0,那么一个整数的二进制表示中有多少个1,就可以进行多少次这样的操作。 class Solution { public: int NumberOf1(int n) { int cnt=0; while(n) ...原创 2019-03-15 15:07:20 · 94 阅读 · 0 评论 -
【树】二叉树的镜像(递归)、树的子结构(递归)难、从上往下打印二叉树(层次遍历)、二叉搜索树的后序遍历序列(递归)难、二叉树的深度(递归)
题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 ...原创 2019-03-16 20:54:46 · 191 阅读 · 0 评论 -
【栈】包含min函数的栈
题目描述 定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。 仅添加一个成员变量存放最小元素是不够的,也就是说最小元素被弹出栈时,我们希望能够得到次小元素。因此需要一个辅助栈存放每次压栈后的最小值。 class Solution { public: stack<int>s1,s2; //s1存储栈内数据,s2存储每次压栈...原创 2019-03-16 21:57:15 · 81 阅读 · 0 评论 -
【打印】顺时针打印矩阵
目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 在代码中包含多个循环,需要判断多个边界条件!! 打印第一圈的左上角的坐标是(1,1),第二圈的左上角的坐标是(2,...原创 2019-03-17 13:30:39 · 113 阅读 · 0 评论