最新 最热

LeetCode Weekly Contest 32解题思路

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u014688145/article/details/71948763

2019-05-26
1

LWC 49:673. Number of Longest Increasing Subsequence

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u014688145/article/details/77923593

2019-05-26
1

LWC 69: 773. Sliding Puzzle

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u014688145/article/details/79194421

2019-05-26
1

679. 24 Game

观察可以发现状态数非常少,所以完全可以采用暴力构造,暴力计算,暴力搜索。4个数字有24中情况,运算符有4种,3个位置有64种情况,所以只需要枚举出64 * 24中算数表达式的值即可。...

2019-05-26
1

793. Preimage Size of Factorial Zeroes Function

思路: 考虑125!有多少个0?实际上是求1 * 2 * 3 * … * 125 有多少个5。

2019-05-26
1

764. Largest Plus Sign

思路: 动态规划,分别记录4个方向上的最大连续1的个数。比如”1001111”, 每个位置出现的最大连续1的个数分别为:”1001234”,有了4个方向的最长连续1,order就是这四个方向的最小值,遍历每个位置的order,求出最大order即可。...

2019-05-26
1

781. Rabbits in Forest

思路: 贪心,如果出现[1, 1, 1, 1]这种情况,组合{1, 1}为同一颜色的兔子,这样情况最少[{1, 1}, {1, 1}]总共有4只兔子。再看[2, 2, 2, 2, 2],可以组合{2, 2, 2} 和{2, 2}。所以先统计频次,后组合。...

2019-05-26
0

LWC 70: 778. Swim in Rising Water

思路: N很小,只有50,可以暴力解决。对于每一个时刻t,grid变成max(t, grid[i][j]),对grid更新后,所有<t的值都变成了t,在这些t值上从(0, 0)dfs至(n - 1, n - 1),如果能够找到可行的路径,输出t即可。...

2019-05-26
1

771. Jewels and Stones

思路: 记录J的信息,遍历S,采用Hashmap的思路,每次查询O(1),总时间复杂度为O(n)

2019-05-26
1

LWC 74: 795. Number of Subarrays with Bounded Maximum

思路: 先关注一波性质,在L和R之间的最大值val符合 val in [L, R], 可以转为:求区间内的任意值x , x in [L, R]。所以,把数组的每个位置当作起点,如A = [2, 1, 4, 3]:...

2019-05-26
1