1. 就是深搜。深搜三原则:终止条件,当下操作,回退。 2. 写完发现,这题早就做过了。 代码如下: classSolution{ public...
执行用时:7 ms, 在所有Java提交中击败了94.48%的用户 内存消耗:40.2 MB, 在所有Java提交中击败了53.66%的用户 1...
先标记,再清楚,类似jvm里面的可达性分析 class Solution { int[] rowArray = {-1, 0, 1, 0};...
/** *1.题目非常简单,刚开始还想着有没有什么更好的方法。不过很快就觉得递归就是最快的。10分钟就写好了,一次通过。 *2.1ms,击败99...
1. 原理觉得应该有数学公式,但是没有。自己退出来的是错的。说明不能直接从k-w+1开始推,前面是有概率影响的。 2. dp[i] = (dp[...
1. 不可用除法,最容易的方法全部乘积除不可用了。 2. 后路想到,使用两个数组,分别乘积,左边数组的前半截和右边数组的后半截乘积即可。o(n)...
执行用时 :1 ms, 在所有Java提交中击败了90.09%的用户 内存消耗 :37.4 MB, 在所有Java提交中击败了7.69%的用户 ...
1.一开始蒙了,完全没思路。然后看了一下官方题解视频,提到用递归,而preorder头部都是root。就继续自己想了一下,写出来了。 2.主要是...
简单题,但是自己没有想起来O(n)的时间内解决。用的是两个for循环。而O(n)的时间内,和桶排序很像。利用余数直接判断成对的对象,省去了一次遍...