2022 年 1月随笔档案 - 阿ming

2022-1-30动态规划day6

摘要：题1： 416. 分割等和子集给你一个只包含正整数的非空数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。示例 1：输入：nums = [1,5,11,5] 输出：true 解释：数组可以分割成 [1, 5, 5] 和 [11] 。示例 2：输入阅读全文

posted @ 2022-01-30 20:59 阿ming 阅读(26) 评论(0) 推荐(0)

2022-1-29动态规划day5

摘要：题1： 518. 零钱兑换 II 给你一个整数数组 coins 表示不同面额的硬币，另给一个整数 amount 表示总金额。请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回 0 。假设每一种面额的硬币有无限个。题目数据保证结果符合 32 位带符号整数。示例 1 阅读全文

posted @ 2022-01-29 21:10 阿ming 阅读(30) 评论(0) 推荐(0)

2022-1-28动态规划day4

摘要：题1： 1143. 最长公共子序列给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回 0 。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新阅读全文

posted @ 2022-01-28 22:34 阿ming 阅读(36) 评论(0) 推荐(0)

2022-1-27动态规划day3

摘要：题1： 53. 最大子数组和给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例 1：输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组 [4,-1,2,1] 阅读全文

posted @ 2022-01-27 22:10 阿ming 阅读(21) 评论(0) 推荐(0)

2022-1-26动态规划day2

摘要：题1： 931. 下降路径最小和给你一个 n x n 的方形整数数组 matrix ，请你找出并返回通过 matrix 的下降路径的最小和。下降路径可以从第一行中的任何元素开始，并从每一行中选择一个元素。在下一行选择的元素和当前行所选元素最多相隔一列（即位于正下方或者沿对角线向左或者阅读全文

posted @ 2022-01-26 13:52 阿ming 阅读(27) 评论(0) 推荐(0)

2022-1-25动态规划day1

摘要：题1： 509. 斐波那契数斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F(1) = 1 F(n) = F(n - 1) + F(n - 2)，其中 n > 1 给你 n ，请计算阅读全文

posted @ 2022-01-25 13:27 阿ming 阅读(30) 评论(0) 推荐(0)

2022-1-24BFSday1

