力扣刷题笔记
清道夫8球
壹藝之成,當盡畢生之力
展开
-
[Leetcode]面试题08.01三步问题
题目描述 三步问题。有个小孩正在上楼梯,楼梯有n阶台阶,小孩一次可以上1阶、2阶或3阶。实现一种方法,计算小孩有多少种上楼梯的方式。结果可能很大,你需要对结果模1000000007。 示例1: 输入:n = 3 输出:4 说明: 有四种走法 示例2: 输入:n = 5 输出:13 提示: n范围在[1, 1000000]之间 题目分类 动态规划 思路 递推式res[i] = res[i-1] + ...原创 2020-05-04 20:57:52 · 163 阅读 · 0 评论 -
[Leetcode]1010总持续时间可被60整除的歌曲
题目描述 在歌曲列表中,第 i 首歌曲的持续时间为 time[i] 秒。 返回其总持续时间(以秒为单位)可被 60 整除的歌曲对的数量。形式上,我们希望索引的数字 i 和 j 满足 i < j 且有 (time[i] + time[j]) % 60 == 0。 示例 1: 输入:[30,20,150,100,40] 输出:3 解释:这三对的总持续时间可被 60 整数: (time[0] =...原创 2020-05-04 20:28:38 · 193 阅读 · 0 评论 -
[Leetcode]1277统计全为1的正方形子矩阵
题目描述 给你一个 m * n 的矩阵,矩阵中的元素不是 0 就是 1,请你统计并返回其中完全由 1 组成的 正方形 子矩阵的个数。 示例 1: 输入:matrix = [ [0,1,1,1], [1,1,1,1], [0,1,1,1] ] 输出:15 解释: 边长为 1 的正方形有 10 个。 边长为 2 的正方形有 4 个。 边长为 3 的正方形有 1 个。 正方形的总数 = 10 + 4 +...原创 2020-05-02 21:29:58 · 196 阅读 · 0 评论 -
[Leetcode]221最大正方形
题目描述 在一个由 0 和 1 组成的二维矩阵内,找到只包含 1 的最大正方形,并返回其面积。 示例: 输入: 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 输出: 4 题目分类 数组 动态规划 思路 二维数组v[i][j]代表以当前为最右且最下角的正方形最大边长是多少,当前位置所能得到最大正方形边长同时受到v[i-1][j]、v[i][j-1]、v[j][i-1...原创 2020-05-02 21:23:09 · 140 阅读 · 0 评论 -
[Leetcode]523连续的子数组和
题目描述 给定一个包含非负数的数组和一个目标整数 k,编写一个函数来判断该数组是否含有连续的子数组,其大小至少为 2,总和为 k 的倍数,即总和为 n*k,其中 n 也是一个整数。 示例 1: 输入: [23,2,4,6,7], k = 6 输出: True 解释: [2,4] 是一个大小为 2 的子数组,并且和为 6。 示例 2: 输入: [23,2,6,4,7], k = 6 输出: True...原创 2020-05-02 11:08:05 · 181 阅读 · 0 评论 -
[Leetcode]9回文数
题目描述 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: 输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文数。 进阶:...原创 2020-04-30 20:46:10 · 104 阅读 · 0 评论 -
[Leetcode]7整数的反转
题目描述 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−2^31, 2^31− 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。 题目分类 数学 简...原创 2020-04-29 22:03:46 · 91 阅读 · 0 评论 -
[Leetcode]1009十进制整数的反码
题目描述 每个非负整数 N 都有其二进制表示。例如, 5 可以被表示为二进制 “101”,11 可以用二进制 “1011” 表示,依此类推。注意,除 N = 0 外,任何二进制表示中都不含前导零。 二进制的反码表示是将每个 1 改为 0 且每个 0 变为 1。例如,二进制数 “101” 的二进制反码为 “010”。 给你一个十进制数 N,请你返回其二进制表示的反码所对应的十进制整数。 示例 1: ...原创 2020-04-29 21:43:25 · 184 阅读 · 0 评论