- 博客(4)
- 收藏
- 关注
RSS订阅原创 数组算法题——构建乘积数组
题目描述： 给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…*A[i-1]A[i+1]…*A[n-1]。不能使用除法。（注意：规定B[0] = A[1] * A[2] * … * A[n-1]，B[n-1] = A[0] * A[1] * … * A[n-2];） 对于A长度为1的情况，B无意义，故而无法构建，因此该情况不会存在。 由于题目规定不能使用除法，但脑子里只有这个思路= =，所以借鉴了评论大神的写法，理解好的思路已经写在了
2021-03-09 21:43:30
182
原创 数组算法题——数组中重复的数字
题目： 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中第一个重复的数字。 例如，如果输入长度为7的数组[2,3,1,0,2,5,3]，那么对应的输出是第一个重复的数字2。没有重复的数字返回-1。 想到了两种思路，挨个叙述。 思路一： 由于题目规定了数组里的数字范围，所以可以创建一个与numbers长度相同的数组来作为计数器（此处记作count）。遍历numbers，每遍历一个数字，就让count中对应
2021-03-07 19:52:02
144
原创 数组算法题——二维数组中的查找
题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 自己的思路：。。。只能想到暴力遍历 时间复杂度On2 public class Solution { public boolean Find(int target, int [][] array) { //数组可能为null或者长度为0 if(array == nu
2021-03-06 20:36:08
112
原创 字符串算法题——左旋转字符串
题目描述： 汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！ 自己的思路：首先str必须得是正常的字符串，所以要进行判断；其次左移的次数n肯定不能是任意数字，也要进行判断。判断通过后用StringBuilder操作字符串，需要移几次就循环几次，每次往后追加第一个字符
2021-03-06 20:12:09
85
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人