本文探讨了多种算法实现和编程技巧，包括动态规划、字符串处理、数据结构优化以及内存管理。通过实例分析了O(1)时间复杂度的插入、删除和查找操作，以及如何在有限宽度下优化字符串显示。同时，讲解了非局部变量在递归函数中的应用，以及在处理复杂数据结构如嵌套列表时的策略。此外，还涉及了数字和字符串的统计计算，如不同数字的计数和最长路径的求解。这些内容对于提升编程效率和解决实际问题具有重要意义。
357. 统计各位数字都不同的数字个数
dp[i] = dp[i-1] + (dp[i-1] - dp[i-2])*(10-(i-1))
806. 写字符串需要的行数
need = widths[ord© - ord(‘a’)]
380. O(1) 时间插入、删除和获取随机元素
id_,last=self.pos[val],self.num[-1]
self.num[id_],self.pos[last]=last,id_
1672. 最富有客户的资产总量
return max(sum(accounts[i]) for i in range(len(accounts)))
# return max(map(sum, accounts))
385. 迷你语法分析器
NestedInteger 直接new一个对象，就是一个列表，可以被另外的nestedinteger加进去,形成 […[]] 这种形式，如果new的时候带了参数，形成 […[…]] 的形式，也可以被另外的nestedinteger加进去
nonlocal index
nonlocal作用：局部作用域内修改名字，只在函数内部找
函数内加上nonlocal关键字它会找当前层的上一层。
例：
6070. 计算字符串的数字和
#切片
for i in range(0,len(s),k):
for j in s[i:i+k]:
t = ‘’
t += str(r）
#递归调用函数自己
return self.digitSum(t, k)
386. 字典序排数
388. 文件的最长绝对路径
prefix = defaultdict(int)
defaultdict类的初始化函数接受一个类型作为参数，当所访问的键不存在的时候，可以实例化一个值作为默认值：
824. 山羊拉丁文
lower()函数:将字符串中的所有大写字母转换为小写字母
语法：str.lower() -> str 返回字符串
if head.lower() in [‘a’,‘e’,‘i’,‘o’,‘u’]:
word+=‘ma’
Python strip() 方法用于移除字符串头尾指定的字符（默认为空格或换行符）或字符序列。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
