709.转换成小写字母-python 709.转换成小写字母(简单) 题目大意: 给你一个字符串s,将该字符串中的大写字母转换成相同的小写字母,返回新的字符串。 2021-12-19 LeetCode-python #字符串 #EASY
200.岛屿数量-python 200.岛屿数量(中等) 题目大意: 给你一个由'1'(陆地)和'0'(水)组成的的二维网格,请你计算网格中岛屿的数量。 岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外,你可以假设该网格的四条边均被水包围。 2021-12-17 LeetCode-python > LeetCode-热题 HOT 100 #数组 #MEDIUM #深度优先搜索 #广度优先搜索 #并查集 #矩阵
312.戳气球-python 312.戳气球(困难) 题目大意: 有n个气球,编号为0到n - 1,每个气球上都标有一个数字,这些数字存在数组nums中。 现在要求你戳破所有的气球。戳破第i个气球,你可以获得nums[i - 1] * nums[i] * nums[i + 1]枚硬币。 这里的i - 1和i + 1代表和i相邻的两个气球的序号。如果i - 1或i + 1超出了数组的边界,那么就当它是一个数字为1的气球。 求所能 2021-12-16 LeetCode-python > LeetCode-热题 HOT 100 #数组 #动态规划 #HARD
72.编辑距离-python 72.编辑距离(困难) 题目大意: 给你两个单词 word1 和 word2,请你计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作: 插入一个字符 删除一个字符 替换一个字符 2021-12-16 LeetCode-python > LeetCode-热题 HOT 100 #字符串 #动态规划 #HARD
11.盛最多水的容器-python 11.盛最多水的容器(中等) 题目大意: 给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器。 2021-12-15 LeetCode-python > LeetCode-热题 HOT 100 #数组 #MEDIUM #贪心 #双指针
15.三数之和-python 15.三数之和(中等) 题目大意: 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。 注意:答案中不可以包含重复的三元组。 2021-12-15 LeetCode-python > LeetCode-热题 HOT 100 #数组 #排序 #MEDIUM #双指针
146.LRU缓存机制-python 146.LRU缓存机制(中等) 题目大意: 运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制 。实现 LRUCache 类: LRUCache(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存 int get(int key) 如果关键字 key 存在于缓存中,则返回关键字的值,否则返回 -1 。 void put(int key, 2021-12-15 LeetCode-python > LeetCode-热题 HOT 100 #MEDIUM #哈希表 #设计 #链表 #双向链表
383.赎金信-python 383.赎金信(简单) 题目大意: 给你两个字符串:ransomNote 和 magazine ,判断 ransomNote 能不能由 magazine 里面的字符构成。 如果可以,返回 true ;否则返回 false 。 magazine 中的每个字符只能在 ransomNote 中使用一次。 2021-12-14 LeetCode-python #字符串 #EASY #哈希表 #计数
139.单词拆分-python 139.单词拆分(中等) 题目大意:给你一个字符串 s 和一个字符串列表 wordDict 作为字典,判定 s 是否可以由空格拆分为一个或多个在字典中出现的单词。 说明:拆分时可以重复使用字典中的单词。 2021-12-14 LeetCode-python > LeetCode-热题 HOT 100 #字符串 #MEDIUM #动态规划 #字典树 #记忆化搜索 #哈希表
198.打家劫舍-python 198.打家劫舍(中等) 题目大意:你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组,计算你不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金额。 2021-12-13 LeetCode-python > LeetCode-热题 HOT 100 #数组 #MEDIUM #动态规划