随笔分类 - DFS/BFS
摘要：https://leetcode.cn/problems/path-sum-ii/ /** * Definition for a binary tree node. * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNo
阅读全文
摘要：给你一个8*8的棋盘，从一个起点开始，按日字形走（如果行移动两格，列移动1格，如果列移动两格，行移动1格），走满整个棋盘，每个点只能走一遍，输出一个可行路径 一、dfs输出所有路径 一开始以为如果能走满整个棋盘，那么从任意起点开始搜索都能搜出答案，结果是错的，只能从一个特定的入口开始才能走完整个期盘
阅读全文
摘要：class Solution { public: int vis[3][3]; int ans[10]; int dir[16][2] = { //16个方向 { -1, 0 }, { -1, 1 }, { 0, 1 }, { 1, 1 }, { 1, 0 }, { 1, -1 }, { 0, -1
阅读全文
摘要：dfs递归枚举每个点分片段的数字是否合法 class Solution { public: bool isValid(string ip) { int val = stoi(ip); if (val > 255) return false; if (ip.size() >= 2 && ip[0] =
阅读全文
摘要：https://leetcode.cn/problems/number-of-islands/ var n,m int func numIslands(grid [][]byte) int { n=len(grid);m=len(grid[0]) cnt:=0 for i:=range grid{/
阅读全文
摘要：题目描述 X星球的流行宠物是青蛙，一般有两种颜色：白色和黑色。 X星球的居民喜欢把它们放在一排茶杯里，这样可以观察它们跳来跳去。 如下图，有一排杯子，左边的一个是空着的，右边的杯子，每个里边有一只青蛙。 *WWWBBB 其中，W字母表示白色青蛙，B表示黑色青蛙，*表示空杯子。 X星的青蛙很有些癖好，
阅读全文
摘要：题目描述 如图所示： 有9只盘子，排成1个圆圈。其中8只盘子内装着8只蚱蜢，有一个是空盘。 我们把这些蚱蜢顺时针编号为 1~8。每只蚱蜢都可以跳到相邻的空盘中，也可以再用点力，越过一个相邻的蚱蜢跳到空盘中。 请你计算一下，如果要使得蚱蜢们的队形改为按照逆时针排列，并且保持空盘的位置不变（也就是1-8
阅读全文
摘要：题目描述 X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。 房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则： L表示走到左边的房间，R表示走到右边的房间，U表示走到上坡方向的房间，D表示走到下坡方向的房间。 X星球的居民有点懒，不愿意费力思考。他
阅读全文
摘要：题目描述 你玩过华容道的游戏吗？这是个类似的，但更简单的游戏。看下面 3 x 2 的格子 + + + + | A | * | * | + + + + | B | | * | + + + + 在其中放5张牌，其中A代表关羽，B代表张飞，* 代表士兵。还有一个格子是空着的。 你可以把一张牌移动到相邻的空
阅读全文
摘要：题目描述 现在小学的数学题目也不是那么好玩的。 看看这个寒假作业： 每个方块代表1~13中的某一个数字，但不能重复。 比如： 6 + 7 = 13 9 - 8 = 1 3 * 4 = 12 10 / 2 = 5 以及： 7 + 6 = 13 9 - 8 = 1 3 * 4 = 12 10 / 2 =
阅读全文
摘要：题目描述 X星的坦克战车很奇怪，它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转，否则将报废。 某坦克需要从A区到B区去（A，B区本身是安全区，没有正能量或负能量特征），怎样走才能路径最短？ 已知的地图是一个方阵，上面用字母标出了A，B区，其它区都标了正号或负号分别表示正负能量辐射区。 例
阅读全文
摘要：答案：416 用next_permutation()全部排列的话会超时 所以用dfs搜索，只搜索前三行就好，前三行确定之后，第四行也就确定 #include<iostream> #include<string> #include<string.h> #include<algorithm> using
阅读全文
摘要：1013 Battle Over Cities (25分) It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all t
阅读全文
摘要：1004 Counting Leaves (30分) A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child. In
阅读全文
摘要：F: Horse Pro 豆豆也已经开始学着玩象棋了，现在豆豆已经搞清楚马的走法了，但是豆豆不能确定能否在 100 步以内从一个点到达另一个点（假设棋盘无限大）。 Input 第一行输入两个整数 x1,y1 表示当前马所在的位置。 第二行输入两个整数 x2,y2 表示豆豆想把马走在的位置。 −100
阅读全文
摘要：D. Treasure Island time limit per test 1 second memory limit per test 512 megabytes input standard input output standard output All of us love treasur
阅读全文
摘要：链接：https://www.nowcoder.com/questionTerminal/a0feb0696e2043a5b3b0779fa861b64a?f=discussion来源：牛客网 8x8的棋盘上，布有黑白两色棋子，白子先下，当白子下N手后，棋盘上最多有可能留下多少颗白子？ 下法规则：
阅读全文
摘要：Hopscotch Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6761 Accepted: 4354 Description The cows play the child's game of hopscotch in a
阅读全文
摘要：Backward Digit Sums Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10772 Accepted: 6068 Description FJ and his cows enjoy playing a mental
阅读全文
摘要：Smallest Difference Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 19528 Accepted: 5329 Description Given a number of distinct decimal dig
阅读全文
