dfs
SindarDawn
QZOIer,FTCer,UESTC ACMer,梦想成为大神的Yuta
展开
-
leetcode刷题记录&题解&c++代码 剑指 Offer 13. 机器人的运动范围
剑指 Offer 13. 机器人的运动范围题目:地上有一个m行n列的方格,从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动,它每次可以向左、右、上、下移动一格(不能移动到方格外),也不能进入行坐标和列坐标的数位之和大于k的格子。例如,当k为18时,机器人能够进入方格 [35, 37] ,因为3+5+3+7=18。但它不能进入方格 [35, 38],因为3+5+3+8=19。请问该机器人能够到达多少个格子数据范围:1 ≤\leq≤n,m ≤\leq≤ 1原创 2021-05-03 21:04:22 · 149 阅读 · 0 评论 -
leetcode刷题记录&题解&c++代码 剑指 Offer 12. 矩阵中的路径
剑指 Offer 12. 矩阵中的路径题目:给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中,返回 true ;否则,返回 false 。单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。数据范围:1 ≤\leq≤ board.length ≤\leq≤ 2001 ≤\leq≤board[i].length ≤\leq≤ 200board 和 w原创 2021-05-03 20:51:20 · 197 阅读 · 0 评论 -
leetcode刷题记录&题解&c++代码 每日一题 21.4.27 938. 二叉搜索树的范围和
二叉搜索树的范围和给定二叉搜索树的根结点 root,返回值位于范围 [low, high] 之间的所有结点的值的和。题意:如题,已经很简洁了思路:其实直接dfs一次都可以,但是可以根据二叉搜索树的特征做剪枝,不访问不满足条件的点。wa了一发,写dfs边界的时候忘记lef,rig本身的约束了/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; *.原创 2021-04-27 10:28:46 · 109 阅读 · 0 评论 -
NOIP模拟题[dfs][DP]
深入思考,仔细读题,抽象化问题本质,寻找相同点。 DP的话,思考一种可以完美概括影响又没有多存无意义信息的表示。 所以要分析什么信息对后来的计算有用。T1: 题意: 判断一棵子树所有节点的编号是否刚好为一完整区间。 分析: 简单分析一下,可以一次dfs搞定,就上传最小节点编号,最大节点编号,然后比较一下子节点个数即可。#include<cstdio>#include<iostream>原创 2016-11-07 18:25:59 · 560 阅读 · 0 评论 -
NOIP模拟题 [暴力][贪心][栈][dfs][找规律]
不擅长写暴力,要多练。 学习一下传说中的打表找规律。 定数组大小之前一定要认真地算并且留够变化区间(即如果算出来是1e5左右,你开1e5,你死了。(我就是这么死的摔,长记性啊。) 稳啊稳啊,每次都要交智商税吗。T1: 题意: 对于给定序列进行加数(若有三个及以上相同则删除),输出每次加数后的序列。 分析: 按理说典型链表,不过看一下数据范围,感觉写链表多用的时间应该是智商税(看到这里的原创 2016-11-01 14:55:43 · 605 阅读 · 0 评论