dfs
文章平均质量分 70
dfs
命运的左轮
这个作者很懒,什么都没留下…
展开
-
leetcode40 组合总和 II(python)
文章目录40. 组合总和 II分析代码通过截图小总结40. 组合总和 II给定一个候选人编号的集合 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用 一次 。注意:解集不能包含重复的组合。 示例 1:输入: candidates = [10,1,2,7,6,1,5], target = 8,输出:[[1,1,6],[1,2,5],[1,7],原创 2022-02-03 23:16:55 · 5869 阅读 · 0 评论 -
leetcode131 分割回文串,93 复原 IP 地址(python)
文章目录131. 分割回文串分析代码通过截图93. 复原 IP 地址分析代码通过截图131. 分割回文串给你一个字符串 s,请你将 s 分割成一些子串,使每个子串都是 回文串 。返回 s 所有可能的分割方案。回文串 是正着读和反着读都一样的字符串。 示例 1:输入:s = "aab"输出:[["a","a","b"],["aa","b"]]示例 2:输入:s = "a"输出:[["a"]] 提示:1 <= s.length <= 16s 仅由小写英文字母原创 2022-02-04 23:35:29 · 554 阅读 · 0 评论 -
leetcode78 子集 ,90 子集 II,491 递增子序列(python)
文章目录78. 子集分析代码(1到k的组合问题)通过截图代码(收集所有节点)通过截图90. 子集 II分析代码通过截图78. 子集给你一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 示例 1:输入:nums = [1,2,3]输出:[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例 2:输入:nums = [0]输出:[[],[0]] 提原创 2022-02-05 22:03:00 · 626 阅读 · 0 评论 -
leetcode46 全排列 ,47 全排列 II(python)
文章目录46. 全排列分析代码通过截图47. 全排列 II分析代码通过截图46. 全排列给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。 示例 1:输入:nums = [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]示例 2:输入:nums = [0,1]输出:[[0,1],[1,0]]示例 3:输入:nums = [1]输出:[[1]] 提示:原创 2022-02-06 13:01:33 · 645 阅读 · 0 评论 -
P1012 [NOIP1998 提高组] 拼数,古堡算式(python)
文章目录牌型种数分析运行代码通过截图移动距离分析运行代码通过截图牌型种数小明被劫持到X赌城,被迫与其他3人玩牌。一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。这时,小明脑子里突然冒出一个问题:如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢?请填写该整数,不要填写任何多余的内容或说明文字。分析可以用dfs的经典题,13个格子里面相当于每种牌的数量,用全排列做很费时间,所以这里就没有用它。(最关键的是:去重问题)原创 2022-03-17 00:41:20 · 410 阅读 · 0 评论 -
奇怪的比赛,三羊献瑞(python)
文章目录比酒量分析运行代码答案奇怪的比赛比酒量有一群海盗(不多于20人),在船上比拼酒量。过程如下:打开一瓶酒,所有在场的人平分喝下,有几个人倒下了。再打开一瓶酒平分,又有倒下的,再次重复...... 直到开了第4瓶酒,坐着的已经所剩无几,海盗船长也在其中。当第4瓶酒平分喝下后,大家都倒下了。等船长醒来,发现海盗船搁浅了。他在航海日志中写到:“......昨天,我正好喝了一瓶.......奉劝大家,开船不喝酒,喝酒别开船......”请你根据这些信息,推断开始有多少人,每一轮喝下来还剩多少人。原创 2022-03-01 00:10:09 · 148 阅读 · 0 评论 -
李白打酒,奇怪的分式(python)
文章目录李白打酒分析运行代码通过截图奇怪的分式分析运行代码通过截图李白打酒题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。话说大诗人李白,一生好饮。幸好他从不开车。一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱:无事街上走,提壶去打酒。 逢店加一倍,遇花喝一斗。这一路上,他一共遇到店5次,遇到花 10 次,已知最后一次遇到的是花,他正好把酒喝光了。请你计算李白遇到店和花的次序,可以把遇店记为 a,遇花记为 b 。则:babaabbabbab原创 2022-03-04 00:34:33 · 751 阅读 · 0 评论 -
带分数,算式900(python)
文章目录带分数分析运行代码通过截图黄金连分数分析运行代码通过截图带分数思路来源https://blog.csdn.net/qq_51118755/article/details/122680838带分数题目描述100 可以表示为带分数的形式:100 = 3 + 69258 / 714还可以表示为:100 = 82 + 3546 / 197注意特征:带分数中,数字 1~9 分别出现且只出现一次(不包含 0 )。类似这样的带分数,100 有 11 种表示法。输入描述从标准输入读入一原创 2022-03-03 01:21:31 · 452 阅读 · 0 评论 -
leetcode51 N皇后,37 解数独(python)
文章目录分析代码通过截图原创 2022-02-06 23:23:12 · 649 阅读 · 0 评论 -
letcode77 组合,216 组合总和 III(python)
文章目录77. 组合分析代码通过截图代码(剪枝)通过截图216. 组合总和 III分析代码通过截图77. 组合给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合。你可以按 任何顺序 返回答案。 示例 1:输入:n = 4, k = 2输出:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],]示例 2:输入:n = 1, k = 1输出:[[1]] 提示:1 <= n &l原创 2022-02-01 17:17:01 · 487 阅读 · 0 评论 -
leetcode17 电话号码的字母组合,39 组合总和(python)
文章目录17. 电话号码的字母组合分析代码通过截图39. 组合总和分析代码通过截图代码通过截图17. 电话号码的字母组合给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。示例 1:输入:digits = "23"输出:["ad","ae","af","bd","be","bf","cd","ce","cf"]示例 2:输入:digits = ""输出:[]示例 3:原创 2022-02-02 18:57:54 · 5128 阅读 · 1 评论 -
正则问题,寒假作业(python)
文章目录正则问题分析代码通过截图寒假作业分析代码通过截图正则问题题目描述考虑一种简单的正则表达式:只由 x ( ) | 组成的正则表达式。小明想求出这个正则表达式能接受的最长字符串的长度。例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是: xxxxxx,长度是 6。输入描述一个由 x()| 组成的正则表达式。输入长度不超过 100,保证合法。输出描述这个正则表达式能接受的最长字符串的长度。样例输入((xx|xxx)x|(x|xx))xx样例输出6原创 2022-02-18 00:22:24 · 554 阅读 · 0 评论 -
六角填数,奇怪的分式(Python)
文章目录六角填数分析运行代码通过截图奇怪的分式分析运行代码通过截图六角填数题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。如下图所示六角形中,填入 1 ~ 12的数字。使得每条直线上的数字之和都相同。图中,已经替你填好了 3 个数字,请你计算星号位置所代表的数字是多少?运行限制最大运行时间:1s最大运行内存: 128M分析我们算出一共用了4*6=24个点,每个点都被用两次,所以点数内部值的总和为(1+...+12)*2=156,而又有6条边,原创 2022-03-06 23:37:25 · 180 阅读 · 0 评论 -
凑算式,方格填数(python)
文章目录凑算式分析运行代码通过截图方格填数分析运行代码通过截图凑算式 B DEFA + — + ——— = 10 C GHI这个算式中A-i代表1-9的数字,不同的字母代表不同的数字。比如:6+8/3+952/714 就是一种解法,5+3/1+972/486 是另一种解法。这个算式一共有多少种解法?注意:你提交应该是个整数,不要填写任何多余的内容或说明性文字。分析全排列yyds运行代码from itertoo原创 2022-03-17 01:44:59 · 369 阅读 · 4 评论 -
迷宫,方格分割(python)
文章目录迷宫分析代码(return 递归函数)通过截图代码(不return递归函数:定义全局变量)通过截图(能得到正确答案)手算方格分割分析代码通过截图迷宫X 星球的一处迷宫游乐场建在某个小山坡上。它是由 10×10 相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立,则:L 表示走到左边的房间,R 表示走到右边的房间,U 表示走到上坡方向的房间,D 表示走到下坡方向的房间。X 星球的居民有点懒,不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是原创 2022-02-16 00:04:11 · 704 阅读 · 0 评论 -
全球变暖dfs+bfs(python)
文章目录全球变暖分析运行代码(dfs)通过截图分析运行代码(bfs)通过截图全球变暖题目描述你有一张某海域 NxN 像素的照片,"."表示海洋、"#"表示陆地,如下所示:........##.....##........##...####....###........其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有 2 座岛屿。由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相原创 2022-03-23 01:38:26 · 955 阅读 · 0 评论 -
四阶幻方,五星填数(python)
文章目录四阶幻方分析运行代码通过截图五星填数分析运行代码通过截图四阶幻方题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。把 1 ~ 16 的数字填入 4×4 的方格中,使得行、列以及两个对角线的和都相等,满足这样的特征时称为:四阶幻方。四阶幻方可能有很多方案。如果固定左上角为 11,请计算一共有多少种方案。分析一看很容易知道是一道全排列的变形题(这里为了加强对回溯算法的理解,就没有用permutations方法)对相应位置进行定义(红圈的1不是下标,原创 2022-03-21 23:22:53 · 1102 阅读 · 0 评论