剑指OFFER 数组中的逆序对 题目描述 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 解题思考记录 初看这道题,马上想到了暴力解法,就是一个 ...
分类：
编程语言 时间：
2020-01-26 14:30:45
阅读次数：
66
剑指OFFER 反转链表 分析 在原来的链表上进行反转空间复杂度O(1),稍加思考可知道最少需要三个指针,那么先处理常规的情况(结点数大于等于3个),其中该情况又要分别处理头中尾三种情况 最后慢慢处理特殊情况(结点数1个,结点数2个),然后写出代码 总结 头脑要保持清醒,指针不要弄混了 ...
分类：
其他好文 时间：
2020-01-26 10:21:43
阅读次数：
59
剑指OFFER 矩形覆盖 题目描述 分析 一般我们遇到这种看起来计算量很大似乎需要穷举的时候,都会测试一下是否满足动态规划的条件. 测试时先假设满足该问题满足最优子结构 我们先手动算出n=1,2,3,4,5的答案以便对我们的推理进行验证 | 被覆盖的2 1矩形个数 | 覆盖的种数 | | | | | ...
分类：
其他好文 时间：
2020-01-25 22:14:48
阅读次数：
79
剑指OFFER 二叉树的深度 这道题用深搜或者宽搜都可以完成,这里我就直接用深搜了. 思路 代码上让depth每进一个左孩子/右孩子便使深度+1,离开的时候再深度 1来保证depth记录当前深度. 得到depth实时记录当前遍历到结点的深度后,设置一个max_depth保留最大的深度值. 代码 ...
分类：
其他好文 时间：
2020-01-25 22:11:00
阅读次数：
78
大三找实习花了大概半个月的时间，最后选择了商汤，因为面试体验最好，从第一轮面试到拿到口头 offer 只用了两天，第二轮结束两个小时就发了，正式 offer 也仅用了两天，感觉效率很高，而且也算是一个不错的成长平台。 我面试的是 Java 后台开发，一共两轮技术面，整体难度适中，面试官很和蔼，而且在 ...
分类：
编程语言 时间：
2020-01-24 00:15:02
阅读次数：
111
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 思路 当剩下1级的时候只要一种跳法，当只剩下2级的时候有两种跳法(1 1 和2) 因此将n(剩余的级数)=1或者n=2作为循环终止条件 代码 public class S ...
分类：
其他好文 时间：
2020-01-23 12:48:00
阅读次数：
105
思路 数组在一定程度上是排序的，很容易分析出：可以采用二分法来寻找最小数字 如果数组的旋转是其本身，则最小数字是第一个数字 public class 旋转数组的最小数字 { public int minNumberInRotateArray(int [] array) { if(array.leng ...
分类：
编程语言 时间：
2020-01-23 12:45:13
阅读次数：
104
题目 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 函数 使用公式f[n]=f[n-1]+f[n-2]，依次递归计算，递归结束条件是f[1]=1，f[0]=0。 public class Solution { public int ...
分类：
其他好文 时间：
2020-01-23 12:31:21
阅读次数：
56
剑指OFFER 旋转数组的最小数字 暴力解法 直接一次扫描找出最小元素,时间效率比较低,需要改进 发现提交测试的时间还是一样的,可能是测评系统的问题吧,使用了二分查找多少都会快一些吧 ...
分类：
编程语言 时间：
2020-01-23 09:22:03
阅读次数：
58
题目描述 在一个长度为n的数组里的所有数字都在0到n 1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。 时间限制：C/C++ ...
分类：
编程语言 时间：
2020-01-23 00:05:44
阅读次数：
90
