阳阳华子-CSDN博客

原创 leetcode 42.接雨水

3.既然是碗，也就是有着柱子高度先下降然后再上升的规律，所以这边可以利用单调栈来实现，具体实现为遍历柱子将柱子的编号写入栈中，然后将柱子与上个柱子进行比较(与单调栈的栈顶元素进行比较)，如果当前柱子高度高于上个柱子，说明这里是有上升趋势的，可以进行装水，感觉这里是有个动态规划的思想，求两个柱子之间水的体积，先求出最底下的左右柱子中水的体积，图中最底下的就是序号为1的水的体积。1.首先观察题目，发现能接水的柱子都是一个碗的形状，这个碗分别由左柱子，碗底柱子，右柱子构成，

2024-01-10 11:26:02 545 2

原创 leetcode 209. 长度最小的子数组

问题，我认为滑动窗口就是维护一个满足条件的区间，例如这一题就是要求我们维护一个子数组，要求这个子数组里面的值相加要大于等于target的值并且这个子数组要尽可能的短，然后返回其最小区间的长度。所以我们需要在维护区间的同时，并对区间进行监测，在每次满足条件时去比较当前区间是不是长度最小的区间。感觉滑动窗口的问题都是要确定左右边界，然后根据条件进行区间的扩大和缩小 ^ ^

2024-01-02 11:15:10 423 1

原创通过封装的实体类生成sql语句(反射实现)

实现方法是通过反射来获取实体类的字段集合，然后判断实体类中相应字段是否有值，有就拼接到字符串中。工作需要：要写一个生成sql语句的工具类，入参是封装数据的实体类，和表名，

2023-11-03 17:02:34 296

原创 leetcode1143. 最长公共子序列JAVA实现

2.如果两个字符串A和B最后一个字符不相同，则两者也是各去掉最后一个字符变成A1和B1，然后计算A和B1的最长公共子序列，计算A1和B的最长公共子序列，最后将这两个结果的最大值返回。1.两个字符串A和B比较最后一个字符，如果相等两个字符串就各去掉最后一个字符分别变成A1和B1，然后先计算A1和B1的最长公共子序列个数，最后将结果+1返回；字符串1：abcbdab 字符串2：bdcaba。分析题目：这是一个经典的二维动态规划的题目。转化为数组语言后就是。

2023-10-27 22:00:00 142 1

原创 leetcode337. 打家劫舍 III JAVA实现

1.对于每个节点来说都有两种选择要么偷要么就不偷，偷的话金额就可以加上当前的值，不偷的话就不能加上，这里我定义了一Boolean值，为true就表明当前节点可以偷，为false就表明当前节点不能偷。题目分析：首先分析题目，大概就是记忆化递归也就是动态规划的题目，官方的写的实在是简洁阿。

2023-10-26 20:00:00 109

原创 leetcode103. 二叉树的锯齿形层序遍历JAVA实现

1.这里我想到的是从上向下遍历的时候携带一个辅助数的奇偶性用来标识当前这层是左到右遍历还是右到左遍历。我定的是如果辅助数是奇数就从左到右遍历。排序我们就可以将元素插入到头部这样集合获取的元素就是从右到左的排序了(这里为了方便从集合的头部加入数据，采用的是链表LinkedList)分析题目：要求是层序遍历，并且每层的层序遍历的顺序是不一样的，是左右交替遍历的，2.然后我用的是递归，先遍历左子节点再遍历右子节点所以正常情况得到的集合中元素是。排序的，如果通过辅助数知道这层要。

2023-10-25 22:14:33 133 1

原创 JS中让异步执行的方法同步执行

js中的方法默认是异步执行的，但是有时候我们有需要同步的执行一些方法，这时就需要用到async和await来进行操作，使得函数内部的方法同步执行，本人为小后端一枚，前端的一些知识体系理解不够细致，难免有疏漏，希望大家多多包涵，但是方法是可行的。

2023-10-25 14:54:49 2238 2

原创 UNIAPP点击markers显示相应的详细数据

所以我们嘚自己定义一个orderdetail来封装相应的属性，然后通过参数传进来的markerid关联订单id接着在markers遍历查找相应的数据，话不多说上代码。根据文档我们知道点击marker有个maekertap事件，并且传进来的参数就是marker本身。我这里订单数据量是比较少的所以采用遍历的办法，如果大伙有更好的方法可以贴给我^^但是由于自身业务要求，我这需要的属性marker是基本没有的。我这的需求是点击相应的订单marker，显示相应订单的数据。

2023-10-23 11:35:25 376

原创 LRU缓存算法JAVA实现

首先LRU缓存要求要淘汰最久未使用的数据，所以我们存放的数据它有个先后的顺序，这里我想到的数据结构就是链表，又因为需要判断关键字key是否存在于缓存中，如果只是单纯的链表数据结构的话遍历出这个key的时间复杂度是o(n)，所以我们考虑给他升个级再给它加一个哈希表，哈希表key存关键字，value存相应的链表节点，这样就能很快的判断缓存中是否有该关键字对应的数据。LRU缓存是指在插入新数据时如果超过了该缓存的容量就将最久未使用的数据释放掉，这是。请你设计并实现一个满足。

2023-10-19 17:51:15 168 1

原创 MySQL连接查询的底层执行逻辑

步骤1过滤完的数据只剩下三条分别是id为2，id为3和id为4的数据，所以被驱动表会分别进行三次单表查询，根据连接条件T1.id=T2.id所以2，3，4就是被驱动表的查询条件会执行以下三条语句。

2023-10-17 22:31:17 415 1

原创解决Uniapp使用腾讯地图没超过额度却一直报“此key每日调用量已达到上限”

由于工作上需要用到地图相关的功能，所以这里引入了腾讯地图，但是在测试开发的时候，经常出现调用腾讯地图相关接口却返回“此key每日调用量以达到上限”，我看了下腾讯地图的接口额度虽然不高，但是对于开发来说是绰绰有余的。之后在进行接口的调用就不会再出现该报错了。

2023-10-07 17:12:31 11069 8

原创 spring常用注解

注解解释 @Controller 组合注解（组合了@Component注解），应用在MVC层（控制层）,DispatcherServlet会自动扫描注解了此注解的类，然后将web请求映射到注解了@RequestMapping的方法上。 @Service 组合注解（组合了@Component注解），应用在service层（业务逻辑层） @Reponsitory 组合注解（组合了@Component注解），应用在dao层（数据访问层） @Component 表示一

2023-06-02 10:43:53 74

m0_52993798的博客