仅供自己学习 思路: 前面做过102,题目几乎相同,只是输出的方式不同,下意识BFS就选择了队列,但是发现不能解决,因为是单向取单向入得结构,不能从满足一左一右的输出形式。上课的时候了解到一个双端队列,刚好可以满足,只需要一个标记此时是左输出还是右输出即可。当时只想用一个双端队列即可,但是发现写着还 ...
分类:
其他好文 时间:
2021-02-18 13:57:19
阅读次数:
0
struct BinaryTreeNode { int m_nValue; BinaryTreeNode* m_pLeft; BinaryTreeNode* m_pRight; }; bool HasSubTree(BinaryTreeNode* pRoot1, BinaryTreeNode* pR ...
分类:
其他好文 时间:
2021-02-18 13:43:33
阅读次数:
0
1. 题目描述 Given an array nums of distinct integers, return all the possible permutations. You can return the answer in any order. 2. Examples 示例1: Input ...
分类:
编程语言 时间:
2021-02-18 13:07:50
阅读次数:
0
来源: https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/solution/er-cha-shu-de-zui-jin-gong-gong-zu-xian-by-leetc-2/ 信息分类: IT/算法 ...
分类:
其他好文 时间:
2021-02-17 14:40:10
阅读次数:
0
原文链接:https://codeforces.com/blog/entry/58316 更多数据结构技巧:https://codeforces.com/search?query=%23data+structure 维护一个类似mutiset的数据结构,支持以下操作: 1、向数据结构中添加c个元素x ...
分类:
其他好文 时间:
2021-02-17 14:31:46
阅读次数:
0
BFS/DFS 在树专题和回溯算法中其实已经涉及到了BFS和DFS算法,这里单独提出再进一步学习一下 BFS 广度优先遍历 Breadth-First-Search 这部分的内容也主要是学习了labuladong公众号内的相关讲解 算法流程 首先将开始节点放入队列中。 从队列中取出第一个节点,并检验 ...
分类:
其他好文 时间:
2021-02-17 14:23:20
阅读次数:
0
Suppose that all the keys in a binary tree are distinct positive integers. A unique binary tree can be determined by a given pair of postorder and ino ...
分类:
其他好文 时间:
2021-02-16 12:28:45
阅读次数:
0
一、导入表结构 USE `qskj_03`; /*Table structure for table `test` */ DROP TABLE IF EXISTS `test`; CREATE TABLE `test` ( `id` int(10) NOT NULL AUTO_INCREMENT C ...
分类:
数据库 时间:
2021-02-15 12:33:14
阅读次数:
0
KMP 算法(Knuth-Morris-Pratt 算法)是一个著名的字符串匹配算法。 对于字符串匹配,最简单的做法是暴力法双层循环依次对比。 int search(String pat, String txt) { int M = pat.length; int N = txt.length; f ...
分类:
编程语言 时间:
2021-02-15 12:27:03
阅读次数:
0
The testing code for LX COG 12864R1. You can search the product in T-A-O-B-A-O. #define CS 2 #define RST 3 #define DC 4 #define SCL 21 #define SDA 20 ...
分类:
其他好文 时间:
2021-02-15 12:05:36
阅读次数:
0