day19是休息日，到时候我会补一篇关于二叉树的总结。所以今天是day20.目录654.最大二叉树思路解题方法复杂度Code617.合并二叉树思路解题方法复杂度Code700.二叉搜索树中的搜索思路解题方法复杂度Code98.验证二叉搜索树思路解题方法复杂度Code总结654.最大二叉树链接:最大二叉树给定一个不重复的整数数组nums。最大二叉树可以用下面的算法从nums递归地构建:创建一个根节点，其值为nums中的最大值。递归地在最大值左边的子数组前缀上构建左子树。递归地在最大值右边的子数组后缀上构建右子树。返回nums构建的最大二叉树。思路每个二叉树节点都可以认为是一棵子树的根节点，对于根
文章目录动态规划理论基础动规五部曲：出现结果不正确：1.583两个字符串的删除操作2.72编辑距离动态规划理论基础动规五部曲：确定dp数组下标及dp[i]的含义。递推公式：比如斐波那契数列dp[i]=dp[i-1]+dp[i-2]。初始化dp数组。确定遍历顺序：从前到后or其他。打印。出现结果不正确：打印dp日志和自己想的一样：递推公式、初始化或者遍历顺序出错。打印dp日志和自己想的不一样：代码实现细节出现问题。1.583两个字符串的删除操作参考文档：代码随想录分析：题目想要word1和word2最终相同更改word1和word2的最小步数。我的思路是找出word1和word2的最长子串长度t
往期回顾：云端技术驾驭DAY01——云计算底层技术奥秘、云服务器磁盘技术、虚拟化管理、公有云概述云端技术驾驭DAY02——华为云管理、云主机管理、跳板机配置、制作私有镜像模板云端技术驾驭DAY03——云主机网站部署、web集群部署、Elasticsearch安装云端技术驾驭DAY04——Logstash安装部署及插件模块云端技术驾驭DAY06——容器技术概述、镜像与容器管理、定制简单镜像、容器内安装部署服务云端技术驾驭DAY07——Dockerfile详解、容器镜像制作、私有仓库云端技术驾驭DAY08——部署容器服务、Compose微服务管理、harbor仓库部署及管理云端技术驾驭DAY09—
24.两两交换链表中的节点 给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。示例1：输入：head=[1,2,3,4]输出：[2,1,4,3]思考:本题如果把图画清楚后,就是一道简单的模拟题本题加上一个虚拟头节点,就不用考虑交换的数在链表头部的特殊情况了,会方便很多图解:循环结束条件:当cur.next==null或者cur.next.next==null时,后面不用在继续交换了,故 while(cur.next!=null&&cur.next.next!=null),这里包括了原链表本身为空和只有一个结点的情
文章目录1.题目示例提示2.解答思路3.实现代码结果4.总结1.题目给你一个满足下述两条属性的mxn整数矩阵：每行中的整数从左到右按非严格递增顺序排列。每行的第一个整数大于前一行的最后一个整数。给你一个整数target，如果target在矩阵中，返回true；否则，返回false。示例提示m==matrix.lengthn==matrix[i].length1-10^42.解答思路问题规模不大，直接采用暴力解法，思路简单且用时也不多。直接遍历vector二维对象3.实现代码//暴力解法classSolution{public:boolsearchMatrix(vectorvectorint>>
一.什么是微服务？微服务≠springcloud，是一种经过良好架构设计的分布式解决方案，微服务架构特征单一职责：微服务拆分力度更小，每一个服务都对应唯一的业务能力，做到单一职责，避免重复业务开发面向服务：微服务对外暴露业务接口自治：团队独立，技术独立，数据独立，部署独立，每个服务有自己独立的数据库隔离性强：服务调用做好隔离，容错，降级，避免出现级联问题单体架构将业务的所有的功能集成到一个项目中开发，打成一个包部署优点：架构简单部署成本低适合面向企业内部的小项目缺点：耦合度高分布式架构根据业务功能对系统进行拆分，每个业务模块作为独立项目开发，称为一个服务。优点：降低了耦合度有利于服务的拓展升级
目录647. 回文子串 516.最长回文子序列 动态规划总结篇 647. 回文子串 动态规划解决的经典题目，如果没接触过的话，别硬想 直接看题解。代码随想录这道题对dp数组的定义就很特别，事实上，对于dp数组的定义一般会和题目所要求的东西有关，但这道题不同，因为不难发现dp[i]和dp[i-1]，dp[i+1]看上去都没啥关系。但是仔细考虑会发现一种递推关系，也就是判断一个子字符串（字符串的下表范围[i,j]）是否回文，依赖于它的子字符串（下表范围[i+1,j-1]））是否是回文，如果子字符串回文，那只要判定两端的字符是否相等即可。由此也可见，只凭借一维数组是没办法同时反映左端点和右
创建1个f开头的文件夹，2个f开头的普通文件1、输出文件名时，每个文件名前加一个前缀abcfind-name'f*'-execechoabc{}\;abc./flyabc./firabc./fty2、输出所有文件名时，在行头加一个前缀aaafind-name'f*'|xargsechoaaaaaa./fly./fir./fty2、通过批量处理的命令exec或者xargs删除f开头的普通文件find-name'f*'-typef|xargsrm-rflsfly1、过滤出etc目录中以p开头的文件名ls-a/etc|grep'^p'pam.dpasswdpasswd-pkcs11pkiplymou
一、串口编程 1.看原理图 GPA1_0:RXD2 GPA1_1:TXD2 2.看芯片手册 1)对外设置(GPIO) GPA1CON:0x11400020 3:0->0x2(RXD2) 7:4->0x2(TXD2) 2)对内设置(uart) ULCON2:0x13820000 0x3 UCON2: 0x13820004 1:0->01(polling) 3:2->01(polling) UTRSTAT2:0->1(readyread) 1->1(发送完成) UBRDI
Vue从0基础到大神学习完整教程完整教程（附代码资料）主要内容讲述：vue基本概念，vue-cli的使用，vue的插值表达式，{{gaga}}，{{if(obj.age>18){}}}，vue指令，综合案例-文章标题编辑vue介绍,开发vue的方式,基本使用,如何覆盖webpack配置,目录分析与清理,vue单文件组件的说明,vue通过data提供数据,通过插值表达式显示数据,安装vue开发者工具,v-bind指令,v-on指令,v-if和v-show,v-model,v-text和v-html。day-08vuex介绍,语法,模块化,小结。面经PC端-element(上)初始化,reques
