队列 随想录 随想leetcode
代码随想录 day18 找树左下角的值 路径总和 从中序与后序遍历序列构造二叉树
找树左下角的值 最简单就是想到层序遍历之后取第一个位置元素就是了 递归的话需要先判断哪里最深的节点 至于最左 保持中左右的遍历顺序 第一次得到最大深度处就是最左的 路径总和 有点像查找子树路径 所以递归回溯是比较好的选择 在求路径的适合，targetSum - node->val 是否为0的判断比一 ......
【LeetCode 2701. 连续递增交易】MySQL用户变量编程得到严格递增连续子序列的开始位置，结束位置，长度等统计信息
题目地址 https://leetcode.cn/problems/consecutive-transactions-with-increasing-amounts/ 代码 # Write your MySQL query statement below with t1 as( select * # ......
第二章 Spring Boot 整合 Kafka消息队列 生产者
系列文章目录 第一章 Kafka 配置部署及SASL_PLAINTEXT安全认证 第二章 Spring Boot 整合 Kafka消息队列 生产者 第三章 Spring Boot 整合 Kafka消息队列 消息者（待续） 前言 Kafka 是一个消息队列产品，基于Topic partitions ......
【Leetcode 2474. 购买量严格增加的客户】MySQL用户变量编程解决严格递增连续子序列问题
题目地址 https://leetcode.cn/problems/customers-with-strictly-increasing-purchases/description/ 代码 # Write your MySQL query statement below with t1 as( se ......
【LeetCode 2494. 合并在同一个大厅重叠的活动】MySQL用户变量编程解决区间合并问题
题目地址 https://leetcode.cn/problems/merge-overlapping-events-in-the-same-hall/ 代码 # Write your MySQL query statement below with t2 as( select * # 只需要改动这 ......
[代码随想录] 第四天
19.删除链表的倒数第N个节点https://leetcode.cn/problems/remove-nth-node-from-end-of-list/ 思路：使用前后指针，当删除倒数第N个节点时，快慢指针之间应该间隔N个元素，当快指针到达链尾时，慢指针next指向所要删除节点。 时间复杂度：O( ......
【LeetCode1747. 应该被禁止的 Leetflex 账户】MySQL用户变量编程；尝试维护一个multiset
题目地址 https://leetcode.cn/problems/leetflex-banned-accounts/description/ 代码 with t1 as( select account_id,ip_address, login as tick, "login" as mytype ......
【Leetcode1949. 坚定的友谊】使用MySQL在无向图中寻找{"CompleteTripartite", {1, 1, 3}}这个pattern
题目地址 https://leetcode.cn/problems/strong-friendship/ 思路 就是在无向图中寻找这个pattern： (* Mathematica *) GraphData[{"CompleteTripartite", {1, 1, 3}}] SQL写还是比较麻烦。 ......
代码随想录 day17 平衡二叉树 二叉树的所有路径 左叶子之和
平衡二叉树 之前一直写迭代代码 没有怎么写递归 正好这题不是很好写迭代 练习一下递归 这题递归逻辑相对简单 左右子树高度差判断是不是大于一 可以直接返回结果 不大于一就高度max（l，r）+1 二叉树的所有路径 关键要点 这题适合先序遍历 回溯过程和递归过程是一起写的 进来几次就回溯几次 这样才能回 ......
【LeetCode 2142. 每辆车的乘客人数 I】乘客到站等车，车到站载客。MySQL用户变量编程完成
题目地址 https://leetcode.cn/problems/the-number-of-passengers-in-each-bus-i/description/ 思路 将所有关键时刻作为tick。（同一时刻车和人同时到，默认人在车前到） 之后按照tick升序，使用MySQL用户变量编程完成 ......
【LeetCode 】练习str_to_date函数；over(rows between CURRENT ROW AND 2 following)实现【当月和接下来2个月】滑动窗口
题目地址 https://leetcode.cn/problems/hopper-company-queries-iii/description/ 代码 -- CTE生成2020年每月的最后一天 WITH RECURSIVE months AS ( SELECT LAST_DAY('2019-12- ......
消息队列面试题：为什么要使用消息队列？
消息队列面试题：为什么要使用消息队列？ 开源项目：浪海博客 需要星星 谢谢 ~ gitee地址：https://gitee.com/langhai666/langhai-blog github地址：https://github.com/Allenkuzma/langhaiblogs 为什么要使用消息 ......
[代码随想录] 第二天
203.移除链表元素https://leetcode.cn/problems/remove-linked-list-elements/ 思路：没什么好说的 /** * Definition for singly-linked list. * public class ListNode { * int ......
leetcode 15.三数之和
leetcode 15.三数之和 第十五题：三数之和 1.排序 + 双指针： 和两数之和不同，但可以转化为类似的思路，即确定一个数，去找数组中是否有另外两个数之和等于它的相反数。本题的难点在于如何去除重复解，如果是无序数组，则需要对每个值所在的位置进行记录并进行比较。但如果是有序数组且相加结果为0， ......
[LeetCode] 2085. Count Common Words With One Occurrence
Given two string arrays words1 and words2, return the number of strings that appear exactly once in each of the two arrays. Example 1: Input: words1 = ......
【LeetCode 1635. Hopper 公司查询 I】with recursive生成2020年每月的最后一天
题目地址 https://leetcode.cn/problems/hopper-company-queries-i/description/ 代码 -- CTE生成2020年每月的最后一天 WITH RECURSIVE months AS ( SELECT LAST_DAY('2019-12-01 ......
【LeetCode 2854. 滚动平均步数】MySQL过去n日滑动窗口
题目地址 https://leetcode.cn/problems/rolling-average-steps/description/ 代码 WITH t1 AS ( SELECT user_id, steps_date, CASE WHEN COUNT(steps_count) OVER ( P ......
【LeetCode 2989. 班级表现】T-SQL 动态sql编程示例
题目地址 https://leetcode.cn/problems/class-performance/description/ 题目大意 编写一个查询，计算学生获得的 最高分 和 最低分 之间的 总分差（3 次作业的总和）。 代码 /* Write your T-SQL query stateme ......
代码随想录算法训练营第一天
Leetcode704 二分查找 https://leetcode.cn/problems/binary-search/submissions/494474207/ 文档讲解：https://programmercarl.com/0704.%E4%BA%8C%E5%88%86%E6%9F%A5%E6 ......
[代码随想录] 第二天
977.有序数组的平方[https://leetcode.cn/problems/squares-of-a-sorted-array/] 思路：因为数组是非递减，数组有正有负，找到第一个非负数设为i，i将数组划分为前部分的负数组，后部分的非负数组，使用辅助数组将原数组平方部分存储，后部分使用正序存储 ......
代码随想录 day16 N 叉树的最大深度 完全二叉树的节点个数
N 叉树的最大深度 这题昨天做过二叉版本 n叉区别不大 完全二叉树的节点个数 层级遍历 入que的数量就是节点个数 ......
消息队列
同步 优点 时效性较强 缺点 耦合度高 性能和吞吐量低 等待过程中导致cpu等资源浪费 级联失败 异步 优点： 耦合性低：新增微服务不用去改动支付服务里的代码 吞吐量大：支付服务不用刻意等待其他微服务的处理结果，全部交给Broker来代理 故障隔离：其他微服务的停止不会直接影响到支付服务 流量削峰： ......
【LeetCode 2994. 发生在周五的交易 II】with recursive生成2023-11月所有周五的日期
题目地址 https://leetcode.cn/problems/friday-purchases-ii/description/ 代码 # Write your MySQL query statement below WITH RECURSIVE Fridays (week_of_month, ......
【LeetCode2993. 发生在周五的交易 I】MySQL里尝试实现weekofmonth功能
题目地址 https://leetcode.cn/problems/friday-purchases-i/description/ 代码 # Write your MySQL query statement below with t1 as( SELECT *, DAYOFMONTH(purchas ......
RabbitMQ队列和消息的优先级
RabbitMQ队列和消息的优先级 如果队列中的消息很多，需要一部分消息被优先消费，这是可以通过为消息和队列设置优先级来实现。 请注意，消息的优先级是相对于队列的优先级而言的。如果队列的最大优先级是10，那么消息的优先级可以在1到10的范围内设置。 MQ测试结构 代码实现 设置交换机和队列 pack ......
RabbitMQ延迟队列
RabbitMQ延迟队列 简单理解： 交换机在消息达到指定延迟时间后才会发送到指定的队列中，类似定时器的功能。 安装rabbitmq_delayed_message_exchange插件 该插件可以创建延迟交换机，消息在达到指定延迟时间后才会发送到指定的队列中。 Rabbit plugins 插件G ......
[LeetCode] 1363. Largest Multiple of Three 形成三的最大倍数
Given an array of digits digits, return the largest multiple of three that can be formed by concatenating some of the given digits in any order. If th ......
day 1 LeetCode刷题日志
今天的内容是 704 和 27 ovo 704. 二分查找 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target 写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1 Myself C： //左闭右闭 [0,1,2,3] int searc ......
代码随想录 day15 十二题二叉树
二叉树的层序遍历 基本的层序遍历 二叉树的层序遍历 II 感觉直接正常遍历之后反转是最简单的想法了 二叉树的右视图 一开始很难想到 其实只需要返回每层的最后一个节点就可以了 也就是i == size - 1 二叉树的层平均值 比较简单 注意一下变量是double N 叉树的层序遍历 模板题 注意容器 ......
堆、栈、队列概念与区别
堆的特点： 1.堆为按需申请、动态分配，例如 C 中的 malloc 函数和 C++ 中的 new 操作申请内存块。 2.程序提出申请时会从堆中找出一块可用内存，在程序结束之前，操作系统不会删除已经申请的内存，而是要靠程序主动提出释放的请求（free、delete），如果使用后忘记释放，就会造成所谓 ......