2022年7月15日
LeeCode 二叉树问题（三）
摘要： 二叉树的应用问题 LeeCode 222: 完全二叉树的节点个数 题目描述 给你一棵 完全二叉树 的根节点 root，求出该树的节点个数。 完全二叉树的定义 除最底层节点可能没填满外，其余每层节点树都达到最大值。 且最底层的节点都集中在该层最左边的若干位置。 满二叉树的定义 每一层的节点数都达到最大 阅读全文
posted @ 2022-07-15 22:26 ylyzty 阅读(17) 评论(0) 推荐(0) 编辑
LeeCode 二叉树问题（二）
摘要： 二叉树的构建 LeeCode 106: 从中序遍历与后续遍历序列构造二叉树 题目描述 给定两个整数数组 inorder 和 postorder ，其中 inorder 是二叉树的中序遍历， postorder 是同一棵树的后序遍历，请你构造并返回这颗 二叉树 。 建立模型 中序遍历和后续遍历数组可以 阅读全文
posted @ 2022-07-15 22:24 ylyzty 阅读(12) 评论(0) 推荐(0) 编辑
LeeCode 二叉树问题（一）
摘要： 二叉树的遍历 二叉树节点定义 public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode() {} TreeNode(int val) { this.val = val; } TreeNode(int val, T 阅读全文
posted @ 2022-07-15 19:44 ylyzty 阅读(23) 评论(0) 推荐(0) 编辑
2022年7月9日
LeeCode 栈与队列问题（二）
摘要： LeeCode 239: 滑动窗口最大值 题目描述 给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。 建立模型 单调队列：保存还未被删除的下标, 下标对应的值单调递减 阅读全文
posted @ 2022-07-09 23:26 ylyzty 阅读(15) 评论(0) 推荐(0) 编辑
LeeCode 栈与队列问题（一）
摘要： LeeCode 20: 有效的括号 题目描述 给定一个只包括 '(', ')', '{', '}', '[', ']' 的字符串s，判断字符串是否有效。 有效字符串满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 建立模型 这是一个典型的栈结构的问题 遇到左括号则入栈，遇到右 阅读全文
posted @ 2022-07-09 23:25 ylyzty 阅读(24) 评论(0) 推荐(0) 编辑
2022年7月7日
阿里云OSS服务 — 上传失败
摘要： 问题重现 使用PicGo + 阿里云对象存储搭建图床，一直都能够正常使用，在没有修改任何配置的情况下，上传图片一直失败。 出现如下错误： StatusCodeError: 403 - "<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<Error>\n <Co 阅读全文
posted @ 2022-07-07 18:00 ylyzty 阅读(389) 评论(0) 推荐(0) 编辑
Redis读书笔记（三）
摘要： 单机数据库的实现 Redis数据库 Redis数据库的实现 struct redisServer { //... //保存服务器中的所有数据库, 数组 redisDB *db; //服务器的数据库数量 int dbnum; //... }; /** * 客户端状态 */ typedef struct 阅读全文
posted @ 2022-07-07 16:08 ylyzty 阅读(17) 评论(0) 推荐(0) 编辑
Redis读书笔记（二）
摘要： Redis对象系统 Redis对象 字符串(String)的底层实现方式 直接保存整数值：字符串对象保存的是整数值，且可以用long类型来表示。 embstr编码的SDS：字符串对象保存的是一个长度小于等于39字节的字符串值。 SDS：字符串对象保存的是一个长度大于39字节的字符串值。 列表(Lis 阅读全文
posted @ 2022-07-07 16:01 ylyzty 阅读(23) 评论(0) 推荐(0) 编辑
KMP字符串匹配
摘要： Knuth-Morris-Pratt KMP算法是一种在文本串s中快速查找模式串p的一种算法。 动态规划实现 关键步骤：构建状态转移数组 package code; /** * 动态规划实现KMP */ public class KMP { private int[][] dp; public in 阅读全文
posted @ 2022-07-07 12:41 ylyzty 阅读(16) 评论(0) 推荐(0) 编辑
2022年7月6日
博客园背景图
摘要： 阅读全文
posted @ 2022-07-06 18:05 ylyzty 阅读(11) 评论(0) 推荐(0) 编辑