会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
okokabcd
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
···
38
下一页
2022年10月15日
Docker搭建私有镜像仓库与WordPress
摘要:
最近在看CI/CD与k8s,作为前期准备,先熟悉一下Docker的基本操作,这里我们先用Docker部署几个服务
阅读全文
posted @ 2022-10-15 23:19 okokabcd
阅读(80)
评论(0)
推荐(0)
编辑
2022年10月14日
leetcode 146. LRU Cache LRU 缓存 (简单)
摘要:
LRU是Least Recently Used的简写,是最近最少使用的意思。 这个缓存器主要实现两个方法,get和put。我们用List来存储缓存数据,用map来存储key与value的映射, 实现get时,通过map取出当前值,并在list中将该值置为第1个 实现put时,分2种情况,第1种缓存
阅读全文
posted @ 2022-10-14 20:49 okokabcd
阅读(44)
评论(0)
推荐(0)
编辑
2022年10月13日
leetcode 220. Contains Duplicate III 存在重复元素 III(困难)
摘要:
这道题关注与不同值之间的关系,有两个限制条件,两个数字的坐标差不能大于k,值差不能大于t。还是用map结构来记录值和下标的映射。这里定义两上变量i和j,开始都指向0,然后i开始向右遍历数组,如果i和j之差大于k,且map中有nums[j],则删除并j+1,这样保证了map中所有的数的下标之差都不大于k,然后我们检查如果有值差小于等于则返回true。遍历最后返回false。
阅读全文
posted @ 2022-10-13 13:14 okokabcd
阅读(34)
评论(0)
推荐(0)
编辑
2022年10月12日
leetcode 219. Contains Duplicate II 存在重复元素 II(简单)
摘要:
本来要刷210.存在重复元素III的,发现上一题就是II,于是就先刷这题了。这道题限制了数组中只许有一组重复的数字,而且其坐标差不能超过k。用map来解决,定义一个map,来记录每个数字和其坐标的映射,然后遍历这个数组,判断map中是否存在当前数的坐标,如果存在判断已存在的坐标对应的数与当前数的差是否超过k。
阅读全文
posted @ 2022-10-12 13:39 okokabcd
阅读(25)
评论(0)
推荐(0)
编辑
2022年10月11日
leetcode 785. Is Graph Bipartite判断二分图 (中等)
摘要:
利用队列和广度优先搜索,我们可以对未染色的节点进行染色,并且检查是否有颜色相同的相邻节点存在,在代码中我们用0表示未检查的节点,用1和2表示两种不同的颜色
阅读全文
posted @ 2022-10-11 13:16 okokabcd
阅读(45)
评论(0)
推荐(0)
编辑
2022年10月10日
leetcode 236. Lowest Common Ancestor of a Binary Tree 二叉树的最近公共祖先(中等)
摘要:
这是 二叉搜索树的最近公共祖先 这题的衍生题,这道题是普通的二叉树,不是二叉搜索树,所以就不能利其特有的性质,只能在二叉树中来搜索p和q,然后从路径中找到最后一个相同的节点即为父节点,可以用递归来实现,在递归函数中,首先看当前节点是否为空,若为空则直接返回空;若为p或q中的任一个,也直接返回当着节点;否则的话就对其左右子节点分别调用递归函数。
阅读全文
posted @ 2022-10-10 12:57 okokabcd
阅读(18)
评论(0)
推荐(0)
编辑
2022年10月9日
leetcode 145. Binary Tree Postorder Traversal 二叉树的后序遍历 (中等)
摘要:
分析一下用非递归方法的思路:跟前序、中序、层序一样都要用到栈,后序的顺序是左 右 根,所以当一个节点值被取出来时,它的左右子节点要么不存在,要么已经被访问过了。先将根结点压入栈,然后定义一个辅助结点 head,while 循环的条件是栈不为空,在循环中,首先将栈顶结点t取出来,如果栈顶结点没有左右子结点,或者其左子结点是 head,或者其右子结点是 head 的情况下。
阅读全文
posted @ 2022-10-09 18:06 okokabcd
阅读(27)
评论(0)
推荐(0)
编辑
2022年10月8日
leetcode 94. Binary Tree Inorder Traversal 二叉树的中序遍历(中等)
摘要:
二叉树的中序遍历顺序为左 根 右,可以用递归和非递归来解。递归解法十分直接,对左了节点调用递归函数,根节点访问值,右子节点再调用递归函数。 非递归有两种方法,一种使用栈:从根节点开始,先将根节点压入栈,然后再将其所有左节点压入栈,然后取出栈顶节点,保存节点值,再将当前指针移到其右子节点上,若存在右子节点,则在下次循环时又可将其所有左子节点压入栈中,这样就保证了访问顺序为左 根 右。
阅读全文
posted @ 2022-10-08 19:24 okokabcd
阅读(29)
评论(0)
推荐(0)
编辑
2022年10月7日
leetcode 106. Construct Binary Tree from Inorder and Postorder Traversal 从中序与后序遍历序列构造二叉树(中等)
摘要:
要求从中序和后序遍历的结果来重新建原二叉树,中序遍历顺序是左 根 右,后序遍历顺序是左 右 根,对于这种树的重建一般采用递归来做,由于后序的顺序的最后一个肯定是根,所以原二叉树的根节点可以知道
阅读全文
posted @ 2022-10-07 23:58 okokabcd
阅读(26)
评论(0)
推荐(0)
编辑
2022年10月6日
leetcode 889. Construct Binary Tree from Preorder and Postorder Traversal 根据前序和后
摘要:
先序遍历顺序是根左右,后序遍历顺序是 左右根,要建立树,肯定要从根节点开始创建,然后再创建左右子节点,根据先序和后序的特点,根节点的位置是固定的,即是先序遍历的第一个,又是后序遍历的最后一个,知道了根节点位置,我们需要分隔左右子树的区间。
阅读全文
posted @ 2022-10-06 16:45 okokabcd
阅读(24)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
···
38
下一页
公告