LeetCode刷题日记
文章平均质量分 85
记录做每道算法题时的奇思妙想~
cool同学
敲代码 >> 快乐
展开
-
Day4 LeetCode-12-整数转罗马数字-中等
文章目录一、题目描述二、基础题解三、总结四、代码 12. 整数转罗马数字 一、题目描述 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做 II ,即为两个并列原创 2021-05-14 16:31:25 · 131 阅读 · 0 评论 -
Day3 LeetCode-1269-停在原地的方案数-困难
文章目录一、题目描述二、题解三、总结四、代码 1269. 停在原地的方案数 一、题目描述 有一个长度为 arrLen 的数组,开始有一个指针在索引 0 处。 每一步操作中,你可以将指针向左或向右移动 1 步,或者停在原地(指针不能被移动到数组范围外)。 给你两个整数 steps 和 arrLen ,请你计算并返回:在恰好执行 steps 次操作以后,指针仍然指向索引 0 处的方案数。 由于答案可能会很大,请返回方案数 模 10^9 + 7 后的结果。 提示: 1 <= steps <= 50原创 2021-05-13 22:08:20 · 105 阅读 · 0 评论 -
Day2 LeetCode-1734-解码异或后的排列-中等
文章目录一、题目描述二、基础题解三、进阶题解四、总结五、代码 1734. 解码异或后的排列 一、题目描述 给你一个整数数组 perm ,它是前 n 个正整数的排列,且 n 是个 奇数 。 它被加密成另一个长度为 n - 1 的整数数组 encoded ,满足 encoded[i] = perm[i] XOR perm[i + 1] 。比方说,如果 perm = [1,3,2] ,那么 encoded = [2,1] 。 给你 encoded 数组,请你返回原始数组 perm 。题目保证答案存在且唯一。 提原创 2021-05-12 09:48:52 · 106 阅读 · 0 评论 -
Day1 LeetCode-169-多数元素-简单
文章目录一、题目描述二、基础题解三、进阶题解四、总结五、代码 169. 多数元素 一、题目描述 给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 进阶: 尝试设计时间复杂度为 O(n)、空间复杂度为 O(1) 的算法解决此问题。 二、基础题解 首先,既然标注为简单题了,说明肯定可以在短时间内得出解法,并且可以通过所有测试数据,只不过性能不会很好。 因为刷题用c++比较多一些,ST原创 2021-05-11 21:09:59 · 124 阅读 · 0 评论