- 博客(8)
- 收藏
- 关注
RSS订阅原创 236. 二叉树的最近公共祖先？
方法一：本题中因为祖先可能是自己，所以通过设置三个bool变量lf，ri，mid分别表示左子树是否有结点，右子树是否有结点，自身是否为结点。通过表达式(lf && ri)||(lf && mid)||(mid && ri)判断是否为公共祖先。思路：还是那句话，树的大多数问题都可以通过递归解决。标准答案：通过设置返回值表达式，简化了代码。具体题目见Leetcode第236题。除递归还有一种方法，有时间再写。方法二：哈希表记录父结点。
2023-05-08 22:40:54
85
原创 1026. 节点与其祖先之间的最大差值
标准答案，和我的不同点在于，我的写法把最大差值作为变量，而这个写法把最大差值作为返回值返回，所以更简洁。所以可以通过深度优先遍历找到每个路径，然后找到每个路径上的最大最小点，计算最大差值。找出某个节点与祖先的最大值，可以转化成到叶节点的每个路径中的最大差值。祖先指根A到结点K的唯一路径上的任意结点。*深度优先遍历用递归写，一般树的问题都可以用递归解决。详细题目见Leetcode第1026题。
2023-05-05 19:17:35
69
原创 1003. 检查替换后的词是否有效
思路：第一眼看到这个题目，就想到了编译原理中语法推导的过程，但是第一时间只想到了自上而下分析，没有想到用栈...使用栈，将字符串从前到后依次压进栈，如果栈尾三个元素是“abc”，就把这三个元素弹出栈。利用string类的find()函数找到字符串。*就是用各种函数硬解，所以感觉时间复杂度比较高。题目描述见Leetcode1003题。*思路很简单，但是写法很值得探讨。
2023-05-03 23:03:18
35
原创 Hyper-V安装Linux/Unix虚拟机
前两者用的比较多，Vmware是免费的，win和mac都能用；而Hyper-V是基于windows，而且要求windows是专业版或者教育版（家庭版没有这个功能）。*因为安装某些操作系统时，默认会从网络下载最新的安装文件，严重影响安装速度。因为Unix是不开源的，所以一般学习Unix的环境也用的Linux环境。安装好Hyper-V并且重启电脑后，直接搜索Hyper-V管理器即可。*买电脑装的一般是家庭版，要升级也很简单，淘宝上买个密钥就可以了。设置检查点后，后面虚拟机可以恢复到检查点设置时的情况。
2023-03-14 13:18:04
2584
原创 安装VS（for 新手入门）
提醒：主要是给新手看的下划线部分可以不看一.下载Visual Studio Installer1.我们在任意正规地址下载Visual Studio，下载的其实都是Visual Studio Installer图1.12.然后，我们需要打开Visual Studio Installer，根据自身需求选择性地安装相应组件图1.2*注意：我们在成功安装Vs后，如果想要添加安装某些组件，任然是可以通过打开Visual Studio Installer进行安装的图1..
2021-12-03 16:50:42
7493
原创 如果c盘空间太小，vs安装不下怎么办？
以下方法：都是我从网上总结得到的，只是提供了一个方向。想要了解操作，请阅读相关博客...方法1.软链接vs2019 安装到非系统盘 · keac's Blog方法2：扩展c盘内容分区大师（减小d，增大c）/删除d盘换成c盘/加个硬盘/清理c盘内容方法3：删除下载缓存/修改下载缓存位置能够减少的也不多，关键是如果以后安装新组件或者修复的时候会用到，重新下载比较麻烦...
2021-12-03 15:14:55
5385
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人