常喝水

题解

未归档(1) 求职(4) 知识积累(1) 算法(10) 项目(4)

/ 注册

全部文章 / 题解（共12篇）

66. 构建乘积数组

定义C[i] = A[0] * A[1] * ... * A[i-1] , 自上而下的顺序计算出来定义D[i] = A[i+1] * ... * A[n-2] * A[n-1]，自下而上的顺序计算出来class Solution: def multiply(self, A): #...

剑指offer 数组

2020-02-15

1 782

29. 顺时针旋转数组

class Solution: # matrix类型为二维列表，需要返回列表 def printMatrix(self, matrix): # write code here a = [] while matrix: ...

剑指offer 数组

2020-02-10

0 662

21. 调整数组顺序使奇数位于偶数前面

考虑相对位置不变注意要保持数组的稳定性当数字为偶数时，把该数字接到列表的后面 class Solution: def reOrderArray(self, array): # write code here i = 0 move = ...

剑指offer 数组排序算法

2020-02-10

0 687

63.股票的最大利润

利用动态规划的思想，题目在leetcode要考虑的情况：股票价格数组只有1个数字或者是空的股票价格递减，也就是不会有利润class Solution: def maxProfit(self, prices: List[int]) -> int: if len(prices...

剑指offer 数组动态规划数学

2019-12-30

0 934

57扩展. 和为s的连续数组

双指针滑动 def FindContinuousSequence(self, tsum): # write code here if tsum < 3: return [] small = 1 big ...

剑指offer 数组数学

2019-12-27

0 700

57. 和为s的数字

双指针注意要返回[],返回None会出错 class Solution: def FindNumbersWithSum(self, array, tsum): # write code here if not array : retur...

剑指offer 数学数组

2019-12-27

0 719

42. 连续子数组的最大和

应用动态规划的思想 # -*- coding:utf-8 -*- class Solution: def FindGreatestSumOfSubArray(self, array): # write code here if not array: ...

剑指offer 动态规划数组

2019-12-23

0 851

40. 最小的k个数

https://blog.nowcoder.net/n/abe0690b7ed743199af1f708da1fdb37复习的时候要再好好想一下排序算法利用快排 class Solution: def GetLeastNumbers_Solution(self, tinput, k): ...

剑指offer 数组查找排序算法

2019-12-23

0 770

39. 数组中出现次数超过一半的数字

时间复杂度：O(n) class Solution: def MoreThanHalfNum_Solution(self, numbers): # write code here if not numbers: return 0 ...

剑指offer 查找数组

2019-12-19

0 640

11. 旋转数组的最小数字

1.利用二分法实现O(log n)的查找，但是要主要当index1 = index2 = midindex时，只能按顺序查找 class Solution: def minNumberInRotateArray(self, rotateArray): # write code...

剑指offer 数组二分法

2019-12-08

0 668