2201_75853118的博客

原创 从数组小标1开始找最大和次大的值

【代码】从数组小标1开始找最大和次大的值。

原创 2064. 分配给商店的最多商品的最小值已解答中等相关标签premium lock icon相关企业提示给你一个整数 n ，表示有 n 间零售商店。总共有 m 种产品，每种产品的数目用一

发现报错了 原来用Math.ceil(a/b)需要写成Math.ceil((double)a/b)才可以。关于上取整的计算，当 a 为非负整数，b 为正整数时，有恒等式。细节问题 本来我打算用Math.ceil代替恒等式写法。

原创 leetcode可以达到最远的建筑

在这个代码中是用来对list中的高度差进行排序的，目的是优化使用砖块和梯子的策略。在题目中，你需要决定如何使用砖块和梯子，以便尽可能到达最远的建筑。梯子可以跳过更大的高度差，而砖块则用于填补较小的高度差。排序的作用是为了让你首先使用砖块填补较小的高度差，以便留出梯子来应对较大的高度差。具体来说，list保存的是当前每个建筑之间的高度差（只有当下一个建筑比当前建筑高时才会有差值）。通过，你将这些差值按从小到大的顺序排列。

原创 leetcode供暖期 二分

【代码】leetcode供暖期 二分。

原创 leetcode灵神 二分查找

【代码】leetcode灵神 二分查找。

原创 最长重复子数组

原创 社区发送消息防止重复提交一分钟之内

ai逻辑优化 锁粒度 实际上ai优化的有问题 因为没有putIfAbsent方法。

原创 社区更新聊天消息偏移量问题

【代码】社区更新聊天消息偏移量问题。

原创 社区项目限流逻辑

这个是对所有LimitCheck的注解生效，会检查有没有自定义的lockkey如果有的话在后面追加，从cacheMap找到对应时间的value 这个value是一个小map，key是ip和方法，value是次数，如果是第一次访问就为0，拿到访问次数，如果大于等于规定的次数触发限流，如果执行失败对于方法也次数增加1，最终finally这个访问次数要加1。

原创 零数组变换

【代码】零数组变换。

原创 执行操作可获得的最大总奖励I

【代码】执行操作可获得的最大总奖励I。

原创 导入maven包失败

发现一个有点坑的问题，添加maven包之后导入不进去，需要点击file文件 使缓存失效。

原创 飞地的数量

【代码】飞地的数量。

原创 数组中第k大的元素

【代码】数组中第k大的元素。

原创 电商业务 写一下订单的提交 以及订单发货相关的

上面这个首先进行pageToken校验，防止网络抖动造成的窗口抖动多次提交，另外不直接从redis获取数据，防止并发问题造成同时请求到下面，使用lua脚本的方式保证原子性同时不损失性能，这里uuid生成订单号，我只是举了一个例子，然后一次遍历每个商铺以及商品id的库存，如下图，分别检查每个商品的库存够不够，这里面用了手动事务的方式，一般的事务不太行。另外卡住页面长时间提交也不行，会给pageToken一个过期时间，这里面涉及到了价格的计算，上游是一个购物车的实现。d首先是创建订单，根据。

原创 归并排序链表

看着思路写了一遍，pre.next=null没有写导致失败，两个链表一定要断开。

原创 从中序遍历和后续遍历构造二叉树

写法是左闭右开的，坐标选择的时候要跳过选中的节点，然后判断inL==inR 或者判断posL==posR都是同样的效果。

原创 java.lang.NoClassDefFoundError: feign/Request$Options at

这个问题是版本不对应 因为feign。用第一个依赖就解决问题了。

原创 子集II的 看了灵神的

我写了一个先不选后选的 结果错了，原来是都用i变量了，重新用一个j变量就不会产生这样的问题了。

原创 商品的create

传入参数是这几个 品牌id 种类id 商铺id 名字 spu属性 skus商品列表。首先根据传入的种类id得到种类信息 根据品牌id得到品牌信息 组装成spu。还有spudetails的信息 里面是商品的属性信息 默认商品不上架。

原创 用户第三方登陆随便写写

用户表有id password密码字段 user_name用户名字段 user_role用户角色字段有三种 一种是普通用户账号密码登陆 一种是手机登陆用户 一种是第三方登陆 还有user_phone用户手机号字段 还有然后和用户表关联的有oauth_client_date表中的client_id字段 这个字段和用户表的id字段是一样的，是关联关系，还有client_secret字段 以及authorties字段 这个字段也有三种授权类型。client_id=你的应用ID&state=随机字符串。

