阿ming

摘要： 测试Dao接口是否有问题 利用测试类来看dao层是否有问题，分别用三个测试方法测试三个dao接口。 测试类如下： package com.cao.frs; ​ import com.cao.frs.dao.InvoiceMapper; import com.cao.frs.dao.Reimburse 阅读全文

摘要： 题1： 226. 翻转二叉树labuladong 题解思路 翻转一棵二叉树。 示例： 输入： 4 / \ 2 7 / \ / \ 1 3 6 9 输出： 4 / \ 7 2 / \ / \ 9 6 3 1 备注:这个问题是受到 Max Howell 的 原问题 启发的 ： 谷歌：我们90％的工程师使 阅读全文

摘要： LRU缓存算法。 题1： 146. LRU 缓存labuladong 题解思路 请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。 实现 LRUCache 类： LRUCache(int capacity) 以 正整数 作为容量 capacity 初始化 LRU 缓存 int 阅读全文

摘要： 编写Dao层 dao层即调用数据库层 先编写Dao接口 用户表Dao接口UserMapper package com.cao.frs.dao; import com.cao.frs.entities.Users; import org.apache.ibatis.annotations.Mapper 阅读全文

摘要： 单调栈运用在除重 题1： 316. 去除重复字母labuladong 题解思路 给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证 返回结果的字典序最小（要求不能打乱其他字符的相对位置）。 注意：该题与 1081 https://leetcode-cn.com/prob 阅读全文

摘要： 单调队列 题1： 239. 滑动窗口最大值labuladong 题解思路 给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 示例 1： 输入：nums = [1,3 阅读全文

摘要： 构建用户实体类 用户实体类 package com.cao.frs.entities; import io.swagger.annotations.ApiModel; import io.swagger.annotations.ApiModelProperty; import lombok.AllA 阅读全文

摘要： 单调栈思想 题1： 496. 下一个更大元素 Ilabuladong 题解 nums1 中数字 x 的 下一个更大元素 是指 x 在 nums2 中对应位置 右侧 的 第一个 比 x 大的元素。 给你两个 没有重复元素 的数组 nums1 和 nums2 ，下标从 0 开始计数，其中nums1 是  阅读全文

摘要： 整合Swagger 依赖导入 <!-- 使用swagger --> <dependency> <groupId>io.springfox</groupId> <artifactId>springfox-swagger2</artifactId> <version>2.7.0</version> </ 阅读全文

摘要： 题1： 20. 有效的括号labuladong 题解思路 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 示例 1： 输入：s = "()" 输出：true 示 阅读全文