itdef

摘要： 地址 http://ybt.ssoier.cn:8088/problem_show.php?pid=1454 BFS #include <iostream> #include <queue> using namespace std; /* 给定一个 n×n 的网格状地图，每个方格 (i,j)有一个高 阅读全文

摘要： 地址 https://leetcode-cn.com/problems/word-ladder-ii/ 题目描述 按字典 wordList 完成从单词 beginWord 到单词 endWord 转化， 一个表示此过程的 转换序列 是形式上像 beginWord -> s1 -> s2 -> ... 阅读全文

摘要： 地址 http://ybt.ssoier.cn:8088/problem_show.php?pid=1287 一个商人穿过一个N×N的正方形的网格，去参加一个非常重要的商务活动。 他要从网格的左上角进，右下角出。每穿越中间1个小方格，都要花费1个单位时间。 商人必须在(2N-1)个单位时间穿越出去。 阅读全文

摘要： 地址 https://www.luogu.com.cn/problem/P1004 NOIP 2000 提高组第四题 设有 N×N 的方格图 (N≤9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字 00。如下图所示（见样例）: A 0 0 0 0 0 0 0 0 0 0 13 0 0 阅读全文

摘要： 地址 https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/ 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 前序遍历 pr 阅读全文

摘要： https://leetcode-cn.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal/ 根据一棵树的中序遍历与后序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 中序遍历 inor 阅读全文

摘要： 地址 https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/ 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20, 阅读全文

摘要： 地址 https://leetcode-cn.com/problems/binary-tree-zigzag-level-order-traversal/ 给定一个二叉树，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 例如： 给定二叉树 [ 阅读全文

摘要： 地址 https://leetcode-cn.com/problems/validate-binary-search-tree/ 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子 阅读全文

摘要： 地址 https://leetcode-cn.com/problems/interleaving-string/ 给定三个字符串 s1、s2、s3，请你帮忙验证 s3 是否是由 s1 和 s2 交错 组成的。 两个字符串 s 和 t 交错 的定义与过程如下，其中每个字符串都会被分割成若干 非空 子字 阅读全文