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