- 博客(9)
- 收藏
- 关注
RSS订阅原创 linux 搭建conda环境速记
WSL2 基于 Hyper-V 运行，导致 Linux 子系统和 Windows 在网络上是两台各自独立的机器，从 Linux 子系统访问 Windows 首先需要找到 Windows 的 IP。加快下载，使用windows上代理。还是在~/.bashrc中添加。将以下内容写入~/.bashrc，查看 DNS 服务器 IP。
2024-12-24 00:29:57
241
原创 【深度优先遍历】力扣 99. 恢复二叉搜索树
这道题的关键在于理解二叉搜索树的性质和中序遍历的特性，通过检测逆序对来找到被错误交换的两个节点，进而将其恢复。这种思路能够覆盖所有可能的错误节点排列情况，并且实现起来也相对简单，是解决这类问题的有效方法。
2024-08-29 23:30:49
494
原创 git常用指令速查
git push origin local_branch:remote_branch 以当前本地分支名义，上传本地仓库所有内容同步到远程仓库origin的特定分支上。git pull origin main --allow-unrelated-histories 先拉取同步，自动合并本地分支和远程分支。git push -u origin remote-branch -u参数绑定当前本地和远程分支，之后只需git push。git commit -m "提交信息" 暂存区添加到本地仓库。
2023-08-09 11:04:17
126
原创 【回溯法】力扣216题 组合问题Ⅲ 记录
2 后面最大（9）加起来不够大。3 当前sum已经比n大。修改判断条件：维持一个sum记录当前所选元素的累计和与n比较。进行回溯（穷举），形成树形结构穷举。优化：剪枝操作 1 元素个数不够。
2023-05-07 09:57:07
137
原创 【回溯法】力扣77题 组合 记录
思路： 回溯是一种穷举——>遍历一个集合只选一个元素，遍历子集（下层）再次只选择一个元素（注意从之后选不重复），形成的合法路径就是合法组合。
2023-05-06 21:58:18
147
1
原创 【单调栈】 力扣739题 每日温度 记录
单调栈思想：遍历数组，当遇到比栈顶元素大的元素时说明遇到第一个大于栈顶元素的数字，栈顶元素弹出，同时记录索引之差为中间有多少个数字。优化思路：维持一个单调递增栈（记录索引）来模拟此过程，将时间复杂度下降至O（n）思考：可以将题目转化为找当前数字向右查找的第一个大于的数字之间有多少个数字。单调递增栈/单调递减栈：栈顶到栈底递增/递减。BF求解：时间复杂度O（n^2）
2023-05-02 17:52:03
109
1
原创 【贪心】 力扣55题 跳跃游戏 记录
如果last == maxpos且maxpos未到达终点则失败。对于判断能否到达问题无需区分跳跃次数，只需要查看当前点是否在可到达范围内即可（合法）last 上次跳跃可到达最远位置，表示本次起跳点范围。初始思路： maxpos 最远到达位置。优化：删去多余变量last。
2023-05-01 11:42:15
181
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人