1、三角形的最大周长（原题976）
给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。
如果不能形成任何面积不为零的三角形，返回 0。
示例 1：
输入：[2,1,2]
输出：5
示例 2：
输入：[1,2,1]
输出：0
示例 3：
输入：[3,2,3,4]
输出：10
示例 4：
输入：[3,6,2,3]
输出：8
解法一：三角形充分非必要判断条件是 a + b > c
class Solution:def largestPerimeter(self, A: List[int]) -> int:A.sort()for i in range(len(A)-3,-1,-1):if A[i] + A[i+1] > A[i+2]:return A[i] + A[i+1] + A[i+2]return 0
另一种写法：
class Solution: def largestPerimeter(self, A: List[int]) -> int:i = 0A.sort(reverse=True)while i < len(A)-2:if A[i] < A[i+1] + A[i + 2]:return A[i]+ A[i+1] + A[i+2]i += 1return 0
- reverse = True(降序,从大到小),False(升序,默认从小到大)
2、一年中的第几天（原题1154）
给你一个按 YYYY-MM-DD 格式表示日期的字符串 date，请你计算并返回该日期是当年的第几天。
通常情况下，我们认为 1 月 1 日是每年的第 1 天，1 月 2 日是每年的第 2 天，依此类推。每个月的天数与现行公元纪年法（格里高利历）一致。
示例 1：
输入：date = "2019-01-09"
输出：9
示例 2：
输入：date = "2019-02-10"
输出：41
示例 3：
输入：date = "2003-03-01"
输出：60
示例 4：
输入：date = "2004-03-01"
输出：61
解法一：内置函数 time
import time
class Solution:def dayOfYear(self, date: str) -> int:return time.strptime(date,"%Y-%m-%d")[-2]
- time strptime() 函数根据指定的格式把一个时间字符串解析为时间元组。
- strptime()方法语法：
time.strptime(string[, format])
解法二：
import time
class Solution:def dayOfYear(self, date: str) -> int:y,m,d = map(int,date.split('-'))a = [0,31,28,31,30,31,30,31,31,30,31,30,31]if y != 1900 and y % 4 == 0:a[2] += 1return sum(a[:m]) + d
3、卡牌分组（原题914）
给定一副牌，每张牌上都写着一个整数。
此时，你需要选定一个数字 X，使我们可以将整副牌按下述规则分成 1 组或更多组：
每组都有 X 张牌。组内所有的牌上都写着相同的整数。
仅当你可选的 X >= 2 时返回 true。
示例 1：
输入：[1,2,3,4,4,3,2,1]
输出：true
解释：可行的分组是 [1,1]，[2,2]，[3,3]，[4,4]
示例 2：
输入：[1,1,1,2,2,2,3,3]
输出：false
解释：没有满足要求的分组。
示例 3：
输入：[1]
输出：false
解释：没有满足要求的分组。
示例 4：
输入：[1,1]
输出：true
解释：可行的分组是 [1,1]
示例 5：
输入：[1,1,2,2,2,2]
输出：true
解释：可行的分组是 [1,1]，[2,2]，[2,2]
解法一：统计每个数字出现的个数
class Solution:def hasGroupsSizeX(self, deck: List[int]) -> bool:count = collections.Counter(deck) # 每组都有X张牌，那么X一定是卡牌总数的约数n = len(deck)for X in range(2,n+1): # 从2开始遍历，从小到大开始枚举if n % X == 0: # 判断n是否为X的约数if all(value % X == 0 for value in count.values()): # 遍历牌中所有数字是否符合要求，是的话返回True,不是的话返回Falsereturn Truereturn False
解法二：求最大公约数
class Solution:def hasGroupsSizeX(self, deck: List[int]) -> bool:from math import gcdfrom collections import Counterfrom funtools import reducevals = Counter(deck).values()return reduce(gcd,vals) >= 2
4、阶乘位数（面试题16.05）
设计一个算法，算出 n 阶乘有多少个尾随零。
示例 1:
输入: 3
输出: 0
解释: 3! = 6, 尾数中没有零。
示例 2:
输入: 5
输出: 1
解释: 5! = 120, 尾数中有 1 个零.
说明: 你算法的时间复杂度应为 O(log n) 。
解法：只有2和5相乘才会产生0
class Solution:def trailingZeroes(self, n: int) -> int:count = 0while n > 0:n //= 5count += nreturn count
5、将整数转换为两个无零整数的和（原题1317）
「无零整数」是十进制表示中 不含任何 0 的正整数。
给你一个整数 n，请你返回一个 由两个整数组成的列表 [A, B]，满足：
A 和 B 都是无零整数
A + B = n
题目数据保证至少有一个有效的解决方案。
如果存在多个有效解决方案，你可以返回其中任意一个。
示例 1：
输入：n = 2
输出：[1,1]
解释：A = 1, B = 1. A + B = n 并且 A 和 B 的十进制表示形式都不包含任何 0 。
示例 2：
输入：n = 11
输出：[2,9]
示例 3：
输入：n = 10000
输出：[1,9999]
示例 4：
输入：n = 69
输出：[1,68]
示例 5：
输入：n = 1010
输出：[11,999]
提示：
2 <= n <= 10^4
解法：暴力破解
class Solution:def getNoZeroIntegers(self, n: int) -> List[int]:for i in range(1,n):j = n - iif '0' not in str(i) + str(j):return [i,j]return []
优化：遍历到 n/2 即可
class Solution:def getNoZeroIntegers(self, n: int) -> List[int]:for i in range(1,(n//2)+1):j = n - iif '0' not in str(i) + str(j):return [i,j]return []