1. 就是深搜。深搜三原则:终止条件,当下操作,回退。 2. 写完发现,这题早就做过了。 代码如下: classSolution{ publicList letterComb...
1. 就是深搜。深搜三原则:终止条件,当下操作,回退。 2. 写完发现,这题早就做过了。 代码如下: classSolution{ publicList letterComb...
执行用时:7 ms, 在所有Java提交中击败了94.48%的用户 内存消耗:40.2 MB, 在所有Java提交中击败了53.66%的用户 1. 很简单。就是暴力了。 2....
先标记,再清楚,类似jvm里面的可达性分析 class Solution { int[] rowArray = {-1, 0, 1, 0}; int[] colArr...
/** *1.题目非常简单,刚开始还想着有没有什么更好的方法。不过很快就觉得递归就是最快的。10分钟就写好了,一次通过。 *2.1ms,击败99.76%;40MB,击败27....
1. 原理觉得应该有数学公式,但是没有。自己退出来的是错的。说明不能直接从k-w+1开始推,前面是有概率影响的。 2. dp[i] = (dp[i+w] +....dp[i+...
1. 不可用除法,最容易的方法全部乘积除不可用了。 2. 后路想到,使用两个数组,分别乘积,左边数组的前半截和右边数组的后半截乘积即可。o(n); 3. 压缩空间,那么直接使...
执行用时 :1 ms, 在所有Java提交中击败了90.09%的用户 内存消耗 :37.4 MB, 在所有Java提交中击败了7.69%的用户 1. 这道题耗费时间太长,1个...
1.一开始蒙了,完全没思路。然后看了一下官方题解视频,提到用递归,而preorder头部都是root。就继续自己想了一下,写出来了。 2.主要是前序和中序遍历的特点。前序递归...
简单题,但是自己没有想起来O(n)的时间内解决。用的是两个for循环。而O(n)的时间内,和桶排序很像。利用余数直接判断成对的对象,省去了一次遍历。 classSolutio...
从一个场景谈起:代码里面用到Thread临时改变ContextClassLoader,加载类之后,再设置回来的例子。所以研究一下ClassLoader. 基础: 三个Clas...
花了一个月看spring core的文档,最终算是翻了一遍,记录一下 如果遇到前两个字母都是大写,那么spring容器里面bean的名字就保持不变。 Spring容器在创建的...