草庐IT

剑指 Offer 68 - II. 二叉树的最近公共祖先(java解题)

目录1.题目2.解题思路3.数据类型功能函数总结4.java代码1.题目给定一个二叉树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树T的两个结点p、q,最近公共祖先表示为一个结点x,满足x是p、q的祖先且x的深度尽可能大(一个节点也可以是它自己的祖先)。”例如,给定如下二叉树: root= [3,5,1,6,2,0,8,null,null,7,4] 示例1:输入:root=[3,5,1,6,2,0,8,null,null,7,4],p=5,q=1输出:3解释:节点5和节点1的最近公共祖先是节点3。示例 2:输入:root=[3,5,1,6,2,0,8,nu

leetcode 81. Search in Rotated Sorted Array II 搜索旋转排序数组 II(中等)

一、题目大意标签:查找https://leetcode.cn/problems/search-in-rotated-sorted-array-ii已知存在一个按非降序排列的整数数组nums,数组中的值不必互不相同。在传递给函数之前,nums在预先未知的某个下标k(0给你旋转后的数组nums和一个整数target,请你编写一个函数来判断给定的目标值是否存在于数组中。如果nums中存在这个目标值target,则返回true,否则返回false。你必须尽可能减少整个操作步骤。示例 1:输入:nums=[2,5,6,0,0,1,2],target=0输出:true示例 2:输入:nums=[2,5,6

leetcode 81. Search in Rotated Sorted Array II 搜索旋转排序数组 II(中等)

一、题目大意标签:查找https://leetcode.cn/problems/search-in-rotated-sorted-array-ii已知存在一个按非降序排列的整数数组nums,数组中的值不必互不相同。在传递给函数之前,nums在预先未知的某个下标k(0给你旋转后的数组nums和一个整数target,请你编写一个函数来判断给定的目标值是否存在于数组中。如果nums中存在这个目标值target,则返回true,否则返回false。你必须尽可能减少整个操作步骤。示例 1:输入:nums=[2,5,6,0,0,1,2],target=0输出:true示例 2:输入:nums=[2,5,6

剑指 Offer 32 - II. 从上到下打印二叉树 II(java解题)

目录1.题目2.解题思路3.数据类型功能函数总结4.java代码5.踩坑记录1.题目从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行。例如:给定二叉树: [3,9,20,null,null,15,7],3/\920/\157返回其层次遍历结果:[[3],[9,20],[15,7]]提示:节点总数作者:Krahets链接:https://leetcode.cn/leetbook/read/illustration-of-algorithm/5vawr3/来源:力扣(LeetCode)著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。2.解题思路这一题和

剑指 Offer 32 - II. 从上到下打印二叉树 II(java解题)

目录1.题目2.解题思路3.数据类型功能函数总结4.java代码5.踩坑记录1.题目从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行。例如:给定二叉树: [3,9,20,null,null,15,7],3/\920/\157返回其层次遍历结果:[[3],[9,20],[15,7]]提示:节点总数作者:Krahets链接:https://leetcode.cn/leetbook/read/illustration-of-algorithm/5vawr3/来源:力扣(LeetCode)著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。2.解题思路这一题和

四数相加II & 赎金信 & 三数之和 & 四数之和

一、四数相加Ⅱ454.四数相加II1.方法概述首先定义一个map,key放a和b两数之和,value放a和b两数之和出现的次数。遍历大A和大B数组,统计两个数组元素之和,和出现的次数,放到map中。定义int变量count,用来统计a+b+c+d=0出现的次数。在遍历大C和大D数组,找到如果0-(c+d)在map中出现过的话,就用count把map中key对应的value也就是出现次数统计出来。最后返回统计值count就可以了。2、具体实现Java实现点击查看代码classSolution{publicintfourSumCount(int[]nums1,int[]nums2,int[]num

四数相加II & 赎金信 & 三数之和 & 四数之和

一、四数相加Ⅱ454.四数相加II1.方法概述首先定义一个map,key放a和b两数之和,value放a和b两数之和出现的次数。遍历大A和大B数组,统计两个数组元素之和,和出现的次数,放到map中。定义int变量count,用来统计a+b+c+d=0出现的次数。在遍历大C和大D数组,找到如果0-(c+d)在map中出现过的话,就用count把map中key对应的value也就是出现次数统计出来。最后返回统计值count就可以了。2、具体实现Java实现点击查看代码classSolution{publicintfourSumCount(int[]nums1,int[]nums2,int[]num

使用CMD命令导出和导入IIS站点配置信息

有时候,我们可能有这个需求:某台服务器上的IIS配置了几十个网站项目,有没有一种方式可以导出这些配置,然后重装系统后(假设有这个业务场景)导入这些配置,避免一个一个的网站项目手动添加配置。答案是肯定的:有。打开CMD,最好以管理员身份运行CMD。1、?导出导入某个站点1.1、?导出应用程序池和站点?导出某个应用程序池配置具体导出命令如下所示:%windir%\system32\inetsrv\appcmdlistapppool"你的应用程序池名称"/config/xml>D:\yourAppPool.xml1.1.2、?导出某个站点信息配置具体导出命令如下所示:%windir%\system3

使用CMD命令导出和导入IIS站点配置信息

有时候,我们可能有这个需求:某台服务器上的IIS配置了几十个网站项目,有没有一种方式可以导出这些配置,然后重装系统后(假设有这个业务场景)导入这些配置,避免一个一个的网站项目手动添加配置。答案是肯定的:有。打开CMD,最好以管理员身份运行CMD。1、?导出导入某个站点1.1、?导出应用程序池和站点?导出某个应用程序池配置具体导出命令如下所示:%windir%\system32\inetsrv\appcmdlistapppool"你的应用程序池名称"/config/xml>D:\yourAppPool.xml1.1.2、?导出某个站点信息配置具体导出命令如下所示:%windir%\system3

LeetCode-45. 跳跃游戏II - 题解分析

题目来源45.跳跃游戏II题目详情给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说,如果你在nums[i]处,你可以跳转到任意nums[i+j]处:0i+j返回到达 nums[n-1]的最小跳跃次数。生成的测试用例可以到达nums[n-1]。示例1:输入:nums=[2,3,1,1,4]输出:2解释:跳到最后一个位置的最小跳跃数是2。 从下标为0跳到下标为1的位置,跳 1 步,然后跳 3 步到达数组的最后一个位置。示例2:输入:nums=[2,3,0,1,4]输出:2提示:10题目保证可以到达 nums[n-1]