摘要:
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) 阅读全文