0%

单调栈,顾名思义,是一种元素单调排列(递增或递减)的栈结构。单调栈要求栈中的所有元素在任意时刻都要保持其单调性。例如[1,2,3,4]是单调递增栈,[5,3,1]是单调递减栈。

Read more »

概述

并查集是一种非常高效的查找算法,它多用于元素分组的问题。它主要包含两种操作,第一种是合并集合(并),第二种是查找两个元素是否属于同一集合(查)。

Read more »

2021-03-07 学习记录

今天的学习内容:

  1. 数据结构:树-二叉树(二叉树的非递归遍历,由前/中序或中/后序序列创建二叉树)
  2. Leetcode刷题:#94 二叉树的中序遍历;#105 从前序与中序遍历序列构造二叉树;#226 翻转二叉树
  3. 复习web渗透相关内容
Read more »

2021-03-06 学习记录

今天的学习内容:

  1. 数据结构:树-二叉树
  2. Leetcode刷题:#589 N叉树的前序遍历
Read more »

2021-03-05 学习记录

今天的学习内容:

  1. Leetcode刷题:(1)剑指 Offer 59 - I. 滑动窗口的最大值;(2)#621 任务调度器
  2. 学习微服务架构,完成user-srv的注册模块
Read more »

2021-03-04 学习记录

今天学习的内容:

  1. 数据结构:队列
  2. Go语言unsafe.Pointer的用法
  3. CAS实现无锁队列
Read more »

2021-03-03 学习记录

今天学习的内容:

  1. 数据结构:栈
  2. Leetcode刷题:(1)#1124 表现良好的最长时间段;(2)#1003 检查替换后的词是否有效;(3)#145 二叉树的后序遍历
  3. 学习微服务架构(完善user-srv这个demo服务)
Read more »