暮光乐鱼

摘要： 这是剑指offer中数组类知识点中第3道题目，此题目的难度为两颗星，相对比较简单，原题目链接：构建乘积数组。 为方便直接查看，先抄一下题目。 题目描述： 给定一个数组A[0,1,...,n-1]，请构建一个数组B[0,1,...,n-1]，其中B中的元素B[i]=A[0]*A[1]*...*A[i- 阅读全文

摘要： 写完了二维数组中的查找之后，据相同知识点，找到了这个题，原题目地址：数组中重复的数字。 为方便直接看，先抄写一下题目： 题目描述： 在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的，也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例 阅读全文

摘要： 今天开始刷剑指offer，首先是关于数组的问题，原题目链接：二维数组中的查找问题。 我们把题目在此处重新复述一遍： 题目描述： 在一个二维数组中（每一个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断 阅读全文

摘要： 快要找工作了，题库得赶紧刷起来了。先刷一些算法题。 那么如何评价算法的好坏呢？ 算法嘛，当然是要算法效率越高越好，一般情况下，我们只考虑让算法的时间复杂度尽量小。 时间复杂度，一般也不需要精确计算其表达式，我们只需要让其尽量小即可。一般用大写的O来表示。比如O(n)，O(n2)等。 决定一个算法时间 阅读全文