每日一题
DongerKai
这个作者很懒,什么都没留下…
展开
-
leetcode每日一题213. 打家劫舍 II20210803
题目这不是今天的每日一题。这是前几天和男票随机摇了一题比谁做的快。(那天我俩都没做出来就搁置了)。今天我俩又捡起来看,我在他之前搞出来了。https://leetcode-cn.com/problems/house-robber-ii/答案我使用的是双层dp。最大值沿用dp思路,如果最大值包含最后一个值和最大值不包含本身。最大值不包含最后一个值:正常dp的dp[length-1]最大值包含最后一个值:去掉首尾和倒数第二个值的dp[newLength] + 最后一个值先忽略头尾不能并存原创 2021-08-03 21:04:54 · 214 阅读 · 0 评论 -
leetcode每日一题743. 网络延迟时间20210802
题目https://leetcode-cn.com/problems/network-delay-time/答案我自己写的答案,超时了ORZ。用的是深度优先遍历(写树习惯了,拿到手直接DFS)。然后就超时,想着琢磨一下广度优先遍历,但是有点问题,最终还是放弃了看的答案。看到这个题的时候我知道是图,但是忘记最短路径算法怎么写的了ORZ。class Solution { public int networkDelayTime(int[][] times, int n, int k) {原创 2021-08-03 20:42:06 · 186 阅读 · 0 评论 -
leetcode每日一题581. 最短无序连续子数组20210803
题目https://leetcode-cn.com/problems/shortest-unsorted-continuous-subarray/答案自己独立思考的答案这个方法,时间是和官方题解方法一一样的,但是空间占比多,是因为两层循环,空间消耗更多。想法就是copy一份数组排序,从两端来判断两个数组的值是否相等,如果不相等视为端点。这样就是会在时间上快一点,因为不会循环一整个。当然比一层循环的双指针是要慢一点的。class Solution { public int find原创 2021-08-03 20:11:00 · 172 阅读 · 0 评论 -
leetcode每日一题1337. 矩阵中战斗力最弱的 K 行20210801
题目https://leetcode-cn.com/problems/the-k-weakest-rows-in-a-matrix/答案class Solution { public int[] kWeakestRows(int[][] mat, int k) { Map<Integer, List<Integer>> map = new HashMap<>(); for (int i = 0; i < m原创 2021-08-01 23:22:55 · 213 阅读 · 1 评论 -
leetcode每日一题987. 二叉树的垂序遍历20210731
987. 二叉树的垂序遍历题目:https://leetcode-cn.com/problems/vertical-order-traversal-of-a-binary-tree/答案class Solution { // key -> col, value -> key->row,value->node.val Map<Integer, Map<Integer, List<Integer>>> map = new H原创 2021-07-31 19:56:43 · 117 阅读 · 0 评论 -
每日一题:2020-10-24 mysql 数据库调优,有哪些方法
优化mysql数据库方法有8种:创建索引复合索引索引不会包含有NULL值的列使用短索引排序的索引问题like语句操作不要在列上进行运算不使用NOT IN 和<> 操作原创 2020-10-25 21:35:25 · 314 阅读 · 0 评论 -
每日一题:2020-10-22 springboot 默认支持的并有多少?
springboot 默认支持的并有多少?Spring boot能支持的最大并发量主要是看其对tomcat的设置,可以在配置文件中对其进行更改。当在配置文件中配置max后,提示值就是默认值。在默认值中,tomcat最大线程数时200,最大连接数是10000.所以默认支持的并发是10000.server.tomcat.max-connections 默认值是10000...原创 2020-10-22 23:21:34 · 1039 阅读 · 0 评论 -
每日一题:2020-10-21 Mybatis实现原理
Mybatis实现原理通过Resource加载mapper.xml,生成一个inputstream的输入流,创建sqlsessionfactorybuilder对象,通过该对象的build(inputstream)方法,返回一个sqlsessionfactory对象,由sqlsessionfactory对象生成sqlsession,通过statement id找到对应的statement,通过传入的参数进行一系列的复杂判断生成需要执行的sql语句,通过jdbc执行sql,然后把结果封装成map,list等原创 2020-10-21 21:43:30 · 113 阅读 · 0 评论 -
每日一题:2020-10-20 Spring所支持的事务在什么条件下会出现事务失效?失效怎么解决
Spring所支持的事务在什么条件下会出现事务失效?失效怎么解决@Transactional注解在private方法上 //非public的@Transactional中的事务传递配置错误未将事务配置类注入容器未配置事务管理类@Transactional中注解的方法catch了异常数据库mylsam不支持事务方法A引用支持事务的方法B,但是catch了B的异常,导致B事务失效@Transactional设置不开启事务...原创 2020-10-20 22:36:05 · 143 阅读 · 0 评论