随笔分类 - 剑指offer解题报告
摘要:二维数组中的查找热度指数:24274 时间限制:1秒 空间限制:32768K本题知识点: 查找 在线提交网址: http://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf6...
阅读全文
摘要:题目: 字符串的排列热度指数:5777 时间限制:1秒 空间限制:32768K本题知识点: 字符串题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb...
阅读全文
摘要:题目: 调整数组顺序使奇数位于偶数前面热度指数:11843 时间限制:1秒 空间限制:32768K本题知识点: 数组题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部...
阅读全文
摘要:剑指offer之面试题37 两个链表的第一个公共结点提交网址: http://www.nowcoder.com/practice/6ab1d9a29e88450685099d45c9e31e46?tpId=13&tqId=11189leetcode 160: http...
阅读全文
摘要:剑指offer 面试题23:从上往下打印二叉树参与人数:4853 时间限制:1秒 空间限制:32768K提交网址: http://www.nowcoder.com/practice/7fe2212963db4790b57431d9ed259701?tpId=13...
阅读全文
摘要:数字在已排序数组中出现的次数提交网址: http://www.nowcoder.com/practice/70610bf967994b22bb1c26f9ae901fa2?tpId=13&tqId=11190参与人数:2597 时间限制:1秒 空间限制:32...
阅读全文
摘要:剑指offer 面试题39:判断平衡二叉树提交网址: http://www.nowcoder.com/practice/8b3b95850edb4115918ecebdf1b4d222?tpId=13&tqId=11192时间限制:1秒 空间限制:327...
阅读全文
摘要:剑指offer 面试题29:数组中出现次数超过一半的数字提交网址: http://www.nowcoder.com/practice/e8a1b01a2df14cb2b228b30ee6a92163?tpId=13&tqId=11181 ...
阅读全文
摘要:面试题35:第一个只出现一次的字符题目:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。(2006年google的一道笔试题。)分析:首先应向确认一下是ASCII字符串,而不是Unicode字符串。用hash表求解即可,由于需要先遍历一次...
阅读全文
摘要:剑指Offer 面试题39:二叉树的深度(高度)题目:输入一棵二叉树的根结点,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。例如:输入二叉树: ...
阅读全文
摘要:面试题 63:二叉搜索树的第k个结点题目:给定一颗二叉搜索树,请找出其中的第k大的结点。例如, 5 / \ 3 7 /\ /\ 2 4 6 8 (见下面的图1) 中,按结点数值大小顺序第三个结点的值为4。 图1:一个有7个结...
阅读全文
摘要:剑指offer 面试题24:二叉搜索树的后序遍历序列(的判断)题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true。否则返回false。假设输入的数组的任意两个数字都互不相同。提交网址: http://www.nowcoder.c...
阅读全文
摘要:剑指Offer 面试题45:圆圈中最后剩下的数字(约瑟夫环问题)原书题目:0, 1, … , n-1 这n个数字排成一个圈圈,从数字0开始每次从圆圏里删除第m个数字。求出这个圈圈里剩下的最后一个数字。牛客网改编:孩子们的游戏(圆圈中最后剩下的数)提交网址: http:...
阅读全文
摘要:剑指offer:连续子数组的最大和提交网址: http://www.nowcoder.com/practice/459bd355da1549fa8a49e350bf3df484?tpId=13&tqId=11183参与人数:2845 时间限制:1秒 空间限制:3...
阅读全文
C++版-剑指offer 面试题6:重建二叉树(Leetcode105. Construct Binary Tree from Preorder and Inorder Traversal) 解题报告
摘要:剑指offer 重建二叉树提交网址: http://www.nowcoder.com/practice/8a19cbe657394eeaac2f6ea9b0f6fcf6?tpId=13&tqId=11157或 leetcode 105: https://leetcod...
阅读全文
摘要:用两个栈实现队列提交网址: http://www.nowcoder.com/practice/54275ddae22f475981afa2244dd448c6?tpId=13&tqId=11158参与人数:6484 时间限制:1秒 空间限制:32768K本题知...
阅读全文
摘要:剑指offer 面试题22:栈的压入、弹出序列提交网址: http://www.nowcoder.com/practice/d77d11405cc7470d82554cb392585106?tpId=13&tqId=11174参与人数:3413 时间限制:1秒 空...
阅读全文
摘要:面试题16:反转链表提交网址: http://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca?tpId=13&tqId=11168或 https://leetcode.com/problems/re...
阅读全文
摘要:面试题5:从尾到头打印链表提交网址: http://www.nowcoder.com/practice/d0267f7f55b3412ba93bd35cfa8e8035?tpId=13&tqId=11156 本题知识点: 链表题目描述输入一个链表,从尾到头打印链表每个...
阅读全文
摘要:面试题9:斐波那契数列及其变形(跳台阶、矩形覆盖) 提交网址: http://www.nowcoder.com/practice/c6c7742f5ba7442aada113136ddea0c3?tpId=13&tqId=11160 参与人数:7267 时间限制:...
阅读全文