
leetcode
文章平均质量分 58
Java做些事
关注公众号“Java做些事”系统学习Java知识
展开
-
LeetCode-1576. 替换所有的问号
题目描述给你一个仅包含小写英文字母和 ‘?’ 字符的字符串 s,请你将所有的 ‘?’ 转换为若干小写字母,使最终的字符串不包含任何 连续重复 的字符。注意:你 不能 修改非 ‘?’ 字符。题目测试用例保证 除 ‘?’ 字符 之外,不存在连续重复的字符。在完成所有转换(可能无需转换)后返回最终的字符串。如果有多个解决方案,请返回其中任何一个。可以证明,在给定的约束条件下,答案总是存在的。示例示例1:输入:s = “?zs”输出:“azs”解释:该示例共有 25 种解决方案,从 “azs”原创 2021-03-01 10:24:24 · 328 阅读 · 0 评论 -
LeetCode-682. 棒球比赛
题目描述你现在是一场采用特殊赛制棒球比赛的记录员。这场比赛由若干回合组成,过去几回合的得分可能会影响以后几回合的得分。比赛开始时,记录是空白的。你会得到一个记录操作的字符串列表 ops,其中 ops[i] 是你需要记录的第 i 项操作,ops 遵循下述规则:整数 x - 表示本回合新获得分数 x“+” - 表示本回合新获得的得分是前两次得分的总和。题目数据保证记录此操作时前面总是存在两个有效的分数。“D” - 表示本回合新获得的得分是前一次得分的两倍。题目数据保证记录此操作时前面总是存在一个有效的原创 2021-02-27 22:24:13 · 147 阅读 · 0 评论 -
LeetCode-977. 有序数组的平方
题目描述给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。示例1输入:nums = [-4,-1,0,3,10]输出:[0,1,9,16,100]解释:平方后,数组变为 [16,1,0,9,100]排序后,数组变为 [0,1,9,16,100]示例2输入:nums = [-7,-3,2,3,11]输出:[4,9,9,49,121]个人解题思路1.重新创建一个数组,用来保存原数组的平方值,然后使用sort()函数排原创 2021-02-26 09:11:45 · 187 阅读 · 1 评论 -
LeetCode-数组-867.转置矩阵
题目描述给你一个二维整数数组 matrix, 返回 matrix 的 转置矩阵 。矩阵的 转置 是指将矩阵的主对角线翻转,交换矩阵的行索引与列索引。示例1:输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]输出:[[1,4,7],[2,5,8],[3,6,9]]示例2:输入:matrix = [[1,2,3],[4,5,6]]输出:[[1,4],[2,5],[3,6]]个人解题思路创建一个新的数组,大小是根据原数组来定,然后进行转置赋值。代码cla原创 2021-02-25 14:16:03 · 161 阅读 · 0 评论 -
LeetCode-堆栈-832.翻转图像
题目描述给定一个二进制矩阵 A,我们想先水平翻转图像,然后反转图像并返回结果。水平翻转图片就是将图片的每一行都进行翻转,即逆序。例如,水平翻转 [1, 1, 0] 的结果是 [0, 1, 1]。反转图片的意思是图片中的 0 全部被 1 替换, 1 全部被 0 替换。例如,反转 [0, 1, 1] 的结果是 [1, 0, 0]。示例1输入:[[1,1,0],[1,0,1],[0,0,0]]输出:[[1,0,0],[0,1,0],[1,1,1]]解释:首先翻转每一行: [[0,1,1],[1,0原创 2021-02-25 11:38:52 · 131 阅读 · 0 评论 -
leetcode之罗马数字转整数解题思路(python)
问题描述罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 X原创 2020-06-09 17:23:19 · 181 阅读 · 0 评论 -
leetcode之回文数解题思路(Python实现)
问题描述判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。进阶:你能不将整数转为字符串来解决这个问题吗?解题思路1.转换为字符串进行对比class原创 2020-06-08 21:02:12 · 191 阅读 · 0 评论