- 博客(17)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 LeetCode 不同路径 III
1.题目思路(Java语言描述)经典的DFS+回溯算法,这题多的限制条件就是需要计算二维数组中 0 的个数,加上这个条件判断即可class Solution { //0 1 //2 0 int rowLen; int colLen; int totalCnt = 0; public int uniquePathsIII(int[][] grid) { rowLen = grid.length; colLen =
2020-09-29 17:07:47
11215
原创 LeetCode 朋友圈
1.题目思路(Java语言描述)其实就是 求无向图的连通块个数, DFS 即可class Solution { int cnt = 0; int rowLen; int colLen; public int findCircleNum(int[][] M) { rowLen = M.length; colLen = M[0].length; int[] visited = new int[rowLen];
2020-09-28 10:45:25
34331
4
原创 Vue UI 创建Vue前端工程(Windows)
Vue ui 创建Vue前端工程1.开启vue ui 服务2.访问 vue ui 界面3.创建项目4. 添加 element-ui 插件4.添加依赖4.启动 Vue 项目5.访问 Vue 项目1.开启vue ui 服务快捷键 win+r 打开 cmd 输入下面命令vue ui2.访问 vue ui 界面打开浏览器,地址栏输入 localhost:80803.创建项目点击创建选择你要创建的项目目录,点击 在此创建新项目输入项目名称,包管理器选择 npm, git 命令填写 init p
2020-09-27 15:56:40
81255
40
原创 剑指Offer 12.矩阵中的路径
题目思路(Java语言描述)经典DFS模板,逆时针遍历即可class Solution { int rowLen; int colLen; public boolean exist(char[][] board, String word) { rowLen = board.length; colLen = board[0].length; for(int i = 0;i<rowLen;i++){
2020-09-25 19:52:45
3118
原创 LeetCode 二叉搜索树中的众数
1.题目2.思路(Java语言描述)中序遍历过程中记录Max,将所有节点用Map做一个映射,最后遍历Map,选出符合条件的key即可/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solu
2020-09-24 12:27:32
12754
原创 LeetCode 左叶子之和
1.题目2.思路(Java语言描述)判断当前节点是否是左节点,若是则加上该节点的值,再递归左右子树/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { public
2020-09-23 20:37:51
8261
原创 LeetCode 合并二叉树
1.题目2.思路(Java语言描述)以t1节点为根节点,原地修改指针递归返回出口条件其中一个节点非空,则返回该非空节点在t1的原树上进行指针的修改即可两者都为空,直接返回t1/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val
2020-09-23 19:52:07
3147
原创 LeetCode 二叉搜索树的范围和
1.题目2.初解题思路(JAVA语言)其实就是二叉树的先序遍历+限制条件/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { public int rangeSum
2020-09-22 13:42:44
8680
1
原创 LeetCode 删除链表中的节点
1.题目2.思路这题和普通的单链表删除不同,普通的单链表删除是找到删除节点的前一个和后一个,修改指针即可,这题只给一个删除节点,所以思路可以转变成,把所有节点的值向前移一个,然后删除最后一个节点即可3.Java语言题解/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; }
2020-09-21 21:30:52
4946
原创 LeetCode 对称二叉树
1.题目2.初解题思路(代码语言:Java)利用左堆栈和右堆栈保存左子树先序遍历的所有结果和右子树反先序遍历的结果,然后同时出栈判断,若两个堆栈同时为空则为对称/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * }
2020-09-21 15:01:42
5801
1
原创 LeetCode 水域大小
1.题目2.思路经典的DFS+回溯法套路模板,这题比较麻烦的是需要遍历 8 个方向class Solution { List<Integer> array = new ArrayList<Integer>(); int rowLen; int colLen; public int[] pondSizes(int[][] land) { rowLen = land.length; colLen = la
2020-09-21 13:55:09
65882
原创 LeetCode 环形链表
1.题目思路利用快慢指针,快指针每次走两次,慢指针每次走一次,其实只要两个指针的步数不一致即可public class Solution { public boolean hasCycle(ListNode head) { if(head == null || head.next == null){ return false; } ListNode front = head; ListNode foo
2020-09-20 22:02:34
7756
原创 SpringBoot前后端分离统一返回数据格式
1.为什么需要统一返回格式在controller方法中返回到前端的数据类型多变,比如校验验证码是返回 Boolean数据类型, 分页数据是返回 List 数据类型 等, 多个返回类型使得前端与 后端人员的交流复杂起来, 而统一规约一个返回到前端的数据格式,就可以大大减轻繁琐的交流工作,提高工作效率2.通用的两个Result类说明: 这里用到了 Swagger3 和 Lombok 的注解,看个人需要进行修改1.ResultEnumCode枚举类package com.infoshare.return
2020-09-20 18:45:47
11625
原创 SpringBoot2.3.1 + Swagger3 整合使用教程
1.pom文件中引入Swagger3依赖<dependency> <groupId>io.springfox</groupId> <artifactId>springfox-boot-starter</artifactId> <version>3.0.0</version></dependency>2.编写Swagger3Config配置类package com.in
2020-09-20 14:11:03
8139
2
原创 Maven 仓库国内镜像源收藏
今天写项目的时候需要导入Swagger3,从Maven官网上找的依赖如下,复制到 pom.xml 文件夹下后Maven一直无法下载对应的依赖包,思考了一会,发现是 本地Maven的 settings.xml 配置文件的镜像源只配了一个阿里源的public仓库,所以找不到,于是就找了最新的阿里爸爸仓库镜像源配置进去,Maven就找得到了<dependency> <groupId>io.springfox</groupId> <artifactId&g
2020-09-19 18:59:15
71372
6
原创 LeetCode 单词搜索
题目：思路：一般遇到路径搜索问题,基本上都是 DFS 深度优先遍历和回溯 方向这题可以建立一个递归的模型递归出口是 递归的深度 等于 单词 的长度递归二维数组的时候需要判断边界条件和是否已经遍历过该位置,或者是该位置的字符不等于word对应遍历深度的字符以顺时针的方向去遍历相邻的位置只要存在一种方向遍历返回了true,就说明存在一条路径,那么就可以直接返回true要注意标记遍历过的位置Java语言题解：class Solution { boolean[][] flag;
2020-09-19 10:01:29
2694
原创 Typora+Gitee+PicGo 配置文档自动上传图片到图床 2020新版图文教程
Typora+Gitee+PicGo 配置文档自动上传图片到图床1.下载Typora2.下载PicGo配置PicGo3.Gitee新建仓库新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入1.下载TyporaTypora
2020-09-18 21:24:25
4453
MybatisCodeHelperNew-2.8.4-183-202.zip
2021-07-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人