2020年11月12日
摘要: 解码方法 题目: 条包含字母 A-Z 的消息通过以下方式进行了编码: 'A' → 1 'B' → 2 ... 'Z' → 26 给定一个只包含数字的非空字符串,请计算解码方法的总数。 题目数据保证答案肯定是一个 32 位的整数。 示例 1: 输入:"12" 输出:2 解释:它可以解码为 "AB"(1 阅读全文
posted @ 2020-11-12 13:56 KobeSacre 阅读(227) 评论(0) 推荐(0)
摘要: 房屋染色 题目: 这里有n个房子在一列直线上,现在我们需要给房屋染色,分别有红色蓝色和绿色。每个房屋染不同的颜色费用也不同,你需要设计一种染色方案使得相邻的房屋颜色不同,并且费用最小,返回最小的费用。 费用通过一个nx3 的矩阵给出,比如cost[0][0]表示房屋0染红色的费用,cost[1][2 阅读全文
posted @ 2020-11-12 11:16 KobeSacre 阅读(192) 评论(0) 推荐(0)
摘要: 不同路径 II 题目: 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径? 网格中的障碍物和 阅读全文
posted @ 2020-11-12 10:29 KobeSacre 阅读(62) 评论(0) 推荐(0)
摘要: 乘积最大子数组 题目: 给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。 示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 示例 2: 输入: [-2,0,-1] 输出: 0 阅读全文
posted @ 2020-11-12 09:52 KobeSacre 阅读(127) 评论(0) 推荐(0)
摘要: 按奇偶排序数组 II 题目: 给定一个非负整数数组 A, A 中一半整数是奇数,一半整数是偶数。 对数组进行排序,以便当 A[i] 为奇数时,i 也是奇数;当 A[i] 为偶数时, i 也是偶数。 你可以返回任何满足上述条件的数组作为答案。 示例: 输入:[4,2,5,7] 输出:[4,5,2,7] 阅读全文
posted @ 2020-11-12 09:22 KobeSacre 阅读(107) 评论(0) 推荐(0)