![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode算法笔记
tianmaster
٩
展开
-
leetcode-452-用最少数量的箭引爆气球
文章目录问题描述问题演示问题求解问题描述在二维空间中有许多球形的气球。对于每个气球,提供的输入是水平方向上,气球直径的开始和结束坐标。由于它是水平的,所以纵坐标并不重要,因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 x 处射出一支箭,若有一个气球的直径的开始和结束坐标为 xstart,xend, 且满足 xstart ≤ x ≤ xend,则该气球会被引爆。可以射出的弓箭的数量没有限制。 弓箭一旦被射出之后,可以无限地前进。原创 2020-12-19 16:25:32 · 81 阅读 · 1 评论 -
leetcode每日一题-48-旋转图像
文章目录问题描述问题演示问题求解问题描述给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。问题演示给定 matrix =[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵,使其变为:[[7,4,1],[8,5,2],[9,6,3]]问题求解对已知矩阵转置对转置的矩阵的每一行逆序原矩阵1 2 34 5 67 8 9转置矩阵1 4 72 5 83 6 9每以行逆序7 4 18 5 29 6 3pu原创 2020-12-19 15:31:16 · 93 阅读 · 1 评论 -
leetcode-每日一题-290-单词规律
文章目录问题描述问题演示问题求解6ms4ms2ms1ms问题描述给定一种规律 pattern 和一个字符串 str ,判断 str 是否遵循相同的规律这里的 遵循 指完全匹配,例如, pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应规律。问题演示输入: pattern = “abba”, str = “dog cat cat dog”输出: true输入:pattern = “abba”, str = “dog cat cat fish”输出: fals原创 2020-12-16 17:43:02 · 82 阅读 · 0 评论 -
leetcode算法(3)--整数转罗马数字
文章目录题目需求: 整数转罗马数字举例解题思想python解题思想java题目需求: 整数转罗马数字罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000举例例如, 罗马数字 2 写做 II ,即为两个并列的 1。1原创 2020-11-12 20:14:53 · 75 阅读 · 0 评论 -
leetcode算法(2)
方法有点笨,但毕竟是自己一个字母字母敲出来的,大家有好方法,欢迎大家评论.算法题目需求1:盛最多水的容器示例解题方法1:暴力法解题方法2:双指针法冗余解题方法3:双指针简化题目需求2:寻找两个正序数组的中位数(比较笨)示例题目需求1:盛最多水的容器给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转示例输入:[1,8,6,2,5,4,8,3,7]输出:49解释:图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分原创 2020-11-06 18:14:27 · 416 阅读 · 1 评论 -
leetcode算法(1)
这是leetcode最简单的题了吧!!!本次博主给大家推荐几个究极简单的算法,简单归简单,但无论难易与否,万变不离其宗.就由博主带大家从易到难,慢慢更新,积累.如有更好的算法,还望大家分享.算法这是leetcode最简单的题了吧!!!题目需求1:代码实现题目需求2:代码实现题目需求3:代码实现题目需求4:简化前代码实现简化后代码实现题目需求1:小A 和 小B 在玩猜数字。小B 每次从 1, 2, 3 中随机选择一个,小A 每次也从 1, 2, 3 中选择一个猜。他们一共进行三次这原创 2020-11-05 20:02:26 · 254 阅读 · 4 评论