摘要：题1： 111. 二叉树的最小深度给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。示例 1：输入：root = [3,9,20,null,null,15,7] 输出：2 示例 2：输入：root = [2,nul 阅读全文

posted @ 2022-01-24 12:19 阿ming 阅读(33) 评论(0) 推荐(0)

2022-1-23DFSday5

摘要：题1： 695. 岛屿的最大面积给你一个大小为 m x n 的二进制矩阵 grid 。岛屿是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在水平或者竖直的四个方向上相邻。你可以假设 grid 的四个边缘都被 0（代表水）包围着。岛屿的面积是岛上值为 1 的单阅读全文

posted @ 2022-01-23 12:36 阿ming 阅读(32) 评论(0) 推荐(0)

2022-1-22DFSday4

摘要：题1： 200. 岛屿数量给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例 1：输入：grid = [ ["1","1","1 阅读全文

posted @ 2022-01-22 16:42 阿ming 阅读(25) 评论(0) 推荐(0)

2022-1-21DFSday3

摘要：题1： 78. 子集给你一个整数数组 nums ，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。示例 1：输入：nums = [1,2,3] 输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1 阅读全文

posted @ 2022-01-21 16:45 阿ming 阅读(22) 评论(0) 推荐(0)

2022-1-20DFSday2

摘要：题1： 698. 划分为k个相等的子集labuladong 题解思路给定一个整数数组 nums 和一个正整数 k，找出是否有可能把这个数组分成 k 个非空子集，其总和都相等。示例 1：输入： nums = [4, 3, 2, 3, 5, 2, 1], k = 4 输出： True 说明：有可阅读全文

posted @ 2022-01-20 15:11 阿ming 阅读(37) 评论(0) 推荐(0)

2022-1-19DFSday1

摘要：题1： 46. 全排列labuladong 题解思路给定一个不含重复数字的数组 nums ，返回其所有可能的全排列。你可以按任意顺序返回答案。示例 1：输入：nums = [1,2,3] 输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2, 阅读全文

posted @ 2022-01-19 16:37 阿ming 阅读(27) 评论(0) 推荐(0)

PriorityQueue用法

摘要：PriorityQueue优先队列 PriorityQueue<Integer> queue=new PriorityQueue<>(); //默认从小到大 PriorityQueue<Integer> queue=new PriorityQueue<>( (a,b)->(b-a)); //从大到小阅读全文

posted @ 2022-01-18 15:24 阿ming 阅读(278) 评论(0) 推荐(0)

2022-1-18图day5

摘要：题1： 743. 网络延迟时间labuladong 题解思路有 n 个网络节点，标记为 1 到 n。给你一个列表 times，表示信号经过有向边的传递时间。 times[i] = (ui, vi, wi)，其中 ui 是源节点，vi 是目标节点， wi 是一个信号从源节点传递到目标节点的时间阅读全文

posted @ 2022-01-18 15:22 阿ming 阅读(40) 评论(0) 推荐(0)

2022-1-17图day5

摘要：题1： 1584. 连接所有点的最小费用labuladong 题解思路给你一个points 数组，表示 2D 平面上的一些点，其中 points[i] = [xi, yi] 。连接点 [xi, yi] 和点 [xj, yj] 的费用为它们之间的曼哈顿距离：|xi - xj| + |yi - 阅读全文

posted @ 2022-01-17 15:01 阿ming 阅读(28) 评论(0) 推荐(0)

2022-1-16图day4

摘要：题1： 130. 被围绕的区域labuladong 题解思路给你一个 m x n 的矩阵 board ，由若干字符 'X' 和 'O' ，找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。示例 1：输入：board = [["X","X","X","X"],[&q 阅读全文

posted @ 2022-01-16 15:57 阿ming 阅读(25) 评论(0) 推荐(0)

2022-1-15图day3

摘要：题1： 785. 判断二分图labuladong 题解思路存在一个无向图，图中有 n 个节点。其中每个节点都有一个介于 0 到 n - 1 之间的唯一编号。给你一个二维数组 graph ，其中 graph[u] 是一个节点数组，由节点 u 的邻接节点组成。形式上，对于 graph[u] 中的每阅读全文

posted @ 2022-01-15 14:30 阿ming 阅读(27) 评论(0) 推荐(0)

2022-1-14图day2

摘要：题1： 207. 课程表labuladong 题解思路难度中等1083收藏分享切换为英文接收动态反馈你这个学期必须选修 numCourses 门课程，记为 0 到 numCourses - 1 。在选修某些课程之前需要一些先修课程。先修课程按数组 prerequisites 给出，其中 pr 阅读全文

posted @ 2022-01-14 15:24 阿ming 阅读(32) 评论(0) 推荐(0)

2022-1-13图day1

摘要：题1： 797. 所有可能的路径labuladong 题解思路难度中等236收藏分享切换为英文接收动态反馈给你一个有 n 个节点的有向无环图（DAG），请你找出所有从节点 0 到节点 n-1 的路径并输出（不要求按特定顺序）二维数组的第 i 个数组中的单元都表示有向图中 i 号节点所能到达的阅读全文

posted @ 2022-01-13 16:44 阿ming 阅读(22) 评论(0) 推荐(0)

2022-1-12二叉搜索树day3

摘要：题1： 96. 不同的二叉搜索树labuladong 题解思路给你一个整数 n ，求恰由 n 个节点组成且节点值从 1 到 n 互不相同的二叉搜索树有多少种？返回满足题意的二叉搜索树的种数。示例 1：输入：n = 3 输出：5 示例 2：输入：n = 1 输出：1 提示： 1 <= n 阅读全文

posted @ 2022-01-12 16:58 阿ming 阅读(28) 评论(0) 推荐(0)

2022-1-11二叉搜索树day2

摘要：题1： 700. 二叉搜索树中的搜索labuladong 题解思路给定二叉搜索树（BST）的根节点和一个值。你需要在BST中找到节点值等于给定值的节点。返回以该节点为根的子树。如果节点不存在，则返回 NULL。例如，给定二叉搜索树: 4 / \ 2 7 / \ 1 3 和值: 2 你应该阅读全文

posted @ 2022-01-11 17:18 阿ming 阅读(33) 评论(0) 推荐(0)

前端页面

摘要：前端页面报销申请添加报销记录 <!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd"> <html> <head> <meta charset="u 阅读全文

posted @ 2022-01-10 17:14 阿ming 阅读(289) 评论(0) 推荐(0)

2022-1-10二叉搜索树day1

摘要：题1: 230. 二叉搜索树中第K小的元素labuladong 题解思路给定一个二叉搜索树的根节点 root ，和一个整数 k ，请你设计一个算法查找其中第 k 个最小元素（从 1 开始计数）。示例 1：输入：root = [3,1,4,null,2], k = 1 输出：1 示例 2：输入阅读全文

posted @ 2022-01-10 17:12 阿ming 阅读(69) 评论(0) 推荐(0)

控制层编写

摘要：控制层编写报销申请控制层 package com.cao.frs.controller; import cn.hutool.core.bean.BeanUtil; import com.cao.frs.entities.Invoice; import com.cao.frs.entities. 阅读全文

posted @ 2022-01-09 16:15 阿ming 阅读(53) 评论(0) 推荐(0)

2022-1-9二叉树day3

摘要：题1： 652. 寻找重复的子树labuladong 题解思路给定一棵二叉树，返回所有重复的子树。对于同一类的重复子树，你只需要返回其中任意一棵的根结点即可。两棵树重复是指它们具有相同的结构以及相同的结点值。示例 1： 1 / \ 2 3 / / \ 4 2 4 / 4 下面是两个重复的子树：阅读全文

posted @ 2022-01-09 16:14 阿ming 阅读(31) 评论(0) 推荐(0)

与前段网页结合

摘要：与前端结合登陆界面 <!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd"> <html> <head> <meta charset="utf-8"> 阅读全文

posted @ 2022-01-08 15:05 阿ming 阅读(173) 评论(0) 推荐(0)

2022-1-8二叉树day2

摘要：题目1： 654. 最大二叉树labuladong 题解思路给定一个不含重复元素的整数数组 nums 。一个以此数组直接递归构建的最大二叉树定义如下：二叉树的根是数组 nums 中的最大元素。左子树是通过数组中最大值左边部分递归构造出的最大二叉树。右子树是通过数组中最大值右边部分阅读全文

posted @ 2022-01-08 15:04 阿ming 阅读(30) 评论(0) 推荐(0)

测试DAO接口以及服务层编写

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

posted @ 2022-01-07 17:19 阿ming 阅读(118) 评论(0) 推荐(0)

2022-1-7二叉树day1

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

posted @ 2022-01-07 17:18 阿ming 阅读(37) 评论(0) 推荐(0)

2022-1-6数据结构

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

posted @ 2022-01-06 12:43 阿ming 阅读(37) 评论(0) 推荐(0)

编写Dao层

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

posted @ 2022-01-05 17:23 阿ming 阅读(224) 评论(0) 推荐(0)

2022-1-5队列/栈day5

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

posted @ 2022-01-05 17:21 阿ming 阅读(29) 评论(0) 推荐(0)

2022-1-4队列/栈day4

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

posted @ 2022-01-04 16:03 阿ming 阅读(27) 评论(0) 推荐(0)

构建用户实体类

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

posted @ 2022-01-03 14:46 阿ming 阅读(168) 评论(0) 推荐(0)

2022-1-3队列/栈day3

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

posted @ 2022-01-03 14:41 阿ming 阅读(37) 评论(0) 推荐(0)

整合Swagger

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

posted @ 2022-01-02 19:22 阿ming 阅读(48) 评论(0) 推荐(0)

2022-1-2队列/栈day2

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

posted @ 2022-01-02 14:43 阿ming 阅读(34) 评论(0) 推荐(0)

新建springboot项目

摘要：新建一个spring项目配置文件新建一个application.yml文件。 # 数据库配置 spring: datasource: url: jdbc:mysql://localhost:3306/frs?characterEncoding=utf-8 username: root passw 阅读全文

posted @ 2022-01-01 21:38 阿ming 阅读(74) 评论(0) 推荐(0)

2022-1-1队列栈day1

摘要：题1： 232. 用栈实现队列labuladong 题解思路请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现 MyQueue 类： void push(int x) 将元素 x 推到队列的末尾 int pop() 从队列的开头移阅读全文

posted @ 2022-01-01 21:37 阿ming 阅读(37) 评论(0) 推荐(0)

01 2022 档案

导航

公告