原创 查询时候加事务保证

确保前面两个id存在 才插入这两个id的关联表，加事务是因为前面两个删除后，假设停顿了几秒，导致前面其中一个存在了，那么后面还能保存，就完蛋了，所以事务保证这三个sql在一个事务执行，不会出现这种bug。

原创 安装es 黑马教程安装不上

上传 elasticsearch-analysis-ik-7.4.2.zip 文件，并解压。# 拷贝到 docker 容器中的 elasticsearch/plugins 目录下。

原创 快速排序 避免多个重复的值过不去

【代码】快速排序 避免多个重复的值过不去。

原创 两种快速排序比较

【代码】两种快速排序比较。

原创 mybatis批量删除Map＜String,List＜String＞＞ 数据

WHERE#{date}</foreach></foreach></delete>

原创 安装rabbitmq

默认账号密码 guest都是。

原创 解决nacos错误问题 运行后自动退出

注册中心 https://github.com/nacos-group/nacos-docker - 其他配置可参考(集群)# 命令执行 docker-compose -f docker-compose-environment.yml up -d。# http://127.0.0.1:8848/nacos 【账号：nacos 密码：nacos】主要是因为jvm默认的太大了，而我的服务器内存本身比较小，查了下。内存溢出了 所以 - JVM_XMS=64m。

原创 二进制数组全部等于1的最小次数

/如果x是奇数的话，如果k是偶数，说明当前这个数没变，还是奇数，可以不管。//如果x是偶数，k是偶数，说明当前x没变，需要k加一个。//如果k是奇数 说明当前这个是偶数，需要k加一个。//如果k是奇数，说明当前变成奇数了，不变。//k代表除去当前的位置 改变的次数。

原创 postconstructor注解作用

如果想在生成对象时完成某些初始化操作，而偏偏这些初始化操作又依赖于依赖注入，那么就无法在构造函数中实现。为此，可以使用@PostConstruct注解一个方法来完成初始化，@PostConstruct注解的方法将会在依赖注入完成后被自动调用。

原创 连续的子数组和

在遍历下一次是 set里面还有上次遍历的左边界结果，所以边界长度大于等于2。为了让连续的数组长度大于2 刚好i-2代表左边界 i代表有边界。如果a b同余一个数相同，(a-b)%k == 0。

原创 bib texstudio文件导入不显示 错误

删除bbl文件重新编译就可以了。

原创 不同路径II 初始化代码

【代码】不同路径II 初始化代码。

原创 监控二叉树

为什么左右两个孩子都是无覆盖的情况，该节点只能是有覆盖，而不安装摄像头呢，因为该节点的父亲安装摄像头，这样才能最大减少摄像头，父亲安装了摄像头，该节点也可以受到监视。如果该节点为空的话也应该是有覆盖，这样能够让叶子节点的父亲安装摄像头，如果直接在叶子节点安装摄像头就浪费了。如果左边孩子 或者 右边孩子都没有覆盖 做父亲的应该有摄像头。

原创 搬动序列

376. 摆动序列 - 力扣（LeetCode）

原创 队列bfs遍历存在的问题

应该先获取queue.size 到一个sizes = queue.size()， 然后遍历sizes，不然容易出错。不能够在for循环里面有queue.size。

原创 leetcode 省份数量

【代码】leetcode 省份数量。

原创 最长的有效括号解析 leetcode有的解析不懂

【代码】最长的有效括号解析 leetcode有的解析不懂。

原创 git改名字命令

git config --global user.name "你要改的名字"

原创 寻找两个正序数组的中位数

A 数组中比 A[k/2] 小的数有 k/2-1 个，B 数组中，B[k/2] 比 A[k/2] 小，假设 B[k/2] 前边的数字都比 A[k/2] 小，也只有 k/2-1 个，所以比 A[k/2] 小的数字最多有 k/1-1+k/2-1=k-2个，所以 A[k/2] 最多是第 k-1 小的数。所以我们采用递归的思路，为了防止数组长度小于 k/2，所以每次比较 min(k/2，len(数组) 对应的数字，把小的那个对应的数组的数字排除，将两个新数组进入递归，并且 k 要减去排除的数字的个数。