力扣279.完全平方数
与找硬币的题一样,只不过硬币的面值变成了完全平方数,需要先求出所有硬币的面值。 时间复杂度:$O(n…
|
|
|
|
4,346
|
82 字
|
2 分钟
力扣198.打家劫舍
使用f[i]表示前i个能抢到的最大值,如何转移:第i个分抢与不抢两种情况,取最大值即可,抢:f[i]…
|
|
|
|
11,020
|
157 字
|
3 分钟
力扣200.岛屿数量
为了求出岛屿的数量,我们可以扫描整个二维网格。如果一个位置为 1,则将其与相邻四个方向上的 1 在并…
|
|
|
|
6,276
|
330 字
|
5 分钟
力扣128.最长连续序列
我们考虑枚举数组中的每个数 x,考虑以其为起点,不断尝试匹配 x+1,x+2,⋯ 是否存在,假设最长…
|
|
|
|
6,548
|
641 字
|
4 分钟
力扣49.字母异位词分组
由于互为字母异位词的两个字符串包含的字母相同,因此对两个字符串分别进行排序之后得到的字符串一定是相同…
|
|
|
|
10,794
|
136 字
|
2 分钟
力扣927.三等分
要使分成三段后,每段二进制数都相等,就是要每段去除前导零后剩下的二进制部分相同,这是题目直接翻译过来…
|
|
|
|
5,106
|
560 字
|
5 分钟