No system is safe

题目这不是今天的每日一题。这是前几天和男票随机摇了一题比谁做的快。（那天我俩都没做出来就搁置了）。今天我俩又捡起来看，我在他之前搞出来了。https://leetcode-cn.com/problems/house-robber-ii/答案我使用的是双层dp。最大值沿用dp思路，如果最大值包含最后一个值和最大值不包含本身。最大值不包含最后一个值：正常dp的dp[length-1]最大值包含最后一个值：去掉首尾和倒数第二个值的dp[newLength] + 最后一个值先忽略头尾不能并存

题目https://leetcode-cn.com/problems/network-delay-time/答案我自己写的答案，超时了ORZ。用的是深度优先遍历（写树习惯了，拿到手直接DFS）。然后就超时，想着琢磨一下广度优先遍历，但是有点问题，最终还是放弃了看的答案。看到这个题的时候我知道是图，但是忘记最短路径算法怎么写的了ORZ。class Solution { public int networkDelayTime(int[][] times, int n, int k) {

题目https://leetcode-cn.com/problems/shortest-unsorted-continuous-subarray/答案自己独立思考的答案这个方法，时间是和官方题解方法一一样的，但是空间占比多，是因为两层循环，空间消耗更多。想法就是copy一份数组排序，从两端来判断两个数组的值是否相等，如果不相等视为端点。这样就是会在时间上快一点，因为不会循环一整个。当然比一层循环的双指针是要慢一点的。class Solution { public int find

题目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

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

springboot 默认支持的并有多少？Spring boot能支持的最大并发量主要是看其对tomcat的设置，可以在配置文件中对其进行更改。当在配置文件中配置max后，提示值就是默认值。在默认值中，tomcat最大线程数时200，最大连接数是10000.所以默认支持的并发是10000.server.tomcat.max-connections 默认值是10000...

cas简介CAS即集中式认证服务（Central Authentication Service）是一种针对万维网的单点登录协议。它的目的是允许一个用户访问多个应用程序，而只需提供一次凭证（如用户名和密码）。cas分为server端和client端cas需要一个单独的web系统因为已有open-uac的存在，所以不打算用cas，而是用uac和系统间交互，替代cas，实现单点登录和单点登出。cas单点登录校验流程cas单点登出校验流程回调所有记载在册的系统的登出session的urlcas和

使用 Arrays.asList(arr) 转换的 List 并不能进行 add 和 remove 操作

JAVA List 和String互相转换 Date 和String 互相转换 以及日期的处理List2String，String2Listimport com.alibaba.fastjson.JSONArray;import java.util.*;private void List2String(List&lt;Object&gt; list){ Strin...

之前开发遇到一个问题，就是我们的数据库都是0时区，时间存入时，mysql会自动减去八小时，读取数据时会自动加上八小时。这对于存储和显示是没有问题的，但是搜索会有问题。因为数据库里的日期对比需要string类型如果有date类型直接对比的话请告知，因为找到的答案都是在sql语句或者代码里最终转换成string举个例子：前端存入的时间是“2018-12-19”，真正存入数据库的时间是“2...