搜索与回溯
文章平均质量分 88
会悟
这个作者很懒,什么都没留下…
展开
-
993.二叉树的堂兄弟结点 之妙不可言的位操作
993. 二叉树的堂兄弟结点 题目: 在二叉树中,根结点位于深度 0 处,每个深度为 k 的结点的子结点位于深度 k+1 处。 如果二叉树的两个结点深度相同,但 父结点不同 ,则它们是一对堂兄弟结点。 我们给出了具有唯一值的二叉树的根结点 root ,以及树中两个不同结点的值 x 和 y 。 只有与值 x 和 y 对应的结点是堂兄弟结点时,才返回 true 。否则,返回 false。 来源:力扣(LeetCode) github题解仓库 blog:https://blog.csdn.net/github_3原创 2021-05-26 09:45:11 · 210 阅读 · 0 评论 -
letters 搜索与回溯
【题目描述】 给出一个roe×colroe×col的大写字母矩阵,一开始的位置为左上角,你可以向上下左右四个方向移动,并且不能移向曾经经过的字母。问最多可以经过几个字母。 【输入】 第一行,输入字母矩阵行数RR和列数SS,1≤R,S≤201≤R,S≤20。 接着输出RR行SS列字母矩阵。 【输出】 最多能走过的不同字母的个数。 【输入样例】 3 6 HFDFFB AJ...原创 2018-11-08 15:36:30 · 398 阅读 · 0 评论 -
放苹果问题 搜索解法
把m个同样的苹果放在n个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 样例输入: 1 7 3 样例输出: 8 感觉放苹果问题还是挺有意思的,好几种思想都能解。 #include<iostream> using namespace std; int a[1001] = {1}; int m, n, tot; v...原创 2019-01-09 21:32:15 · 659 阅读 · 0 评论