honeyyy

分类

题解(6)

/ 注册

全部文章（共6篇）

数列的和

时间复杂度：O(M)空间复杂度：O(1)模拟，注意不知道何时会结束输入，使用try-except结构 import math def func(n,m): s = 0 for _ in range(m): s += n n = math.sqrt(n...

2021-02-21

0 641

特征提取

时间复杂度：O(NML)空间复杂度：O(L)维护一个buff字典 buff = {} maxlen = 0 n = int(input()) for _ in range(n): m = int(input()) for _ in range(m): line = i...

2021-02-21

0 683

找零

时间复杂度：O(N)空间复杂度：O(N)动态规划。状态转移方程：num(current_money+coin) = min(num(current_money+coin),num(current_money)+1)coin是[1,4,16,64]的枚举 N = int(input()) num =...

2021-02-21

0 611

最大数

时间复杂度：O(N^2)空间复杂度：O(N) # # 最大数 # @param nums int整型一维数组 # @return string字符串 # class Solution: def solve(self , nums ): # write code here ...

2021-01-11

1 651

二维数组寻值

法1 时间复杂度：O(N^2)空间复杂度：O(1) # # 寻找目标是否在二维数组内 # @param array int整型二维数组二维数组 # @param target int整型目标值 # @return bool布尔型 # class Solution: def Find(se...

2021-01-10

1 625

数组中重复的数字

法1 时间复杂度：O(N)空间复杂度：O(N) # -*- coding:utf-8 -*- class Solution: # 这里要特别注意~找到任意重复的一个值并赋值到duplication[0] # 函数返回True/False def duplicate(self,...

2021-01-10

0 580