摘要: # 本次采用KNN算法进行解析 import numpy as np import pandas as pd import matplotlib.pyplot as plt import warnings warnings.filterwarnings('ignore') #用于忽略由于版本更新等不 阅读全文
posted @ 2022-07-10 21:00 是冰美式诶 阅读(407) 评论(0) 推荐(0)
摘要: #dfs(深度优先遍历) #将数字转为字典格式 #定义dfs函数(本质上回溯问题),遍历dic[digit]返回值为dfs()函数,达到遍历的目的 #ps:由于存在空字符串的情况,必须设置加入条件!='' def letterCombinations(self, digits: str) -> Li 阅读全文
posted @ 2022-07-10 17:43 是冰美式诶 阅读(94) 评论(0) 推荐(0)
摘要: #暴力解法,直接三重循环 def threeSumClosest(self, nums: List[int], target: int) -> int: sub = 999999999999 sum = 0 for i in range(len(nums)): for j in range(i+1, 阅读全文
posted @ 2022-07-10 17:42 是冰美式诶 阅读(36) 评论(0) 推荐(0)
摘要: #双指针,注意排除重复值,比如[2,2]那么指针就要往前或者后移 def threeSum(self, nums: [int]) -> [[int]]: nums.sort()#从小到大排序 res, k = [], 0 for k in range(len(nums) - 2): if nums[ 阅读全文
posted @ 2022-07-10 17:40 是冰美式诶 阅读(31) 评论(0) 推荐(0)