递归
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 评论 -
leetcode刷题记录&题解&c++代码 07
剑指 Offer 07. 重建二叉树题意:使用二叉树的前序遍历和中序遍历构建二叉树;思路:根据两种排序的特点,得到构造方式(通过前序判断端点,根据中序和前序判断孩子节点)我写了两种写法,一次对中序中节点在前序的位置做了预处理,一次没有,时间差别比较大。不做预处理 236ms 24.9M(37%)/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left;原创 2021-04-20 19:05:50 · 99 阅读 · 0 评论 -
NOIP模拟题qu ming zi[贪心][模拟][递归]
T1: 题意:给定操作及操作的数,对于某一种数据结构进行该操作,若为取出操作则判断操作取出的数与该数据结构该取出的数是否一致。 分析:同上,注意STL无自动判空,要加上判空。#include<iostream>#include<cstdio>#include<queue>#include<stack>#include<algorithm>using namespace std;sta原创 2016-10-16 08:10:43 · 406 阅读 · 0 评论