搜索与回溯
文章平均质量分 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 · 207 阅读 · 0 评论 -
letters 搜索与回溯
【题目描述】给出一个roe×colroe×col的大写字母矩阵,一开始的位置为左上角,你可以向上下左右四个方向移动,并且不能移向曾经经过的字母。问最多可以经过几个字母。【输入】第一行,输入字母矩阵行数RR和列数SS,1≤R,S≤201≤R,S≤20。接着输出RR行SS列字母矩阵。 【输出】最多能走过的不同字母的个数。【输入样例】3 6HFDFFBAJ...原创 2018-11-08 15:36:30 · 395 阅读 · 0 评论 -
放苹果问题 搜索解法
把m个同样的苹果放在n个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。样例输入:17 3样例输出:8感觉放苹果问题还是挺有意思的,好几种思想都能解。#include<iostream>using namespace std;int a[1001] = {1};int m, n, tot;v...原创 2019-01-09 21:32:15 · 657 阅读 · 0 评论