//参考 c++二叉树：层序，前，中，后 序遍历的解题模板：https://blog.csdn.net/sinat_36338365/article/details/107916628 /*  class Solution { public: TreeNode* head=NULL,*L=NULL; TreeNode* Convert(TreeNode* pRootOfTree) {//中序遍历：左，根，右 //方法一：使用递归的中序遍历 if (!pRootOfTree)return pRootOfTree; if(pRootOfTree->left)Convert(pRootOfTr...

使用递归调用进行深度遍历，定义了一个全局变量vector<vector<int> >res; 当满足sum==expectNumber&&p->left==NULL&&p->right==NULL这三个条件，则说明是一个正确的路径，将其推入数组中，保存下来。此处dfs的vector<int>& one使用引用而不是传值，可以节省大量时间和内存，传值在迭代过程中，会复制构造函数，耗时和内存都会加大。</int></int> class Solution { public: vector...

class Solution { public: vector<int> PrintFromTopToBottom(TreeNode* root) { vector<int>res; if(root==NULL)return res;//根节点为空，则直接返回一个空的vector数组 queue<TreeNode*>que; //定义一个队列利用队列先进先出的特点，达到层次遍历的目的 TreeNode* p=root; que.push(p); //将第一层的节点入队 int level_num=0;//计算二叉树的层数 while(!que.empty()...

一、路由器和交换机的区别？ 路由器是接外网的，路由器是接内网的。工作层次不同：交换机主要工作在数据链路层（第二层）路由器工作在网络层（第三层）。转发依据不同：路由转发所依据的对象是：IP地址。（网络地址）交换机转发所依据的对象时：MAC地址。（物理地址）主要功能不同：交换机主要用于组建局域网，而路由主要功能是将由交换机组好的局域网相互连接起来，或者接入Internet。交换机能做的，路由都能做。交换机不能分割广播域，路由可以。路由还可以提供防火墙的功能。路由配置比交换机复杂。 二、include包含头文件的语句中,双引号和尖括号的区别 //编译器预处理阶段查找头文件的路径不一样#include...

碰到节点就swap（left，right）就完事了，然后在选择一种遍历方法 入栈的或者递归的：前中后序遍历方法。参考：二叉树：层序，前，中，后 序遍历的解题模板https://blog.csdn.net/sinat_36338365/article/details/107916628 class Solution { public: void Mirror(TreeNode *pRoot) { if(pRoot==NULL)return ;//如果节点为空则返回 TreeNode *p=pRoot; //方法一：stack /*stack<TreeNode*>sta;//前序（中后...

class Solution { public: ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) { //方法一： vector<ListNode*>res;//将全部节点入栈，在输出倒数第k个节点 ListNode* p=pListHead; while(p!=NULL){ res.push_back(p); p=p->next; } unsigned len=res.size(); if(len<k||pListHead==NULL)return NULL;//这一步必须做判断：链表的长度不足...

依旧是典型的斐波那契数列问题两种方法，递归调用和迭代。 提交后两者的运行时间相差一百多倍 class Solution { public: int rectCover(int number) { if(number<=3)return number; //return rectCover(number-1)+rectCover(number-2); int a,b,c; a=2;b=3; for(int i=4;i<=number;++i){ c=a+b; a=b; b=c; } return c; } };

#include <iostream> #include <cstdio> #include <vector> #include <algorithm> #include <string> using namespace std; int main() { int T; cin >> T; vector<string>str; string s; long l, r; vector<int>res; for (int i = 0; i < T; ++i) { cin >> s; s...