offer 55 ii

# 【剑指Offer】18、二叉树的镜像 **题目描述：** 操作给定的二叉树，将其变换为原二叉树的镜像。 **解题思路：** 求一棵树的镜像的过程：先前序遍历这棵树的每个结点，如果遍历到的结点有子结点，就交换它的两个子结点。当交换完所有的非叶结点的左、右子结点后，就可以得到该树的镜像。 如下面的例 ......

# 【剑指Offer】22、从上往下打印二叉树 **题目描述：** 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 **解题思路：** 本题实际上就是二叉树的层次遍历，深度遍历可以用递归或者栈，而层次遍历很明显应该使用队列。同样我们可以通过一个例子来分析得到规律：每次打印一个结点时，如果该结 ......

# 【剑指Offer】17、树的子结构 **题目描述：** 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） **解题思路：** 要查找树A中是否存在和树B结构一样的子树，我们可以分为两步：第一步，在树A中找到和树B的根结点值一样的结点R；第二步，判断树A中 ......

力扣官方解法： class Solution { public: bool exist(vector<vector<char>>& board, string word) { int h = board.size(), w = board[0].size(); vector<vector<int>> ......

题目：  ``` class Solution { public: void traversal(TreeNode ......

（本故事纯属虚构，如有雷同实属巧合） 2018年的一个秋天的下午，江南理工大学图书馆一楼的宣讲会大厅人头攒动，充满了期待的氛围。这里正在举办一场国内知名互联网公司的宣讲会，吸引了众多毕业生前来倾听。小李身穿一套整洁的求职西装，手里拿着整齐的彩色简历，坐在室友旁边，全神贯注地聆听着台上大咖们的分享。 ......

可以使用栈，将每个单词（字符串）压栈，然后弹栈就 OK 了 好吧，实际写下来考虑到可能存在的多余空格问题，代码看起来并不简介，而且写之前就很明显直到需要最差额外 n 的空间，时间复杂度最差 2n，所以都不算好 思路是压栈的时候只压单词本身，弹栈的时候再去拼空格 ```c++ string rever ......

# 【剑指Offer】55、链表中环的入口结点 **题目描述：** 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 **解题思路：** 本题是一个比较典型的链表题目，难度适中。首先，对于大多人来说，看到这道题是比较开心的，因为判断一个链表是否存在环的方法，基本上大家都知道 ......

# 【剑指Offer】4、重建二叉树 **题目描述：** 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回根结点。 ......

# 【剑指Offer】56、删除链表中重复的结点 **题目描述：** 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5。 **解题思路：** 关于链表的大多数题目还是比较简单的 ......

题目：  ``` class Solution { public: int sumNums(int n) { //首 ......

# 【剑指Offer】36、两个链表的第一个公共结点 **题目描述：** 输入两个链表，找出它们的第一个公共结点。 **解题思路：** 本题首先可以很直观的想到蛮力法，即对链表1(假设长度为m)的每一个结点，遍历链表2(假设长度为n)，找有没有与其相同的结点，这显然复杂度为O(mn)。 进一步考虑， ......

# 【剑指Offer】25、复杂链表的复制 **题目描述：** 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）。 **解题思路：** ......

# 【剑指Offer】16、合并两个排序的链表 **题目描述：** 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 **解题思路：** 首先需要判断几个特殊情况，即判断输入的两个指针是否为空。如果第一个链表为空，则直接返回第二个链表；如果第二个链表为空， ......

题目：  ``` class Solution { //本题的思路为递归法 public: int cal(int ......

window server 2012R2 IIS8.5 引用：https://www.52jbj.com/yunying/340443.html HTTP 错误 500.19 - Internal Server Error 无法访问请求的页面，因为该页的相关配置数据无效。 详细错误信息 模块 Dyn ......

双指针 ```c++ vector twoSum(vector& nums, int target) { // 题目中说了这是一个递增数组，而且我需要两个数字组成s vector res; int smallDigit = 0, bigDigit = nums.size() - 1; // 这要结果 ......

这题以前做过，和 力扣-3 重复 ```c++ int lengthOfLongestSubstring(string s) { // 本来应该是用map，但是其实可以使用数组替代，下标对应了字母 unordered_map map; int len = s.size(),maxLen=0;// 初 ......

# 《Effective C++ 改善程序与设计的55个具体做法》读书笔记 1 .让自己习惯C++ 条款01 视C++为一个语言联邦 C Object-Oriented C++ Template C++ STL C++高效编程守则视情况而变化，取决于你使用C++的哪一部分。 条款02 尽量与cons ......

题目： [ 两数之和 II - 输入有序数组（双指针)](https://leetcode.cn/problems/two-sum-ii-input-array-is-sorted/description/) 给你一个下标从 1 开始的整数数组 numbers ，该数组已按 非递减顺序排列 ，请你从 ......

题目：  ``` class Solution { public: int row, col; bool trave ......

给你一个 n x n 整数矩阵 grid ，请你返回 非零偏移下降路径 数字和的最小值。 非零偏移下降路径 定义为：从 grid 数组中的每一行选择一个数字，且按顺序选出来的数字中，相邻数字不在原数组的同一列。 示例 1： 输入：grid = [[1,2,3],[4,5,6],[7,8,9]] 输出 ......

### 问题 使用Windows 10 的IIS架设服务器，配置中设置了虚拟目录后，浏览时出现以下服务器报错内容： ![](https://img2023.cnblogs.com/blog/1987782/202308/1987782-20230810152708006-1407123639.png ......

### 读题 数字 0 ~ 25 分别对应了 a ~ z 一共 26 个字母 现在给一个数字，比如 12258，问可能对应多少种不同的翻译？ 比如：1，2，2，5，8 12，2，5，8 12，25，8 1，22，5，8 1，2，25，8 一共 5 种 ### 思路 使用动态规划的三要素： 1. 数组 ......

IIS 出现500.19 错误处理解决方式 HTTP 错误 500.19 - Internal Server Error无法访问请求的页面，因为该页的相关配置数据无效。 问题“详细错误信息模块 IIS Web Core通知 BeginRequest处理程序 尚未确定错误代码 0x80070021配置 ......

1.算法理论概述 1. 1超声波成像的基本原理 超声波成像是一种通过超声波对物体进行成像的技术。超声波成像的原理是利用超声波在不同组织之间传播速度不同的特点，探测物体内部的结构。超声波成像可以分为二维成像和三维成像两种。二维成像是将超声波探头沿一个方向扫描目标物体，得到一系列沿该方向的回波信号，通过 ......

题目：  ``` class Solution { public: //本方法运用两层递归，非常巧妙 bool t ......

解决： 1. 原因是：修改用户密码修改引起的凭证失效，导致IIS运行查询账号失败。 2. 在有问题的按照 网站->高级设置->物理路径凭证->特定用户->设置 输入账号密码 3. 重启IIS服务器，注意不是重启当前网站，IIS重新读取物理路径凭据。 ......

401 - 未授权：由于凭据无效，访问被拒绝”在iis的解决办法 原文链接：https://www.landui.com/help/show-11245.html 1. 首先打开IIS，然后选择你要设置的iis网站，然后在iis右侧打开【身份验证】2.在iis里右键匿名身份验证，启用验证3.在iis ......

IIS站点：应用程序中的服务器错误-访问被拒绝 iis上设置成托管后有些接口访问报错 原文链接：https://blog.csdn.net/greenery/article/details/72866936 新建的IIS站点报错，提示 “/DynamicService”应用程序中的服务器错误。 访问 ......