dfs 或 bfs
文章平均质量分 74
black_horse2018-Dong
这个作者很懒,什么都没留下…
展开
-
(DFS)1028. 从先序遍历还原二叉树
我们从二叉树的根节点 root开始进行深度优先搜索。在遍历中的每个节点处,我们输出D条短划线(其中D是该节点的深度),然后输出该节点的值。(如果节点的深度为 D,则其直接子节点的深度为 D + 1。根节点的深度为 0)。如果节点只有一个子节点,那么保证该子节点为左子节点。给出遍历输出S,还原树并返回其根节点root。示例 1:输入:"1-2--3--4-5--6--7"输出:[1,2,5,3,4,6,7]示例 2:输入:"1-2--3---4-5--6...原创 2020-06-18 12:42:15 · 330 阅读 · 0 评论 -
(dfs)297. 二叉树的序列化与反序列化
序列化是将一个数据结构或者对象转换为连续的比特位的操作,进而可以将转换后的数据存储在一个文件或者内存中,同时也可以通过网络传输到另一个计算机环境,采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑,你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。示例:你可以将以下二叉树: 1 / \ 2 3 / \ 4 5序列化为 "[1,2,3,null...原创 2020-06-16 19:46:08 · 297 阅读 · 0 评论 -
安卓图案解锁
链接:https://www.nowcoder.com/questionTerminal/8bc1ddfef83e440c9451220f845bf4a8来源:牛客网栗主席(lizi)是某xxxx大学的一个不得了的程序猿,然而没想到吧,他竟然有女盆友,我们假设为QAQ!!!那天,QAQ问栗子:你的小米5s的图像解锁密码到底是多少?栗子:嘛?我仔细想想... QAQ:你仿佛...原创 2020-04-19 12:18:30 · 1152 阅读 · 0 评论 -
(dfs)复原IP地址
给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式。示例:输入: "25525511135"输出: ["255.255.11.135", "255.255.111.35"]题解:暴力dfs分段处理合法的ip格式:ip格式为四段 . 分割的字符串 每段字符串的特征: ...原创 2020-04-14 11:33:03 · 258 阅读 · 0 评论 -
链表排序
148. 排序链表在O(nlogn) 时间复杂度和常数级空间复杂度下,对链表进行排序。示例 1:输入: 4->2->1->3输出: 1->2->3->4示例 2:输入: -1->5->3->4->0输出: -1->0->3->4->5来源:力扣(LeetCode)链接:https:...原创 2020-04-10 14:04:27 · 125 阅读 · 0 评论 -
124. 二叉树中的最大路径和
给定一个非空二叉树,返回其最大路径和。本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。示例 1:输入: [1,2,3] 1 / \ 2 3输出: 6示例2:输入: [-10,9,20,null,null,15,7] -10/ \9 20/ ...原创 2020-03-30 17:27:22 · 113 阅读 · 0 评论 -
679. 24 点游戏
你有 4 张写有 1 到 9 数字的牌。你需要判断是否能通过*,/,+,-,(,)的运算得到 24。示例 1:输入: [4, 1, 8, 7]输出: True解释: (8-4) * (7-1) = 24示例 2:输入: [1, 2, 1, 2]输出: False注意:除法运算符/表示实数除法,而不是整数除法。例如 4 / (1 - 2/3) = 12 。每个运算...原创 2020-03-30 12:37:42 · 346 阅读 · 0 评论 -
103. 二叉树的锯齿形层次遍历
给定一个二叉树,返回其节点值的锯齿形层次遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。例如:给定二叉树[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回锯齿形层次遍历如下:[ [3], [20,9], [15,7]]来源:力扣(LeetCode)链...原创 2020-03-29 16:59:54 · 143 阅读 · 0 评论 -
34. 二叉树中和为某一值的路径
输入一棵二叉树和一个整数,打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。示例:给定如下二叉树,以及目标和sum = 22, 5 / \ 4 8 / / \ 11 13 4 / ...原创 2020-03-25 12:50:39 · 111 阅读 · 0 评论 -
对称(镜像)二叉树
给定一个二叉树,检查它是否是镜像对称的。例如,二叉树[1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2/ \ / \3 4 4 3但是下面这个[1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3说明:如果你可以运用递归和迭代两种方法解决这个问题,...原创 2020-03-22 13:18:18 · 173 阅读 · 0 评论 -
跳跃游戏
给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例1:输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步,从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。示例2:输入: [3,2,1,0,4]输出: false解释: 无论怎样,...原创 2020-03-21 19:57:53 · 133 阅读 · 0 评论 -
22. 括号生成
给出n代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合。例如,给出n = 3,生成结果为:[ "((()))", "(()())", "(())()", "()(())", "()()()"]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/generate-parenth...原创 2020-02-26 17:03:19 · 121 阅读 · 0 评论 -
21. 合并两个有序链表
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/merge-two-sorted-lists著作权...转载 2020-02-26 16:15:32 · 72 阅读 · 0 评论 -
(DFS)395. 至少有K个重复字符的最长子串
找到给定字符串(由小写字符组成)中的最长子串 T ,要求T中的每一字符出现次数都不少于 k 。输出 T的长度。示例 1:输入:s = "aaabb", k = 3输出:3最长子串为 "aaa" ,其中 'a' 重复了 3 次。示例 2:输入:s = "ababbc", k = 2输出:5最长子串为 "ababb" ,其中 'a' 重复了 2 次, 'b...原创 2020-01-22 17:15:55 · 286 阅读 · 0 评论 -
39. 组合总和
给定一个无重复元素的数组candidates和一个目标数target,找出candidates中所有可以使数字和为target的组合。candidates中的数字可以无限制重复被选取。说明:所有数字(包括target)都是正整数。解集不能包含重复的组合。示例1:输入: candidates = [2,3,6,7], target = 7,所求解集为:...原创 2020-01-21 11:50:01 · 120 阅读 · 0 评论 -
函数的魔法(bfs)
链接:https://ac.nowcoder.com/acm/contest/326/C来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述一位客人来到了此花亭,给了女服务员柚一个数学问题:我们有两个函数,F(X)函数可以让X变成(X*X*X+X*X)mod 233。...原创 2018-12-29 16:58:08 · 167 阅读 · 0 评论 -
(DFS)40. 组合总和 II
给定一个数组candidates和一个目标数target,找出candidates中所有可以使数字和为target的组合。candidates中的每个数字在每个组合中只能使用一次。说明:所有数字(包括目标数)都是正整数。解集不能包含重复的组合。示例1:输入: candidates =[10,1,2,7,6,1,5], target =8,所求解集为:...原创 2019-08-28 10:00:54 · 129 阅读 · 0 评论 -
(DFS)698. 划分为k个相等的子集
给定一个整数数组nums 和一个正整数 k,找出是否有可能把这个数组分成 k 个非空子集,其总和都相等。示例 1:输入: nums = [4, 3, 2, 3, 5, 2, 1], k = 4输出: True说明: 有可能将其分成 4 个子集(5),(1,4),(2,3),(2,3)等于总和。注意:1 <= k <= len(nums) <= 160...原创 2019-09-27 17:58:32 · 173 阅读 · 0 评论 -
(DFS)59. 螺旋矩阵 II
给定一个正整数n,生成一个包含 1 到n2所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。示例:输入: 3输出:[[ 1, 2, 3 ],[ 8, 9, 4 ],[ 7, 6, 5 ]]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/spiral-matrix-ii题解:通过递归求解,递归每层将一...原创 2019-10-02 17:07:45 · 181 阅读 · 0 评论 -
(DFS)89. 格雷编码
格雷编码是一个二进制数字系统,在该系统中,两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数 n,打印其格雷编码序列。格雷编码序列必须以 0 开头。示例 1:输入:2输出:[0,1,3,2]解释:00 - 001 - 111 - 310 - 2对于给定的n,其格雷编码序列并不唯一。例如,[0,2,3,1]也是一个有效的格雷编码序列。00 -...原创 2019-10-10 20:51:13 · 144 阅读 · 0 评论 -
(dfs) 48. 旋转图像
给定一个 n×n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明:你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix =[ [1,2,3], [4,5,6], [7,8,9]],原地旋转输入矩阵,使其变为:[ [7,4,1], [8,5,2], [9,6,3]...原创 2019-07-26 13:33:49 · 115 阅读 · 0 评论 -
(图论 - 缩点)1076 2条不相交的路径
1076 2条不相交的路径1 秒 131,072 KB 40 分 4 级题给出一个无向图G的顶点V和边E。进行Q次查询,查询从G的某个顶点V[s]到另一个顶点V[t],是否存在2条不相交的路径。(两条路径不经过相同的边)(注,无向图中不存在重边,也就是说确定起点和终点,他们之间最多只有1条路)收起输入第1行:2个数M N,中间用空格分开,M是顶点的...原创 2019-05-23 19:13:25 · 1049 阅读 · 0 评论 -
(dfs)Rinne Loves Edges
链接:https://ac.nowcoder.com/acm/contest/370/F来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述Rinne 最近了解了如何快速维护可支持插入边删除边的图,并且高效的回答一下奇妙的询问。她现在拿到了一个 n 个节点 m ...原创 2019-02-12 15:22:13 · 374 阅读 · 0 评论 -
(思维+dfs+统计奇偶)Xor Path
链接:https://ac.nowcoder.com/acm/contest/272/B来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述给定一棵n个点的树,每个点有权值AiAi。定义path(i,j)path(i,j)表示 ii 到 jj 的最短路径上,所有点的点...原创 2019-02-16 16:46:06 · 203 阅读 · 0 评论 -
(dfs)Company
链接:https://ac.nowcoder.com/acm/contest/322/C来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述在一个偏僻的大山里, 一共有n个村庄, 编号1~n,每个村庄都有一定数量的村民, 其中只有1号村庄有水井,为了方便村民们日常用水...原创 2018-12-30 21:37:12 · 221 阅读 · 0 评论 -
(bfs)TRDD got lost again
链接:https://ac.nowcoder.com/acm/contest/322/B来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述X城市是一个交通十分不便利的城市,城市可以看成一个n * m大小的矩阵, 现在TRDD手里有该城市的地图:一个2*n+1行, 2...原创 2018-12-30 21:34:10 · 205 阅读 · 0 评论 -
(dfs) - 1489 蜥蜴和地下室
1489 蜥蜴和地下室1 秒 131,072 KB 10 分 2 级题哈利喜欢玩角色扮演的电脑游戏《蜥蜴和地下室》。此时,他正在扮演一个魔术师。在最后一关,他必须和一排的弓箭手战斗。他唯一能消灭他们的办法是一个火球咒语。如果哈利用他的火球咒语攻击第i个弓箭手(他们从左到右标记),这个弓箭手会失去a点生命值。同时,这个咒语使与第i个弓箭手左右相邻的弓箭手(如果存在)分别...原创 2018-11-07 17:58:11 · 146 阅读 · 0 评论 -
小K的疑惑(思维)
链接:https://ac.nowcoder.com/acm/contest/216/C来源:牛客网小K的疑惑时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述众所周知,小K是一只连NOIP2018初赛都没有过的蒟蒻,所以小K很擅长dfs序+分块树,但是本题与dfs序+分块树无关。...原创 2018-11-03 15:11:20 · 437 阅读 · 0 评论 -
(dfs)-树的括号表示法
树的括号表示法TimeLimit:1000MS MemoryLimit:128MB64-bit integer IO format:%lld已解决 | 点击收藏×收藏题目备注 Close确定Problem DescriptionHOME_W发明了一种括号表示法来表示二叉树结构他的递归定义如下, 若结点v有左孩子或者右孩子,且左右子树的括号表示分别...原创 2018-10-13 21:14:52 · 1803 阅读 · 0 评论 -
(递归)poj—1664-放苹果
放苹果 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 37404 Accepted: 23033 Description 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1...原创 2018-08-22 20:11:40 · 162 阅读 · 0 评论 -
(打表)P1362 兔子数
P1362 兔子数应用题库训练比赛记录讨论 286通过 962提交 题目提供者yeszy管理员 评测方式云端评测 标签高性能 难度普及/提高- 时空限制1000ms / 128MB提交题解提示:收藏到任务计划后,可在首页查看。最新讨论显示推荐的相关题目显示题目描述设 S(N ) 表示 N 的各位数字之和,如 S(484) = ...原创 2019-02-27 21:39:54 · 201 阅读 · 0 评论 -
(dfs - 同时得出两条路径)P1004 方格取数
P1004 方格取数应用题库训练比赛记录讨论 13.8K通过 26.4K提交 题目提供者freshwater 评测方式云端评测 标签2000 难度普及+/提高 时空限制1000ms / 128MB提交题解提示:收藏到任务计划后,可在首页查看。最新讨论显示推荐的相关题目显示题目描述设有N \times NN×N的方格图(N \le...原创 2019-02-27 21:45:47 · 381 阅读 · 0 评论 -
(dfs+LIS)牛客练习赛39-选点
链接:https://ac.nowcoder.com/acm/contest/368/B来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述有一棵n个节点的二叉树,1为根节点,每个节点有一个值wi。现在要选出尽量多的点。对于任意一棵子树,都要满足:如果选了根节...原创 2019-02-14 12:00:59 · 190 阅读 · 0 评论 -
(dfs)1416 两点
1416 两点1 秒 131,072 KB 20 分 3 级题福克斯在玩一款手机解迷游戏,这个游戏叫做”两点”。基础级别的时候是在一个n×m单元上玩的。像这样:每一个单元有包含一个有色点。我们将用不同的大写字母来表示不同的颜色。这个游戏的关键是要找出一个包含同一颜色的环。看上图中4个蓝点,形成了一个环。一般的,我们将一个序列d1,d2,...,dk...原创 2019-05-21 10:03:31 · 115 阅读 · 0 评论 -
(高精度+思维)P1037 产生数
题目描述给出一个整数n(n<10^30)和k个变换规则(k≤15)。规则:一位数可变换成另一个一位数:规则的右部不能为零。例如:n=234。有规则(k=2):2->53->6上面的整数234经过变换后可能产生出的整数为(包括原数):234534264564共4种不同的产生数问题:给出一个整数n和k个规则。求出:经过任意...原创 2019-04-03 13:18:22 · 559 阅读 · 0 评论 -
(BFS)L3-018 森森美图 (30 分)
L3-018森森美图(30分)森森最近想让自己的朋友圈熠熠生辉,所以他决定自己写个美化照片的软件,并起名为森森美图。众所周知,在合照中美化自己的面部而不美化合照者的面部是让自己占据朋友圈高点的绝好方法,因此森森美图里当然得有这个功能。 这个功能的第一步是将自己的面部选中。森森首先计算出了一个图像中所有像素点与周围点的相似程度的分数,分数越低表示某个像素点越“像”一个轮廓边缘上的点。 森森...原创 2019-03-29 16:59:57 · 2650 阅读 · 0 评论 -
(DFS)九宫幻方
历届试题 九宫幻方 时间限制:1.0s 内存限制:256.0MB问题描述 小明最近在教邻居家的小朋友小学奥数,而最近正好讲述到了三阶幻方这个部分,三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中,使得每一行、每一列和每一条对角线的和都是相同的。 三阶幻方又被称作九宫格,在小学奥数里有一句非常有名的口诀:“二四为肩,六八为足,左三右七,戴九履一,五居其中...原创 2019-03-22 16:33:10 · 220 阅读 · 0 评论 -
(树的直径)大臣的旅费
历届试题 大臣的旅费 时间限制:1.0s 内存限制:256.0MB问题描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。...原创 2019-03-22 15:07:08 · 60 阅读 · 0 评论 -
(搜索)剪格子
历届试题 剪格子 时间限制:1.0s 内存限制:256.0MB问题描述如下图所示,3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。本题的要求就是...原创 2019-03-22 15:03:35 · 90 阅读 · 0 评论 -
D. Destruction of a Tree
D. Destruction of a Treetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a tree (a graph withnvertices andn - 1e...原创 2019-03-25 17:32:27 · 129 阅读 · 0 评论