Rekord

摘要： 求后序遍历 先序遍历总是从根节点开始；而中序遍历则以根节点为界，将左右结点分为左右子树（前提是要确定树的范围）。 先序遍历当前节点的位置加上该节点左子树节点的个数(可从中序遍历求得)，就进入该节点右子树的范畴。 #include<iostream> #include<cstring> using n 阅读全文

摘要： 扩展二叉树 通过给定的先序遍历构造整棵树，然后再对这颗树分别中序遍历和后序遍历。 #include<iostream> #include<cstring> using namespace std; typedef struct TreeNode; struct TreeNode { char val 阅读全文

摘要： 医院设置 即使今天不圆满，也应该画上句号！ 解法相当暴力！ #include<iostream> #include<cstdio> #include<cstring> #include<queue> #include<algorithm> using namespace std; const int 阅读全文

摘要： 问题原因大致就是baseurl指向的网址国内无法访问（即使能访问，一般也不稳定） 此时可以将baseurl替换为国内的镜像站（如阿里，网易云，清华等） 执行下列命令即可： minorver=6.8 sudo sed -e "s|^mirrorlist=|#mirrorlist=|g" \ -e "s 阅读全文

摘要： Download Go Windows下： 1.下载Go的安装程序 2.执行安装程序（必要情况下可以更改下载位置） 3.CLI下输入go version检查是否正确安装（实测自动配置环境变量） Linux下： 1.下载Go的安装程序 2.解压文件至/usr/local/ tar -C /usr/lo 阅读全文

摘要： 想要系统学习相关语法，可参考详细版，本文章主要作为笔者的学习记录！！！ | 操作 | 快捷键【Typora】 | | | | | 生成表格 | ctrl+T | | 单行代码 | ctrl+shift+</kbd> | | 多行代码 | <kbd>ctrl</kbd>+<kbd>shift</kbd 阅读全文

摘要： LeetCode默认的树表示方法如下： 1 * struct TreeNode { 2 * int val; 3 * TreeNode *left; 4 * TreeNode *right; 5 * TreeNode() : val(0), left(nullptr), right(nullptr) 阅读全文

摘要： 647. Palindromic Substrings 1 class Solution { 2 public: 3 int countSubstrings(string s) { 4 int ans=0; 5 for(int i=0;i<s.length();i++){ 6 ans+=extend 阅读全文

摘要： n&(n-1)可以去除n的位级表示中最低的那一位 n&(-n)可以得到n的位级表示中最低的那一位 136. Single Number 1 class Solution { 2 public: 3 int singleNumber(vector<int>& nums) { 4 //根据x^0=x,x 阅读全文

摘要： 辗转相除法求最大公约数（gcd） 最大公约数求最小公倍数（lcm） 埃拉托斯特尼筛法（简称埃式筛法） 204. Count Primes 1 class Solution { 2 public: 3 int countPrimes(int n) { 4 if(n<=2)return 0; 5 vec 阅读全文