摘要：
a = [1, 2, 4 ,7] k = 13 def dfs(a:list, k:int, cur: int, res:list) ->list: if k == 0: print(res) exit(0) if k < 0 or cur == len(a): return [] # 不选，当前指 阅读全文
摘要：
判断一个9x9的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可 数字 1-9 在每一行只能出现一次 数字 1-9 在每一列只能出现一次 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次 def dfs(table:list, x:int, y:int) ->None: 阅读全文
摘要：
有n项工作,每项工作分别在si时间开始,在ti时间结束. 对于每项工作,你都可以选择参与与否.如果选择了参与,那么自始至终都必须全程参与. 此外,参与工作的时间段不能重复(即使是开始的瞬间和结束的瞬间的重叠也是不允许的). 你的目标是参与尽可能多的工作,那么最多能参与多少项工作呢? 1≤n≤1000 阅读全文
摘要：
给定一个没有重复数字的序列，返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] import copy class Solution: def permute(self, 阅读全文
摘要：
给你一个整数数组 nums ，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。 解集不能包含重复的子集。你可以按任意顺序返回解集。 提示： 1 -10 nums 中的所有元素 互不相同 示例 1： 输入：nums = [1,2,3] 输出：[[],[1],[2],[1,2],[3],[1,3 阅读全文
摘要：
数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合 提示：1 ⇐ n ⇐ 8 示例 1： 输入：n = 3 输出：["((()))","(()())","(())()","()(())","()()()"] 示例 2： 输入：n = 1 输出：["()"] 阅读全文
摘要：
术语 上下文管理协议（Context Management Protocol） ：包含方法 enter() 和 exit()，支持该协议的对象要实现这两个方法 上下文管理器（Context Manager） ：支持上下文管理协议的对象，这种对象实现了 enter() 和 exit() 方法。 上下文 阅读全文
摘要：
Python 中赋值语句不复制对象，而是在目标和对象之间创建绑定 (bindings) 关系。 对于自身可变或者包含可变项的集合对象，开发者有时会需要生成其副本用于改变操作，进而避免改变原对象。 接口摘要： copy.copy(x) 返回 x 的浅层复制。 copy.deepcopy(x[, mem 阅读全文
摘要：
给定数量不限的硬币，币值为25分、10分、5分和1分，编写代码计算n分有几种表示法。 注意：你可以假设 0 ⇐ n (总金额) ⇐ 1000000 示例 1： 输入: n = 5 输出：2 解释: 有两种方式可以凑成总金额: 5=5 5=1+1+1+1+1 示例 2： 输入: n = 10 输出：4 阅读全文
摘要：
(集合与字典除外)的容器相关操作 (1)容器的拼接 >>> 'abc' + 'def' 'abcdef' (2)容器的重复 >>> (1, 2) * 3 (1, 2, 1, 2, 1, 2) (3)字符串跨行拼接(只能用于字符串) >>> 'abc' \ ... 'def' 'abcdef' (4) 阅读全文