【剑指offer】面试题36：数组中的逆序对
题目： 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 思路： 归并排序的合并过程。主要是考虑合并两个有序序列时，计 ...
原文：《剑指Offer》各面试题总结
目录 前言 面试题 二维数组的查找 一维二分法 二维查找法 面试题 ：替换空格 伪新建数组法 从后往前法 面试题 ：从尾到头打印链表 面试题 ：重建二叉树 题解 面试题 ：二叉树的下一个节点 题解 面试题 ：用两个栈实现队列 题解 面试题 ：斐波那契数列 矩阵快速幂 面试题 ：旋转数组的最小数字 二分查找 面试题 ：矩阵中的路径 思路 面试题 ：机器人的运动范围 思路 面试题 ：剪绳子 贪心 动 ...
2020-02-01 00:29 0 689 推荐指数：
相关推荐
剑指Offer面试题：1.实现Singleton模式
说来惭愧，自己在毕业之前就该好好看看《剑指Offer》这本书的，但是各种原因就是没看，也因此错过了很多机会，后悔莫及。但是后悔是没用的，现在趁还有余力，把这本书好好看一遍，并通过C#通通实现一遍，并记录在我的博客中，作为学习笔记。 一、题目：实现Singleton模式 题目：设计一个 ...
剑指Offer面试题：3.替换空格
一、题目：替换空格 题目：请实现一个函数，把字符串中的每个空格替换成"%20"。例如输入“We are happy.”，则输出“We%20are%20happy.”。 在网络编程中 ...
（剑指Offer）面试题26：复杂链表的复制
题目： 请实现函数ComplexListNode* Clone(ComplexListNode* pHead)，复制一个复杂链表。 在复杂链表中，每个结点除了有一个pNext指针指向下一个结点之外 ...
剑指Offer面试题：29.丑数
一、题目：丑数 题目：我们把只包含因子2、3和5的数称作丑数（Ugly Number）。求按从小到大的顺序的第1500个丑数。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当 ...
剑指Offer面试题：15.反转链表
一、题目：反转链表 题目：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。 链表结点定义如下，这里使用的是C#描述： 二、解题思路 2. ...
（剑指Offer）面试题43：n个骰子的点数
题目： 把n个骰子仍在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。 思路： s可能出现的值的范围为：n--6*n 1、全排列 回溯法枚举n个骰子（6面）的 ...
剑指Offer面试题：4.从尾到头打印链表
一、题目：从尾到头打印链表 题目：输入一个链表的头结点，从尾到头反过来打印出每个结点的值。 到解决这个问题肯定要遍历链表。遍历的顺序是从头到尾的顺序，可输出的顺序却是从尾到头。也 ...