剑指offer解题报告
文章平均质量分 82
大白技术控
这个作者很懒,什么都没留下…
展开
-
C#版 - 剑指Offer 面试题35:第一个只出现一次的字符 解题报告
C#版 - 剑指Offer 面试题35:第一个只出现一次的字符 解题报告题目描述找出字符串中第一个只出现一次的字符 输入描述:输入一个非空字符串输出描述:输出第一个只出现一次的字符,如果不存在输出-1示例1输入asdfasdfo输出o思路:使用Dictionary<char, int&原创 2018-06-02 11:28:46 · 785 阅读 · 0 评论 -
C++版 - 剑指offer 面试题24:二叉搜索树BST的后序遍历序列(的判断) 题解
剑指offer 面试题24:二叉搜索树的后序遍历序列(的判断)题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true。否则返回false。假设输入的数组的任意两个数字都互不相同。提交网址: http://www.nowcoder.com/practice/a861533d45854474ac791d90e447bafd?tpId=原创 2016-05-04 19:59:18 · 3820 阅读 · 0 评论 -
C++版 - 剑指offer 面试题31:连续子数组的最大和 题解
剑指offer:连续子数组的最大和参与人数:2845 时间限制:1秒 空间限制:32768K本题知识点:数组题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正原创 2016-04-24 09:08:08 · 1605 阅读 · 0 评论 -
C++版 - 剑指offer之面试题37:两个链表的第一个公共结点[LeetCode 160] 解题报告
剑指offer之面试题37 两个链表的第一个公共结点提交网址: http://www.nowcoder.com/practice/6ab1d9a29e88450685099d45c9e31e46?tpId=13&tqId=11189参与人数:3252 时间限制:1秒 空间限制:32768K本题知识点: 链表 时间空间效率的平衡题目描述输入两个链表,找原创 2016-07-06 17:53:20 · 1292 阅读 · 0 评论 -
C++版 - 剑指offer 面试题34:寻找丑数(Leetcode 263.Ugly number)解题报告
剑指offer 面试题34:寻找丑数题目:把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。习惯上我们把1当做是第一个丑数。请按从小到大的顺序的第N个丑数。(据说google曾经采用过这道题。)提交网址: http://www.nowcoder.com/practice/6aa9e04fc3794f68acf87原创 2016-05-07 10:13:47 · 3363 阅读 · 0 评论 -
C++版 - 剑指offer 面试题7:用两个栈实现队列 题解
用两个栈实现队列提交网址: http://www.nowcoder.com/practice/54275ddae22f475981afa2244dd448c6?tpId=13&tqId=11158参与人数:6484 时间限制:1秒 空间限制:32768K本题知识点:栈队列用两个栈实现一个队列的功能?请给出算法和思路!:入队:将原创 2016-04-21 22:52:51 · 1130 阅读 · 0 评论 -
C++版 - 剑指offer 面试题4: 替换空格 题解
面试题4:替换空格参与人数:10327 时间限制:1秒 空间限制:32768K本题知识点:字符串题目描述请实现一个函数void replaceSpace(char *str,int length),将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。分析:原创 2016-04-15 17:42:09 · 1028 阅读 · 0 评论 -
C++版 - 剑指offer 面试题17: 合并两个排序的链表 题解
Question: 合并两个排序的链表参与人数:4538 时间限制:1秒空间限制:32768K本题知识点:链表题目描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。提交网址:http://www.nowcoder.com/practice/d8b6b4358f77原创 2016-04-15 16:24:26 · 833 阅读 · 0 评论 -
C++版 - 剑指offer 面试题22:栈的压入、弹出序列 题解
剑指offer 面试题22:栈的压入、弹出序列提交网址: http://www.nowcoder.com/practice/d77d11405cc7470d82554cb392585106?tpId=13&tqId=11174参与人数:3413 时间限制:1秒 空间限制:32768K本题知识点:栈原创 2016-04-20 21:45:56 · 1236 阅读 · 0 评论 -
C++版 - 剑指offer面试题28: 字符串的排列
题目: 字符串的排列热度指数:5777 时间限制:1秒 空间限制:32768K本题知识点: 字符串题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 结果请按字母顺序输出。 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,原创 2016-09-28 16:44:42 · 1771 阅读 · 3 评论 -
C++版 - 剑指Offer 面试题11:数的整数次方(Leetcode50. Pow(x, n))【C库函数pow模拟】题解
面试题:数的整数次方 温馨提示:本技术博客的相关代码将会在github(https://github.com/yanglr)中同步更新,敬请star和fork... 题目:实现函数double Power(double base, int exponent), 求base的exponent次方。不得使用库函数,同时不需要考虑大数问题。其中base为浮点数,而exponent为整...原创 2016-05-07 00:22:27 · 4190 阅读 · 0 评论 -
C++版 - 剑指offer 面试题46:求1+2+3+...+n(不能使用乘除法、循环语句及条件判断语句) 题解
剑指offer 面试题: 求1+2+3+...+n 提交网址: http://www.nowcoder.com/practice/7a0da8fc483247ff8800059e12d7caf1?tpId=13&tqId=11200 参与人数:2426 时间限制:1秒 空间限制:32768K 题目描述求1+2+3+...+n,要求不能使用乘除法、for、wh...原创 2016-04-24 08:38:22 · 2435 阅读 · 2 评论 -
C++版 - 剑指offer面试题14: 调整数组顺序使奇数位于偶数前面
题目: 调整数组顺序使奇数位于偶数前面热度指数:11843 时间限制:1秒 空间限制:32768K本题知识点: 数组题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。分析:不考虑空间损耗, 可以考虑使用odd和even两个vector分别存放基数和偶数原创 2016-09-28 16:30:04 · 1370 阅读 · 0 评论 -
C++版 - 剑指offer 面试题23:从上往下打印二叉树(二叉树的层次遍历BFS) 题解
剑指offer 面试题23:从上往下打印二叉树参与人数:4853 时间限制:1秒 空间限制:32768K题目描述从上往下打印出二叉树的每个节点,同层节点从左至右打印。分析:此题即为二叉树的BFS,使用队列可以解决。AC代码:#include#include#includeusing namespace std;struct原创 2016-07-06 15:38:27 · 1292 阅读 · 0 评论 -
C++版 - 剑指Offer 面试题39:二叉树的深度(高度)(二叉树深度优先遍历dfs的应用) 题解
剑指Offer 面试题39:二叉树的深度题目:输入一棵二叉树的根结点,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。例如:输入二叉树: 10 /原创 2016-05-07 08:45:36 · 2022 阅读 · 0 评论 -
动态规划入门之求解Fibonacci数列
动态规划入门之求解斐波那契数列斐波那契数列,除了可以用跟递归方法来处理,还可以使用动态规划方法(DP)来求解。区别在于,如果使用动态规划方法,中间结果要“缓存”起来,以备后续使用,就可以将时间复杂度优化为O(N)。具体做法就是将每次调用fibonacci(i)的结果“缓存”起来。在普通电脑上,递归版本生成第50项斐波那契数用时可能超过一分钟,而动态规划方法只需几毫秒就能产生第10000项斐波那契数。原创 2016-10-17 20:18:45 · 3073 阅读 · 2 评论 -
C#版 - 小红书后台开发面试题: 二维数组中的查找
二维数组中的查找热度指数:24274 时间限制:1秒 空间限制:32768K本题知识点: 查找 在线提交网址: http://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e?tpId=13&tqId=11154&rp=1题目描述在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到原创 2016-10-17 11:27:02 · 2978 阅读 · 0 评论 -
C++版 - 剑指offer 面试题18: 树的子结构(LintCode 245.Subtree) 题解
题目: 树的子结构热度指数:9608 时间限制:1秒 空间限制:32768K提交网址: http://www.nowcoder.com/practice/6e196c44c7004d15b1610b9afca8bd88?tpId=13&tqId=11170或 http://www.lintcode.com/zh-cn/problem/subtree/ (难度: Easy)题目描述输入原创 2016-10-27 14:31:26 · 1440 阅读 · 0 评论 -
C++版 - 剑指Offer 面试题36:数组中的逆序对及其变形(Leetcode 315. Count of Smaller Numbers After Self)题解
剑指Offer 面试题36:数组中的逆序对题目:在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。例如, 在数组{7,5,6,4}中,一共存在5个逆序对,分别是(7,6),(7,5),(7,4),(6,4)和(5,4),输出5.提交网址: http://www.nowcoder.com/practic原创 2016-05-07 09:59:53 · 5255 阅读 · 4 评论 -
C++版 - 剑指Offer 面试题40:数组中只出现一次的两个数 题解
面试题40:数组中只出现一次的数字提交网址: http://www.nowcoder.com/practice/e02fdb54d7524710a7d664d082bb7811?tpId=13&tqId=11193或 http://ac.jobdu.com/problem.php?pid=1351题目:一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个原创 2016-05-07 09:05:17 · 1480 阅读 · 0 评论 -
C++版 - 剑指offer 面试题8:旋转数组的最小数字 题解
面试题8:旋转数组的最小数字题目:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个排好序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3, 4, 5, 1, 2}为{1, 2, 3, 4, 5}的一个旋转,该数组的最小值为1。(要求时间复杂度O(n).)提交网址: http://www.nowcoder.com/practice/9f3231a9原创 2016-05-07 08:14:23 · 1173 阅读 · 0 评论 -
C++版 - 剑指offer 面试题47:不用+、-、×、÷做加法 题解
面试题47:不用+、-、×、÷做加法提交网址: http://www.nowcoder.com/practice/59ac416b4b944300b617d4f7f111b215?tpId=13&tqId=11201时间限制:1秒 空间限制:32768K 参与人数:2147题目描述写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*原创 2016-05-07 08:39:47 · 1402 阅读 · 0 评论 -
C++版 - 剑指offer 面试题19:二叉树的镜像(leetcode226. Invert Binary Tree) 题解
面试题19 二叉树的镜像提交地址: http://www.nowcoder.com/practice/564f4c26aa584921bc75623e48ca3011?tpId=13&tqId=11171时间限制:1秒 空间限制:32768K题目描述操作给定的二叉树,将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义:源二叉树原创 2016-04-15 21:19:32 · 1919 阅读 · 1 评论 -
C++版 - 剑指offer 面试题16:反转链表(Leetcode 206: Reverse Linked List) 题解
面试题16:反转链表提交网址: http://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca?tpId=13&tqId=11168参与人数:5517 时间限制:1秒 空间限制:32768K本题知识点:链表原创 2016-04-15 23:06:46 · 1318 阅读 · 0 评论 -
C++版-剑指offer 面试题6:重建二叉树(Leetcode105. Construct Binary Tree from Preorder and Inorder Traversal) 解题报告
剑指offer 重建二叉树参与人数:5246 时间限制:1秒 空间限制:32768K题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。分析原创 2016-04-23 20:15:12 · 3229 阅读 · 1 评论 -
C++版 - 剑指offer 面试题3:二维数组(矩阵)中数的查找(leetcode 74. Search a 2D Matrix) 题解
剑指offer 面试题 二维数组中的查找提交网址: http://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e?tpId=13&tqId=11154参与人数:11920 时间限制:1秒 空间限制:32768K本题知识点:查找题目描述在一个二维数组中,每一行都按照从原创 2016-04-23 20:30:44 · 2666 阅读 · 0 评论 -
C++版 - 剑指Offer 面试题35:第一个只出现一次的字符 解题报告(华为OJ034-找出字符串中第一个只出现一次的字符)
面试题35:第一个只出现一次的字符题目:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。(2006年google的一道笔试题。)提交网址: http://www.nowcoder.com/practice/1c82e8cf713b4bbeb2a5b31cf5b0417c?tpId=13&tqId=11187或 http://ac.jobdu.com/p原创 2016-05-07 09:11:12 · 1304 阅读 · 0 评论 -
C++版 - 剑指offer 面试题20:顺时针打印矩阵及其变形(LeetCode54. Spiral Matrix旋转矩阵) 题解
剑指offer 面试题20:顺时针打印矩阵题目描述:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵:1 2 3 45 6 7 89 10 11 1213 14 15 16则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.输入:输入可能包含多个测试样例输出:原创 2016-05-13 13:04:42 · 2583 阅读 · 0 评论 -
C++版 - 剑指Offer 面试题12:打印1到最大的N位数 题解
剑指Offer 面试题12:打印1到最大的N位数九度oj 1515 提交网址: http://ac.jobdu.com/submitpage.php?pid=1515&sid=1539822题目描述:给定一个数字N,打印从1到最大的N位数。输入:每个输入文件仅包含一组测试样例。对于每个测试案例,输入一个数字N(1输出:对应每个测试案例,依次打原创 2016-05-03 15:50:07 · 1278 阅读 · 0 评论 -
C++版 - 剑指offer 面试题5:从尾到头打印链表 题解
面试题5:从尾到头打印链表提交网址: http://www.nowcoder.com/practice/d0267f7f55b3412ba93bd35cfa8e8035?tpId=13&tqId=11156 时间限制:1秒空间限制:32768K本题知识点: 链表 算法知识视频讲解题目描述输入一个链表,从尾到头打印链表每个节点的值。原创 2016-04-15 22:34:26 · 1092 阅读 · 0 评论 -
C++版 - 剑指offer 面试题39:判断平衡二叉树(LeetCode 110. Balanced Binary Tree) 题解
剑指offer 面试题39:判断平衡二叉树提交网址: http://www.nowcoder.com/practice/8b3b95850edb4115918ecebdf1b4d222?tpId=13&tqId=11192时间限制:1秒 空间限制:32768K 参与人数:2481题目描述输入一棵二叉树,判断该二叉树是否是平衡二原创 2016-05-15 13:44:47 · 1759 阅读 · 0 评论 -
C++版 - 剑指offer面试题38:数字在已排序数组中出现的次数
数字在排序数组中出现的次数提交网址: http://www.nowcoder.com/practice/70610bf967994b22bb1c26f9ae901fa2?tpId=13&tqId=11190参与人数:2597 时间限制:1秒 空间限制:32768K本题知识点: 数组题目描述统计一个数字在排序数组中出现的次数。原创 2016-05-15 14:27:28 · 1311 阅读 · 0 评论 -
C++版 - 剑指offer 面试题63:二叉搜索树的第k个结点(二叉树中序遍历的应用) 题解
面试题 63:二叉搜索树的第k个结点题目:给定一颗二叉搜索树,请找出其中的第k大的结点。例如, 5 / \ 3 7 /\ /\ 2 4 6 8 (见下面的图1) 中,按结点数值大小顺序第三个结点的值为4。提交网址: http://www.nowcoder.com/practice/ef068f602dde4d28aab2b210e859150a?tpId=13&tqId原创 2016-05-06 08:04:35 · 2069 阅读 · 1 评论 -
C++版 - 剑指offer 面试题30:最小的K个数(topK问题) 题解
剑指offer 面试题30:最小的K个数题目: 输入n个整数,找出其中最小的k个数。例如:例如输入4 、5 、1、6、2、7、3 、8 这8 个数字,则最小的4 个数字是1 、2、3 、4提交网址: http://www.nowcoder.com/practice/6a296eb82cf844ca8539b57c23e6e9bf?tpId=13&tqId=11182原创 2016-05-04 22:57:28 · 3966 阅读 · 1 评论 -
C++版 - 剑指offer 面试题15: 链表中倒数第k个结点 题解
剑指offer 面试题15: 链表中倒数第k个结点提交网址: http://www.nowcoder.com/practice/529d3ae5a407492994ad2a246518148a?tpId=13&tqId=11167时间限制:1秒 空间限制:32768K本题知识点:链表原创 2016-04-16 17:40:33 · 891 阅读 · 0 评论 -
C++版 - 剑指offer 面试题10:二进制中1的个数 题解
剑指offer 面试题10:二进制中1的个数二进制中1的个数提交网址:参与人数:7222时间限制:1秒空间限制:32768K题目描述输入一个整数,输出该数二进制表示中1的个数。(Hint: 计算机中负数用补码表示。)先贴上代码,然后来详细介绍原理哈...AC代码:#include#includeusing names原创 2016-05-03 22:22:00 · 2349 阅读 · 0 评论 -
C++版 - Leetcode 8: String to Integer (myAtoi,C库函数atoi模拟) (剑指offer 面试题49) 解题报告
leetcode 8: String to Integer (myAtoi) (剑指offer 面试题49) 解题报告8. String to Integer (atoi)提交网址: https://leetcode.com/problems/string-to-integer-atoi/Total Accepted: 100027 Total Submissions: 741432 Diffi原创 2016-05-03 10:13:27 · 2419 阅读 · 0 评论 -
C#版 - 剑指offer 面试题9:斐波那契数列及其变形(跳台阶、矩形覆盖) 题解
面试题9:斐波那契数列及其变形(跳台阶、矩形覆盖) 提交网址: http://www.nowcoder.com/practice/c6c7742f5ba7442aada113136ddea0c3?tpId=13&tqId=11160 参与人数:7267 时间限制:1秒 空间限制:32768K题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐...原创 2016-04-15 21:46:58 · 1396 阅读 · 0 评论 -
C++版 - 剑指offer 面试题32:从1到n整数中1出现的次数(leecode233. Number of Digit One) 题解
剑指offer 面试题32:从1到n整数中1出现的次数(Leecode233. Number of Digit One)提交网址: http://www.nowcoder.com/practice/bd7f978302044eee894445e244c7eee6?tpId=13&tqId=11184题目:输入一个整数n,求从1到n这n个整数的十进原创 2016-05-04 00:47:45 · 2321 阅读 · 0 评论 -
Leetcode - 剑指offer 面试题29:数组中出现次数超过一半的数字及其变形(腾讯2015秋招 编程题4)
腾讯 2015秋招 编程题4:微信红包中个数超过总数一半的红包金额题目描述春节期间小明使用微信收到很多个红包,非常开心。在查看领取红包记录时发现,某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现,要求算法尽可能高效。给定一个红包的金额数组gifts及它的大小n,请返回所求红包的金额。测试样例:[1,2,3,2原创 2016-05-14 22:24:26 · 2028 阅读 · 0 评论