- 博客(8)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 # 力扣-前缀和数组
力扣-前缀和数组对于某些问题我们求解一次不费时间，但是但我们要求解很多个这样的问题就需要花费很多的时间，所以有这样一种方法，在初始化时求出前缀和数组，后面每次求解直接计算就能得出。区域和检索-数组不可变（303）思路： 需要把前 i 个数的和作为 sum[i]的值，这是初始化要做的，如果在sumRange()中去遍历求值，那样调用多次sumRange()就会很费时间，所以在初始化的时候就计算好前 i 个数的和。让时间复杂度都用在初始化，以后调用就会很快。class NumArray:
2021-07-17 21:36:10
189
原创 # 力扣-二维数组的变换
力扣-二维数组的变换对于原地工作的算法，很重要的一个思想是，用标志位来表示我们进行的操作，例如289生命游戏，用一个标志来表示更改前后的两种状态，这样既保留了之前的数据，又保留了更改后的数据。还可以用相反数来标记该数，但其实不改变他所含有的数据，例如442重复的数据。重塑矩阵（566）思路： 先判断 重塑后的矩阵和原来矩阵的元素是否相等，不相等则返回原矩阵。随后遍历原矩阵，用 count 来记录是否遍历完一个 c 的长度，也就是重塑后矩阵的列数，当count==c 时，将刚刚遍历的元素作为重
2021-07-17 21:35:23
294
原创 # 力扣-特定顺序遍历二维数组
力扣-特定顺序遍历二维数组在遍历二维数组的时候，可以用一些辅助变量来定义遍历方向。螺旋矩阵（54）遍历所有位置，如果未访问，将其加进result，然后将其置为0，如果下一个位置已被访问，则改变一次方向。di ，dj 表示移动的方向，起初 di=0 ,dj =1 , 向右遍历，到最右端则转变方向，di=1 , dj= 0，向下遍历，到最底端转变方向，di = 0 , dj = -1，向左遍历直到最左端转变方向，di = -1 , dj = 0 。可以看出，每次的方向改变都符合 di , dj = d
2021-07-17 21:34:18
207
原创 # 力扣-数组的旋转
力扣-数组的旋转数组倒置list.reverse()reversed(list)两者的区别：reverse()只能对整个列表进行翻转，而reversed()可以对数组一部分进行翻转。reverse()是在原数组上进行翻转，reversed()返回的是一个翻转后的迭代器。旋转数组（189）思路： 先将整体数组倒置，再将前 k 个元素和后 len(nums)-k 个元素倒置，即为所求。但要考虑以下特殊情况：k=0 时，数组不变k=3，nums[1,2] 时 ，也就是移动单位
2021-07-17 21:33:27
118
原创 力扣-二维数组及滚动数组（118、119、661、598、419）
力扣-二维数组及滚动数组（118、119、661、598、419）滚动数组：这是动态规划问题中的一种编程思想，简单的说就是让一个数组可以动起来，因为动态规划问题是一个自底向上的一个连续的问题，我们常常需要用到的就是这个连续的解，而对于前面的解我们可以舍去，没必要存储，所以滚动数组就可以优化这个空间，达到一个压缩存储的作用。生成默认二维数组# 生成一个5行10列 的二维数组[[0 for i in range(10)] for j in range(5)] 杨辉三角（118）思路：
2021-07-07 10:59:19
246
原创 力扣-数组的改变、移动（453、665、41）
力扣-数组的改变、移动数组元素改变list[i]=a数组元素插入和删除list.append('a') # 添加list.insert(i,'a') # 指定位置插入list.pop() # 删除最后一个list.pop(i) # 删除索引为i的元素list.remove('a') # 删除某一元素数组元素交换list[i],list[j] = list[j],list[i] # 交换 i，j 位置元素最小操作次数使数组元素相等（453）思路： 首先当执行完后
2021-07-04 09:01:57
150
原创 力扣-统计数组中的元素（645、697、448、442、41、274）
力扣-统计数组元素统计数组元素出现的个数(存放到字典中)dict={}for x in list: if x in dict: continue else: d[x]=list.count(x)统计一个元素在数组中出现的最左和最右的位置（也就是第一次出现和最后一次出现的位置）first=list.index(x) #第一次出现last=len(list)-list[::-1].index(x)-1 #先倒置数组，计算倒置后第一次出现的位置，也就是原来最后一次的位置。
2021-06-29 17:03:17
247
原创 力扣-数组遍历（485、495、414、628）
力扣-数组遍历数组遍历方法遍历数组值for x in list: ....遍历数组下标i=0while i<len(list): .... i=i+1遍历数组下标和下标对应的值for i,v in enumerate(list):遍历下标for i in range(len(list)): ....最大连续1的个数（485）思路： 遍历列表，等于1则a加1，并且比较current和result的大小更新result，若是等于0，则令curren
2021-06-28 09:45:05
247
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人