剑指offer
关注
分享
扫一扫
wxplol
这个作者很懒，什么都没留下…
展开
-
【剑指offer（三）】：二叉树
1、二叉搜索树第k大个结点（面试54）题目描述给定一颗二叉树，找出第K大的节点，这个第K大的节点是从小到大的第K个节点。例如：如下图中，按节点大小排序，第三大节点的值为9。思路二叉搜索树的中序遍历就是排序的，所以用中序遍历，每一次中间的时候判断是否等于k即可。代码实现struct BinaryTreeNode{ int m_nValue; Binar...原创 2020-01-08 11:11:52 · 198 阅读 · 0 评论 -
【剑指offer（二）】：位运算
1、二进制中1的个数（面试15）题目描述 请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如把9表示成二进制是1001，有2位是1。因此，如果输入9，该函数输出2。思路把一个整数减去1，再和原整数作与运算，会把该整数最右边的1变为0。那么一个整数的二进制中有多少个1，就可以有多少个操作。代码实现int numberOf1(int n){ int c...原创 2019-12-25 21:03:10 · 181 阅读 · 0 评论 -
【剑指offer（一）】：题目汇总
一、位运算1、二进制中1的个数（面试15）2、判断二进制中0的个数3、二进制高位连续0的个数二、二叉树1、二叉搜索树第k个结点（面试54）2.0、 从上往下打印二叉树（面试32）2.1、二叉树打印成多行（面试32）2.2、按之字形顺序打印二叉树（面试32）3、数据流中位数（面试41）4、二叉树中和为某一值的路径（面试34）5、重建二叉树（面试7）6、...原创 2019-12-25 20:56:48 · 146 阅读 · 0 评论