摘要: 题目来源于力扣(LeetCode) 一、题目 746. 使用最小花费爬楼梯 题目相关标签:数组、动态规划 说明: cost 的长度将会在 [2, 1000]。 每一个 cost[i] 将会是一个Integer类型,范围为 [0, 999]。 二、解题思路 3.1 动态规划:变量记录法 定义两个变量: 阅读全文
posted @ 2020-05-26 23:32 知音12138 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 题目来源于力扣(LeetCode) 一、题目 788. 旋转数字 题目相关标签:字符串 说明: N 的取值范围是 [1, 10000]。 二、解题思路 遍历 1 ~ N 的数字 判断所遍历数字的每一位是否符合要求,符合则将结果 + 1 要求: 数字的每一位都不为 3,4 ,7 数字的位中必定有一位 阅读全文
posted @ 2020-05-26 23:05 知音12138 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 题目来源于力扣(LeetCode) 一、题目 806. 写字符串需要的行数 说明: 字符串 S 的长度在 [1, 1000] 的范围。 S 只包含小写字母。 widths 是长度为 26的数组。 widths[i] 值的范围在 [2, 10]。 二、解题思路 据题意:每一行的最大宽度为100个单位, 阅读全文
posted @ 2020-05-26 22:51 知音12138 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 题目来源于力扣(LeetCode) 一、题目 766. 托普利茨矩阵 题目相关标签:数组 说明: matrix 是一个包含整数的二维数组。 matrix 的行数和列数均在 [1, 20]范围内。 matrix[i][j] 包含的整数在 [0, 99]范围内。 二、解题思路 判断由左上到右下的对角线上 阅读全文
posted @ 2020-05-26 22:34 知音12138 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题目来源于力扣(LeetCode) 一、题目 804. 唯一摩尔斯密码词 题目相关标签:字符串 注意: 单词列表words 的长度不会超过 100。 每个单词 words[i]的长度范围为 [1, 12]。 每个单词 words[i]只包含小写字母。 二、解题思路 遍历 words 单词列表,对于数 阅读全文
posted @ 2020-05-26 22:23 知音12138 阅读(671) 评论(0) 推荐(0) 编辑
摘要: 题目来源于力扣(LeetCode) 一、题目 811. 子域名访问计数 题目相关标签:哈希表 注意: cpdomains 的长度小于 100。 每个域名的长度小于100。 每个域名地址包含一个或两个"."符号。 输入中任意一个域名的访问次数都小于10000。 二、解题思路 创建哈希表用于记录 cpd 阅读全文
posted @ 2020-05-26 22:11 知音12138 阅读(252) 评论(0) 推荐(0) 编辑