Leetcode刷题笔记——1. 两数之和 1. 两数之和【简单】 题目描述 示例 我的解法一:暴力** 解题思路 Python代码 我的解法二:有序列表双指针 解题思路 Python代码 他人解法一:哈希表 解题思路 Python代码 他人解法二:内置方法查找 解题思路 Python代码 题目描述 给定一个整数数组 nums 和一个目标值 target,...
LeetCode 221 medium 最大正方形 Python解题记录 我们在该专栏中记录了我俩的刷题记录。 我们更新的所有题目都在目录中。 今天的题目是LeetCode 221. 最大正方形。 题目 在一个由 0 和 1 组成的二维矩阵内,找到只包含 1 的最大正方形,并返回其面积。 示例: 输入: 1 0 1 0 0 1 0 1 1 1 1 1 1...
LeetCode 101 对称二叉树 Python解题记录 我们在该专栏中记录了我俩的刷题记录。 我们更新的所有题目都在目录中。 今天的题目是101. 对称二叉树 题目: 给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,…阅...
200.岛屿数量 对于本题本人采用bfs的方式,添加一个visit数组记录该元素是否被访问过,循环遍历每个元素,当当前元素没有被访问过同时还是陆地时,利用队列进行宽度优先搜索,当完全搜索不到时说明该片陆地已经被完全遍历。此时count+1即可。注意边界条件的处理! 代码如下: View Code 时间复杂度不便于分析。 79.单词搜索 ...
Python 版 LeetCode 刷题笔记 #14 最长公共前缀 今天是道简单题,但解题过程中却收获了 zip 的用法,特此一记。 题目 第14 题 最长公共前缀: 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。 示例: 代码语言:javascript...
第5 题 无重复字符的最长子串: 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例: 代码语言:javascript 代码运行次数:0 输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。输入:"cbbd"输出:"bb" 思路
leetcode的python实现 刷题笔记35:搜索插入位置的暴力解法和优化解法 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 示例 2: 示例 3: 示例 4: 总结: 思路: 1.第一种解法:比较暴力,不...
LeetCode刷题笔记--Python--28. 实现strStr() classSolution:defstrStr(self, haystack, needle):""":type haystack: str :type needle: str :rtype: int"""#法一#n = len(haystack)#m = len(needle)#if not m or haystack == needle:#return 0#if n < m:#return -1#for i in range(n-m+...
LeetCode 148 [Sort List] 原题 在 O(n log n) 时间复杂度和常数级的空间复杂度下给链表排序。 样例给出 1->3->2->null,给它排序变成 1->2->3->null. 解题思路 方法一:遍历链表,存入数组中,排序数组,然后重新构建链表 方法二:直接操作链表,Merge Sort,先局部有序再整体有序,找中点,然后左半...
LeetCode刷题笔记338:比特位计数(Python实现) 题目描述: 给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ,计算其二进制数中的 1 的数目并将它们作为数组返回。 示例1: 输入: 2 输出: [0,1,1] 示例2: 输入: 5 输出: [0,1,1,2,1,2]...