![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer解题报告
文章平均质量分 62
grace_fang
这个作者很懒,什么都没留下…
展开
-
sscanf函数用法详解
本篇文章转载与http://blog.csdn.net/zhouwei1221q/article/details/44890617 侵删以前一直以为sscanf只能用来简单的提取用空格隔起来的字符串,知道之前遇到了一些列字符串处理问题,详细研究起来这个函数尽然还是有很强大的有很多类似于正则表达式的功能。首先我们先来看函数定义:定义函数 int sscanf (const char *s转载 2018-02-04 15:20:55 · 272 阅读 · 0 评论 -
剑指offer 二叉树中和为某一值的路径(C++)
题目描述输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 #include<iostream>#include<vector>using namespace std;struct TreeNode{ int val; struct TreeNode *left; str...原创 2018-04-15 12:50:25 · 580 阅读 · 0 评论 -
剑指offer面试题30:包含min函数的栈
题目描述定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。/** 1.dataStack为存储数据的栈,minStack为存储最小值的栈;* 2.push的时候将value值与minStack中的top值比较,小则minStack push value,大则push top值*/class Solution {public: stack<int>...原创 2018-03-06 10:42:30 · 170 阅读 · 0 评论 -
剑指offer面试题29:顺时针打印矩阵
题目描述输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 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./*思想,用左上和右下的坐标定位出一次要旋转打印的数据,一次旋转打印结束后,往对角分别前进和后退一个单位。提交代码时,主要的问题...原创 2018-03-05 19:49:59 · 264 阅读 · 0 评论 -
剑指offer面试题27:二叉树的镜像
题目描述操作给定的二叉树,将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5AC代码如下:先...原创 2018-03-05 15:40:02 · 177 阅读 · 0 评论 -
剑指offer面试题26 :树的子结构
提交网址: http://www.nowcoder.com/practice/6e196c44c7004d15b1610b9afca8bd88?tpId=13&tqId=11170或 http://www.lintcode.com/zh-cn/problem/subtree/ (难度: Easy)题目描述输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结...原创 2018-03-05 13:47:34 · 145 阅读 · 0 评论 -
剑指offer面试题21:调整数组顺序使奇数位于偶数前面
题目描述:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变在线提交网址: http://www.nowcoder.com/practice/beb5aa231adc45b2a5dcc5b62c93f593?rp=1&ru=/activity/oj&qru=/ta...原创 2018-03-04 10:36:06 · 142 阅读 · 0 评论 -
剑指offer面试题25:合并两个排序的链表(c++ 递归+非递归)
输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则递归AC如下:#include<iostream>#include<vector>using namespace std;struct ListNode{ int val; struct ListNode *next; ListNode(int x): val(x),...原创 2018-03-04 19:39:49 · 203 阅读 · 0 评论 -
剑指offer面试题24:反转链表
题目:定义一个函数,输入一个链表的头节点,反转该链表并输入反转后链表的头节点。AC代码如下:#include<iostream>using namespace std;struct ListNode{ int val; struct ListNode *next; ListNode(int x): val(x),next(NULL){}};class Soluti...原创 2018-03-04 16:28:42 · 274 阅读 · 0 评论 -
剑指offer面试题22:链表中倒数第K个节点
提交网址: http://www.nowcoder.com/practice/529d3ae5a407492994ad2a246518148a?tpId=13&tqId=11167//求链表的倒数第K个节点/*功能思路:用两个指针第一个走到第K-1个节点 第二个指向第K个节点这时候二者同时出发 当第一个节点走到尾节点的时候 第二个节点即是倒数第K个节点 边界测试:k==0? 空...原创 2018-03-04 15:21:13 · 173 阅读 · 0 评论 -
剑指Offer 面试题11:数的整数次方(Leetcode50. Pow(x, n))【C库函数pow模拟】题解
本文转载于http://blog.csdn.net/lzuacm/article/details/51335538点击打开链接题目:实现函数double Power(double base, int exponent), 求base的exponent次方。不得使用库函数,同时不需要考虑大数问题。其中base为浮点数,而exponent为整数(可正可负,可为0).提交网址: http://www.n...转载 2018-03-03 16:08:04 · 263 阅读 · 0 评论 -
剑指offer 面试题10:二进制中1的个数 题解
本文转载于原文链接二进制中1的个数提交网址: http://www.nowcoder.com/practice/8ee967e43c2c4ec193b040ea7fbb10b8?tpId=13&tqId=11164参与人数:7222 时间限制:1秒 空间限制:32768K题目描述输入一个整数,输出该数二进制表示中1的个数。(温馨提示: 计算机中负数用补码表示。)先贴上代码,然后来详细...转载 2018-03-03 14:59:36 · 258 阅读 · 0 评论 -
直通BAT算法精讲课:1.2 二叉树打印练习题
有一棵二叉树,请设计一个算法,按照层次打印这棵二叉树。给定二叉树的根结点root,请返回打印结果,结果按照每一层一个数组进行储存,所有数组的顺序按照层数从上往下,且每一层的数组内元素按照从左往右排列。保证结点数小于等于500。#include<iostream>#include<vector>#include<queue>using namespace s...原创 2018-03-09 18:33:29 · 258 阅读 · 0 评论 -
用两个队列实现一个栈
/*用两个队列实现一个栈栈:先进后出 队列:先进先出 入栈:将元素进队列A出栈:判断队列A中元素的个数是否为1,如果等于1,则出队列,否则将队列A中的元素 以此出队列并放入队列B,直到队列A中的元素留下一个,然后队列A出队列,再把 队列B中的元素出队列以此放入队列A中。*/#include<iostream>#include<stack>#incl...原创 2018-02-28 14:18:15 · 157 阅读 · 0 评论 -
剑指offer 面试题6 重建二叉树
原文链接剑指offer 重建二叉树提交网址: http://www.nowcoder.com/practice/8a19cbe657394eeaac2f6ea9b0f6fcf6?tpId=13&tqId=11157或 leetcode 105: https://leetcode.com/problems/construct-binary-tree-from-preorder-and-ino...转载 2018-02-27 20:23:36 · 209 阅读 · 0 评论 -
剑指offer面试题33:二叉搜索树的后序遍历序列(C++)
时间限制:1秒 空间限制:32768K 热度指数:164257题目描述输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。AC代码:class Solution {public: bool VerifySquenceOfBST(vector<int> sequence) { ...原创 2018-03-07 15:42:55 · 392 阅读 · 0 评论 -
剑指offer面试题32:从上到下打印二叉树(c++ 完整代码)
提交网址: http://www.nowcoder.com/practice/7fe2212963db4790b57431d9ed259701?tpId=13&tqId=11175题目描述从上往下打印出二叉树的每个节点,同层节点从左至右打印。分析:此题即为二叉树的BFS,使用队列可以解决。AC代码:/*从上向下打印二叉树二叉树层次遍历1.功能思路:借助队列最终返回的是vector...原创 2018-03-06 21:46:40 · 1667 阅读 · 0 评论 -
【剑指offer】 替换空格 java
题目描述请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。public class Stir { public static class So { public String replaceSpace(StringBuffer str) { StringBu...原创 2019-01-16 00:08:04 · 121 阅读 · 0 评论