- 博客(4)
- 收藏
- 关注
RSS订阅原创 Morris遍历 永远滴神-99. 恢复二叉搜索树
今天在刷每日一题时，发现一个很顶的算法，Morris遍历，可以用 O(1)的空间复杂度实现树的中序遍历 。十分巧妙，故记录下来。题目是99. 恢复二叉搜索树二叉搜索树中的两个节点被错误地交换。请在不改变其结构的情况下，恢复这棵树因为是BST，所以中序遍历得到的排序应该是升序排序，两个调换的数字会导致排序中出现一个或两个降序的排序对当有一个降序排序对时，调转两个节点的位置即可当有两个降序对，调转第一个排序对的前面节点和第二个排序对的后面节点即可算法的关键是利用右节点为null的节点的空间，找
2020-08-08 16:35:37
139
原创 剑指 Offer 57 - II. 和为s的连续正数序列
暴力法从1-target/2开始暴力枚举，简单易懂class Solution { public int[][] findContinuousSequence(int target) { List<int[]> list = new ArrayList<>(); for(int i=1;i<=target/2;i++){ for(int j=i+1;j<=target/2+1;j++){
2020-08-02 16:22:54
187
原创 在Hexo中发布文章
从本地上传到服务器中首先在本地的站点目录下打开git bash，输入hexo new 文件名，会在_post目录下生成文件名.md文件；或者现在csdn上写好再导出md文件放到_post目录下，再在文件前面加上：title: Hexo博客新建文章并发布date: 2020-7-21 17:26:44tags: - Hexocategories: 搭建博客在git bash中输入 hexo g (完整命令为hexo generate)，用于生成静态文件再输入hexo s(完整命令为he
2020-07-21 17:33:34
938
原创 汇编语言初学习
为什么写这篇文章最近开始学习汇编语言，看的是王爽老师的《汇编语言》。感觉教程通俗易懂，并且这个学期刚好在学计组和操作系统，上手很快，但有些点很容易忘记，故作此文章，记录一些知识点和心路历程。本人才学疏浅，如有错误请指正。Debug中的几个命令查看寄存器信息 -r修改寄存器内容 -r +寄存器名字查看内存信息-d 段地址：偏移地址 （结尾偏移地址）修改内存单元内容 -e ...
2019-06-04 20:45:18
310
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人