- 博客(8)
- 收藏
- 关注
RSS订阅原创 LeetCode-11-盛水最多的容器
文章目录题目一、解题思路1. 暴力破解2.双指针法二、方法代码总结题目题目链接一、解题思路这题其实就是要求那两个点的面积最大。有两种解题思路。1. 暴力破解通过两层循环遍历任意两点的所有组合情况，然后求出两点的面积值，然后取最大值。这种方法是最容易想到的。但是当我们使用这种方法提交上去时，会出现超时错误。不要问我为什么！！！懂得都懂。所以我们要通过一种要想出一种时间复杂度更低的方法。2.双指针法首先双层循环时肯定不行的，所以我们就来试试单层循环。单层循环我们要获取最大的面积我们首先要确
2021-07-23 21:39:53
218
原创 Shiro官方文档笔记
1. 核心架构1. 核心流程1. Subject指需要认证的用户信息实体，subject需要通过securityManager指定Realm来查询是否存在改用户信息和给用户进行授权的操作2. SecurityManagershiro体系的核心。协调内部安全组件。如：Realm等。3. Realm通过查询特定的数据源：数据库、LDAP等。来对Subject进行认证和授权操作。2. 核心架构[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-FMppfyoU-16
2021-06-26 12:04:29
290
原创 SpringSecurity中执行表单登录认证时无法执行loadUserByUsername方法
项目场景：执行表单登录认证时配置了loginProcessUrl和loginPage。但是执行登录认证时并不执行UserDetailsService接口的loadByUsername方法。导致认证失败。问题描述：1. 表单登录页面2. 配置类3. loadUserByUsername方法所有都配置好了，但是进行登录认证的时候还是认证失败跳回登录页。并且控制台未打印loadUserByUsername方法中的日志。原因分析：因此判断是loginProcessUrl方法的问题。进入lo
2021-05-13 17:48:33
3528
3
原创 LeetCode-求二叉树的最大深度
文章目录题目详情一、解题思路二、解题步骤1.详细步骤2. 代码2.读入数据总结题目详情题目链接：二叉树的最大深度一、解题思路通过递归的方式，不断遍历其树的每一个节点。然后判断当前节点是否为空，不为空高度加1,同时遍历当前节点的子节点，然后比较左右两节点的高度，返回最大的节点高度。反之则直接返回上一节点的高度。二、解题步骤1.详细步骤判断当前节点是否为空如果为空，直接返回上一节点的高度反之高度加1 ，并执行下一步继续递归调用该函数，将其节点设置为当前节点，同时高度设置为当前节点的
2021-01-17 10:10:50
208
原创 LeetCode-汉明距离
文章目录题目描述一、解题思路1. 位运算法2. 暴力破解法二、代码1.位运算2.暴力破解总结题目描述一、解题思路这里有两种解题思路1. 位运算法2. 暴力破解法位运算如果你不了解的话，可以看下第二种解题思路。但是整体代码有点冗余，而且效率也不高。^的运算规则二进制位中各个位上数就是相同为0，不同为1。&的运算规则是都为1时结果为1，反之全为0。|的运算规则是只要有1结果为1，反之为0。>>当前数二级制向右移一位，同时最高位根据数的正负来补0或1<<
2021-01-16 23:46:17
100
原创 LeetCode递增顺序查找树
文章目录题目详情一、解题思路二、使用步骤三、代码总结题目详情题目详情链接一、解题思路将原树进行中序遍历将树中的节点的非空值放入到一个list集合中，创建一棵新树然后通过递归的方式将不断生成的新的右子树直到集合遍历完。二、使用步骤1.对原树进行中序遍历。将非空树的值一次放入到List集合中。2.创建一个函数用于对集合进行遍历，将每次遍历得到的值用来创建当前树的值。 在集合遍历完之前，继续递归该函数，将传递的实参改为当前树的右子树。三、代码 class Solution {
2021-01-04 23:53:06
140
原创 LeetCode将有序数组转化为二叉搜索树--Java
一、将有序数组转化为二叉搜索树题目详情链接：有序数组转二叉树二、使用步骤1.解题思路将当前数组的中间值用于创建当前的节点，然后中间值左边的数，分为一个新的子数组，这里我们暂且叫左子数组，将右边的分为右子数组。将左子数组放入当前节点的左子树。右子树组，放入当前节点的右子树。重复上述步骤即可。2.解题步骤创建一个新的节点节点值为数组的中位值 。判断当前子数组大小是否为1。* 如果为1，则直接返回该节点。* 反之执行第三步。判断当前数组的 (中间值得索引-1)>=0， 就是判断当前
2020-12-20 00:43:53
197
1
原创 LeetCode之合并二叉树
合并二叉树1. 题目2. 解题思路采用递归和后序遍历的方式来同时遍历两棵树。遍历的同时，一定要判断两颗树的当前节点是否为空。然后创建一个新的节点，节点值为两个节点之和。遍历完成后即可得到合并后的树。3. 解题步骤判断当前两颗树的节点全为空，如果为空则返回空。反之有以下三种可能两个节点都不为空左节点为空，右节点不为空右节点为空，左节点不为空采取以下措施当为第一种情况时 ,创建一个新的节点，节点值为左右节点值的和,之后遍历左右节点当为第一种情况时 ,创建一个新的节点，
2020-12-19 00:59:19
198
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人