此篇博客主要记录剑指offer中遇到的不会的题。 一、重建二叉树(剑指offer 07) medium 2021-06-22 输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 解题思路:前序遍历的特点,根节点在第一位; 中序遍历的特点,根 ...
分类:
其他好文 时间:
2021-06-29 16:05:14
阅读次数:
0
接入流程 1、提交签约资料并审核 约在1个工作日内完成审核,审核通过后即可完成签约 2、自研发或者找服务商代研发 访问开放平台自研接入或匹配支付宝合作服务商代接入 3、研发完成后开始收款 支付宝提供了丰富的运营能力,可以在运营中心了解详情 产品特色 1. 服务集成灵活:可集成到商户自身业务系统,无需 ...
分类:
其他好文 时间:
2021-06-29 15:50:15
阅读次数:
0
题目: 思路: 根据前序遍历的第一个数我们可以知道 根节点 根据 根节点 去中序遍历中可以分出左树 与 右树 运用极限逼近的思想,假设只有三个数据 前序【3,9,20】 中序【9,3,20】 去设计算法: 我们将中序中的数据存入map 中 value 存值得下标,根据蓝色字的思想,递归去构建树 (一 ...
分类:
其他好文 时间:
2021-06-28 20:54:30
阅读次数:
0
前序遍历: result = [] st = [root] while st: node = st.pop(-1) if node.right: st.append(node.right) if node.left: st.append(node.left) result.append(node.v ...
分类:
其他好文 时间:
2021-06-28 20:43:55
阅读次数:
0
字符常量'M'的类型是int,大小4 bytes. 浮点数的如果没有加L(l)或者F(f),那它默认是double,大小8 bytes. 1 #include<stdio.h> 2 #include <stdbool.h> 3 4 int main() 5 { 6 int * int_p = NUL ...
分类:
编程语言 时间:
2021-06-28 20:24:08
阅读次数:
0
int const *pci; 可以修改这个指针的值,但是不能修改这个指针指向内存的值。 int * const pci; 不可以修改这个指针的值,但是可以修改这个指针指向内存的值。 int const * const pci; 这个指针和他所指向的内存的值都是不可修改的。 ...
分类:
编程语言 时间:
2021-06-28 20:23:52
阅读次数:
0
【题目描述】 在进行文法分析的时候,通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度,通常都画出与单词列表所对应的单词查找树,其特点如下: 1.根结点不包含字母,除根结点外每一个结点都仅包含一个大写英文字母; 2.从根结点到某一结点,路径上经过的字母依次连起来所构成的字母序列,称 ...
分类:
其他好文 时间:
2021-06-28 20:18:32
阅读次数:
0
#include <bits/stdc++.h> using namespace std; using ll = long long ; ll euler(ll n){ ll k=n; for(ll i=2;i*i<=n;i++) if(n%i==0){ k-=k/i; while(n%i==0)n ...
分类:
其他好文 时间:
2021-06-28 20:14:20
阅读次数:
0
先安装 composer require jaeger/querylist 完成后会有jaeger文件 网页布局图 使用 use QL\QueryList; public function test() { $url = 'https://www.ivsky.com/tupian/wupin/ind ...
分类:
其他好文 时间:
2021-06-28 20:10:58
阅读次数:
0
简单工厂模式是最简单的工厂模式,一般用在只需要单一工厂,而且产品少,同一时间只需要创建单一产品的情况下。 1 enum ProductType{TypeA,TypeB,TypeC}; 2 3 class Product 4 { 5 public: 6 virtual void show() = 0; ...
分类:
其他好文 时间:
2021-06-28 19:44:30
阅读次数:
0