- 博客(9)
- 收藏
- 关注
RSS订阅原创 LeetCode-粉刷房子
假如有一排房子，共 n 个，每个房子可以被粉刷成红色、蓝色或者绿色这三种颜色中的一种，你需要粉刷所有的房子并且使其相邻的两个房子颜色不能相同。 当然，因为市场上不同颜色油漆的价格不同，所以房子粉刷成不同颜色的花费成本也是不同的。每个房子粉刷成不同颜色的花费是以一个 n x 3 的正整数矩阵 costs 来表示的。 例如，costs[0][0] 表示第 0 号房子粉刷成红色的成本花费；costs[1][2] 表示第 1 号房子粉刷成绿色的花费，以此类推。 请计算出粉刷完所有房子最少的花费成本。 示
2022-05-05 20:59:59
371
原创 Leetcode-有效的回文
题目描述： 给定一个字符串 s ，验证 s是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 本题中，将空字符串定义为有效的回文串。 示例 1: 输入: s = "A man, a plan, a canal: Panama" 输出: true 解释："amanaplanacanalpanama" 是回文串 示例 2: 输入: s = "race a car" 输出: false 解释："raceacar" 不是回文串 提示： 1 <= s.length <...
2022-04-12 16:45:48
254
原创 Leetcode-把数字翻译成字符串
题目描述： 给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。 示例 1: 输入: 12258 输出: 5 解释: 12258有5种不同的翻译，分别是"bccfi", "bwfi", "bczi", "mcfi"和"mzi" 解析： 采用递归的方法，将数字不断缩短，最后得到想要的答案，每次递归的时候，需要判断最后
2021-12-10 12:27:59
284
原创 Leetcode-从上到下打印二叉树 III
题目描述： 请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。 例如: 给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果： [ [3], [20,9], [15,7] ] 题目解析： 经过前两题的磨练，这道题用双向队列是自然而然的事情，我们维护一个bool型变量trans...
2021-12-07 12:00:55
4290
原创 Leetcode-从上到下打印二叉树 II
题目描述： 从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。 例如: 给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果： [ [3], [9,20], [15,7] ] 题目解析： 由于需要分层打印，我们类似不分层时候的操作，仍旧是建立队列存储节点，但是在每层与层之间加入一个NULL作为分隔，每次遇到NULL的时候就开始下一层的打印。 ...
2021-12-07 11:09:56
745
原创 Leetcode-电话号码的组合
题目描述： 给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例 1： 输入：digits = "23" 输出：["ad","ae","af","bd","be","bf","cd","ce","cf"] 示例 2： 输入：digits = "" 输出：[] 示例 3： 输入：digits = "2" 输出：["a","b","c"] 思路： 采用搜索的方法，当搜索到下..
2021-12-04 22:07:08
149
原创 Leetcode-剪绳子
题目描述： 给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]...k[m-1] 。请问 k[0]*k[1]*...*k[m-1] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。 示例 1： 输入: 2 输出: 1 解释: 2 = 1 + 1, 1 × 1 = 1 示例2: 输入: 10 输出: 36 解释: 10 = 3 + 3 + .
2021-12-03 20:07:05
259
原创 Leetcode-机器人的运动范围
题目： 地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因为3+5+3+7=18。但它不能进入方格 [35, 38]，因为3+5+3+8=19。请问该机器人能够到达多少个格子？ 示例 1： 输入：m = 2, n = 3, k = 1 输出：3 示例 2： 输入：
2021-12-03 19:39:15
124
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人