leetcode hot 100——easy题(python) 题解思路主要来源于@灵茶山艾府。 1 两数之和 1.1 题目 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只对应一个答案,但是数组中的同一个元素不能重复出现。你可以...
最小覆盖子串(Minimum Window Substring)是一道关于字符串处理的问题,题目要求在字符串 S 中找到包含字符串 T 中所有字符的最短子串。这道题有几种常见的解题思路和解法,包括滑动窗口法、哈希表和双指针法。下面分别用 Python 展示这几种解法: 滑动窗口法 def minWindow(s, t): from collections import Counter ...
排列组合 感觉还是回溯解 不同的二叉搜索树是一道动态规划的经典问题。这个问题要求计算由 1 到 n 组成的不同的二叉搜索树的数量。我们可以使用动态规划来解决这个问题。下面是用 Python 实现的解题代码: def numTrees(n): if n == 0 or n == 1: return 1 dp = [0] * (n + 1) dp[0] = 1 dp...
Leetcode Hot 100 & 560. Subarray Sum Equals K 参考资料: 考点:子串 & [题干] 1Input: nums = [1,1,1], k = 22Output: 2 这道题说实话看得我一脸懵,第一时间想到的自然是双层循环遍历的一个O(n2)O(n2)的解法,也就是官方的解法一。但是使用这种解法会超时(Python语言是这样的,评论区有人提到...
LeetCode 热题 HOT 100(03,寻找两个正序数组的中位数) 不够优秀,发量尚多,千锤百炼,方可成佛。 算法的重要性不言而喻,无论你是研究者,还是最近比较火热的IT 打工人,都理应需要一定的算法能力,这也是面试的必备环节,算法功底的展示往往能让面试官眼前一亮,这也是
这是一道简单题。 给你两棵二叉树: root1 和 root2 。 想象一下,当你将其中一棵覆盖到另一棵之上时,两棵树上的一些节点将会重叠(而另一些不会)。你需要将这两棵树合并成一棵新二叉树。合并的规则是:如果两个节点重叠,那么将这两个节点的值相加作为合并后节点的新值;否则,不为 null 的节点将直接作为新...
示例 2: 输入: “cbbd” 输出: “bb” 题解 对于回文串有两种情况: 1)长...leetcode--python--Hot100--20 有效的括号 给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序...
给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 算法的时间复杂度应该为 O(log (m+n)) 。 示例1: 输入:nums1 = [1,3], nums2 = [2] 输出:2.00000 解释:合并数组 = [1,2,3] ,中位数 2 ...
Leetcode python 之 《热题 HOT 100》:https://leetcode-cn.com/problemset/hot-100/ 15. 三数之和 给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 例如, 给定数组 ...
LeetCode Hot100题——2、两数相加 题目: 给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。