- 博客(4)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 【力扣 中等】450 - 删除二叉搜索树中的节点
一、题目描述： 给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的 key 对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。 一般来说，删除节点可分为两个步骤： 首先找到需要删除的节点； 如果找到了，删除它。 说明： 要求算法时间复杂度为 O(h)，h 为树的高度。 示例: root = [5,3,6,2,4,null,7] key = 3 给定需要删除的节点值是 3，所以我们首先找到 3 这个节点，然后删除它。 一个正确的答案是 [5,4.
2021-01-16 23:00:51
115
原创 【力扣 简单】228 - 汇总区间
一、题目描述： 给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 示例 1: 输入：prices = [3,3,5,0,0,3,1,4] 输出：6 解释：在第 4 天（股票价格 = 0）的时候买入，在第 6 天（股票价格 = 3）的时候卖出，这笔交易所能获得利润 = 3-0 = 3 。 随后，在第 7 天（股票价格 = 1）的时候买入，在第
2021-01-10 11:05:23
163
原创 mysql主从复制实现读写分离（一）
一、场景引入 前提背景 在某些场景下，例如淘宝京东这样海量的数据，高访问量的场景，无疑对数据库造成了相当大的负载，同时对于系统的稳定性和扩展性提出很高的要求。 而单个服务器所能够提供的服务以及负载都是有限的。 所以，为了系统的问题，以及较快的响应速度或处理能力，在数据库方面就有了集中解决方案，分库分表，读写分离，这些都能在一定程度上有效地减小单台数据库的压力。 而本文就是从读写分离角度来一探究竟。 实现原理 1、主机负责写操作 2、从机负责读操作 从机自动从主机中同步数据 1、什么是读写分离 读写分离，基本
2021-01-07 15:42:10
150
原创 五分钟上手swagger
一、swagger是什么？ swagger是一种基于Rest 风格的api文档开发工具，我们常常应用于前后端分离项目，解决由于前后端分离导致的数据接口不一致问题，有效的减少前端程序员与后端程序员的打斗次数。 swagger自己是这样介绍swagger的： Swagger是一组功能强大且易于使用的API开发人员工具套件，适用于团队和个人，可在整个API生命周期（从设计和文档到测试和部署）中进行开发。 Swagger由开放源代码，免费和市售工具共同组成，它使任何人（从技术工程师到街头智能产品经理）都可以
2021-01-04 13:05:39
311
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人