乐胖代购免代理版

欢迎

力扣(leetcode) 581. 最短无序连续子数组 (排序法) (双指针) 详细步骤解~~~你一看就会

题数组。除了该子数组外，其他元素均为升序。法一:(排序法)思路分析：先说一个比较简单且容易理解的方法。将所给数组排序，排序后和排序前进行索引比较。不同位置的开始和结束就是我们要找的子数组的开始和结束。比如 :

leetcode

python

数组

子数组

升序

原创 2022-10-27 20:05:52 57 阅读

力扣(leetcode) 219. 存在重复元素 II (通俗易懂哈希表法)

题目在这件。完整代码def containsNearbyDuplicate(self, nums: List[int], k: int) -> bool: hashmap = {} # {k

leetcode

python

原创 2022-10-27 20:05:46 15 阅读

力扣(leetcode) 226. 翻转二叉树 (递归法) (迭代法) 图解过程--一看就懂

看上面的图，这里只列举了三层的情况，每一个节点都要交换他的左右子树。根节点也不例外。使用容易理解的迭代法，交换左右子树，然后递归左子树，递归右子树。这个方法大家一看就懂。完整代码:class Solution: def invertTree(self, root: TreeNode) -> TreeNode: if not

leetcode

python

子树

递归

迭代法

原创 2022-10-27 20:05:42 35 阅读

力扣(leetcode) 232. 用栈实现队列 (两个栈实现队列)

2，3，4完整代码class MyQueue: def __init__(self): """ Initialize your data

leetcode

python

先进先出

原创 2022-10-27 20:05:27 95 阅读

力扣(leetcode) 326. 3的幂

码:class Solution: def isPowerOfThree(self, n: int) -> bool: while n >= 1:

leetcode

python

浮点数

原创 2022-10-27 20:05:18 52 阅读

力扣(leetcode) 235. 二叉搜索树的最近公共祖先 (递归法~~全部情况罗列解析)

题思路分析:先看几个情况:所要找的p和q点的值，都大于当前root节点，则显然要去当前节点的右子树去找，同理，p和q点的值，都小于当前root节点，则去当前节点的左子树找。其他情况就是 p.val < root.val and q.val > root.val 和等于的情况这些情况其实都已经找到了答案。想

leetcode

python

子树

父节点

递归

原创 2022-10-27 20:05:11 15 阅读

力扣(leetcode) 1137. 第 N 个泰波那契数 (记忆化递归) (滚动数组) (动态规划) (状态压缩)

题忆方法。完整代码class Solution: @lru_cache def tribonacci(self, n: int) -> int:

python

leetcode

滚动数组

记忆化

递归

原创 2022-10-27 20:04:56 47 阅读

力扣(leetcode) 面试题 17.10. 主要元素 (枚举法) (哈希表法) (中点法) (摩尔投票法)

要大于整个数组长度的一半。如果有两个元素出现的次数相同，则不存在 “主要元素”仅仅想通过leetcode，方法有很多，但是符合时间空间复杂度的，还需要想一想法一：我们可以直接遍历寻找出现

leetcode

python

数组长度

数组

ide

原创 2022-10-27 20:04:47 170 阅读

剑指 Offer 53 - I. 在排序数组中查找数字 I (三种方法，最后一种击败了100%的用户)

u-zi-lcof/思路分析:题目很简单，在有序数组里找到某个数字的出现次数。法一:(暴力法)直接循环统计出现的次数即可。nums = [5,7,7,8,8,10]target = 8for i in nums: if i == target: res += 1return res法二：(一行代码法)使用库函数 co

leetcode

python

二分法

二分查找法

数组

原创 2022-10-27 20:04:41 130 阅读

力扣(leetcode) 8. 字符串转换整数 (atoi)（普通法）(正则一行代码法)

题为0按照上面的步骤来写就很容易了。法一: temp = '' s = s.strip() # 去掉前后的空格，准确的可以写lstrip if len

leetcode

python

字符串

正则表达式

拆包

原创 2022-10-27 20:04:35 13 阅读

力扣(leetcode) 1838. 最高频元素的频数 (滑动窗口法)

题目在这t/题目分析：简单的说一下这个题目的意思，就是给你一个数组，比如[1，2，3]再给你一个正数，比如 K = 3。你可以将数组内的任意数字加1，操作3次，使数组内相同数字出现的次数最多。比如上述例子，将 1 加两次等于3 。2加一次等于3.此时 ‘加1’ 操作进行了3次，小于等于题目中给的K。且数组中为【3，3，3】 ”3“ 出现了三次，是最多的

leetcode

python

操作数

数组

两个指针

原创 2022-10-27 20:04:30 95 阅读

力扣(leetcode) 11. 盛最多水的容器 (短板木桶原理详解)

题目在这:http容易想到使用双指针维护水桶的左边和右边。开始时，L指向最左端，R指向最右端。我们将较垂直高度短的那一边往里面挪动。为什么移动较短的一边？(本题重点，必看！)面积取决于短板高度和底面长度面积 = 短板高 * 底面长无论是移动短板或者长板，我们都只关注移动后的新短板会不会变长，所构成面积会不会变大，而每次移动的木板都只有三种情况，比原板短，比原板长，

leetcode

python

双指针

原创 2022-10-27 20:04:25 77 阅读

python3 ---numpy 练习题 (附详细答案，做题心得)

1.Q：__)输出:1.20.32.Q：创建一个从0到9的一维数组。三种方法都可以。arange用法和range用法相同。res = np.array([0,1,2,3,4,5,6,7,8,9])res = np.array(range(10))res = np.arange(10)输出都是:[0 1 2 3 4 5 6 7 8 9]3.Q：创建

python

numpy

数组

2d

二维数组

原创 2022-10-27 20:04:21 1298 阅读

力扣(leetcode) 138. 复制带随机指针的链表 (复制节点法) (一行代码法)

题目在个随机指针就固定了。只是他指向的值没有规律，不像next只指向后面的一个值。法一(复制节点法)：思路分析：我们可以在原链表的每一个节点的后面建立一个新的节点，如下图：上图中，我们可以观察到这么

leetcode

python

链表

深拷贝

原创 2022-10-27 20:04:13 73 阅读

力扣(leetcode) 191. 位1的个数 (一行代码法) (右移法) (n&(n-1)法)

题目行代码法)思路分析：直接将给的数字变成二进制数，使用count()函数统计其中1的个数就行了。完整代码:return ('{:0b}'.format(n).count('1'))法二: (右移法)思路分析:可以将所给数每次都和1进行与操作。操作完后将数字向右移一位。移动后前面补0，当整个数字都是0的时候，结束。比如: 所给数字为 0101110001 该数字

python

leetcode

二进制数

原创 2022-10-27 20:04:01 31 阅读

力扣(leetcode) 167. 两数之和 II - 输入有序数组 (哈希表法) (双指针法) --- 击败了100%用户

题目在这:https://lee个数且题目中说每次只对应一种答案,所以我们创建哈希表 key存numbers里的数值,value里存该数对应的数组下标完整代码: def twoSum(sel

leetcode

python

两个指针

数组

双指针

原创 2022-10-27 20:03:52 41 阅读

力扣(leetcode) 1893. 检查是否区域内所有整数都被覆盖 (展开法) （双循环法）

题目在这：-a-range-are-covered/思路分析：法一(展开法)：我们可以将所给区间全部展开。比如:ranges = [[1,5],[6,8]], left = 1, right = 7将ranges全部展开成 [1,2,3,4,5,6,7,8,]然后遍历left到right，看看是不是在我们展开的数组里即可。完整代码def isCovered(self, r

leetcode

python

数组

原创 2022-10-27 20:03:47 64 阅读

力扣(leetcode) 182. 查找重复的电子邮箱----分组(group by ) 和 having()函数的使用

题目在son 表+----+---------+| Id | Email |+----+---------+| 1 | a@b.com || 2 | c@d.com || 3 | a@b.com |+----+---------+思路分析:题目要求找到所有重复的电子邮箱。并且输出重复邮箱的地址。可以分组然后显示统计大于1的电子邮箱即可。答案:se

leetcode

sql

聚合函数

数据

原创 2022-10-27 20:03:33 89 阅读

力扣(leetcode) 172. 阶乘后的零 (找规律) ----------击败了100%的用户

去找找规律。我们直接循环打印 999的阶乘，统计一下每个数字后面的0看看情况。思路分析：找规律：可以看到，没经过五个数字，末尾为0的个数就多了一个。而在24到25 之间跳了一个。在49到50之间

leetcode

python

找规律

时间复杂度

原创 2022-10-27 20:03:31 162 阅读

力扣(leetcode) 175. 组合两个表 --------左连接 (left join) 的使用。

题目在这:https:---+---------+

leetcode

sql

数据

主键

原创 2022-10-27 20:03:23 82 阅读

力扣(leetcode) 181. 超过经理收入的员工-------自连接(join)的使用

题目在这nry

sql

leetcode

自连接

字段

原创 2022-10-27 20:03:20 90 阅读

力扣(leetcode) 202. 快乐数------------------提交击败了100%的用户。

限循环下去。所以我们首先将所给数字变成列表型，让他可以遍历，然后每一位都平方，再相加。在这个操作过程中看他是不是等于1 了等于就是快乐数了，返回True。如果重复出现或等于原始数了，则不是快乐数，返回False。完整代码:clas

leetcode

python

无限循环

操作过程

原创 2022-10-27 20:03:07 135 阅读

力扣(leetcode) 242. 有效的字母异位词 (哈希表之间的比较判断)

题目在这:https://leetcode-cn.com/problems/valid-anagram/思路分析:可以建立两个哈希表，key存字母，val存出现过的次数。最后比较两个哈希表就行了。完整代码def isAnagram(self, s: str, t: str) -> bool: hashmap_s = {} hashmap_t = {}

leetcode

python

原创 2022-10-27 20:02:24 69 阅读

力扣(leetcode) 881. 救生艇 -----------提交超过100%的python3用户

的和最重的两个人的体重和没有超载，则让他们都上船，指针向中间移动，如果两人的体重相加超载了，则只让最重的人上船。完整代码class Solution: def numRescueBoat

leetcode

python

两个指针

原创 2022-10-27 20:02:21 72 阅读

力扣(leetcode) 541. 反转字符串 II

-> str: s_list = list(s) for i in

leetcode

python

字符串

不可变类

原创 2022-10-27 20:01:54 75 阅读

力扣(leetcode) 1646. 获取生成数组中的最大值

题目在 1] = nums[i] + nums[i +

leetcode

python

数组

原创 2022-10-27 20:01:40 46 阅读

力扣(leetcode) 292. Nim 游戏

题全拿走，赢。当有4个石头的情况下，无论我拿走几个，对手都可以直接拿完，输。当有5个石头的情况下，我拿1个，对手拿1个、2个、3个，我拿3个、2个、1个。赢。当有6个石头的情况下:我拿2个

leetcode

python

最优解

穷举

原创 2022-10-27 20:01:38 189 阅读

力扣(leetcode) 303. 区域和检索 - 数组不可变 (前缀和)

完整代码class NumArray: def __init__(self, nums: List[int]): n = len(num

leetcode

python

数组

前缀和

前缀数组

原创 2022-10-27 20:01:32 89 阅读

力扣(leetcode) 344. 反转字符串 345. 反转字符串中的元音字母 (双指针法)

两道题目链接:https://leetcode-c/reverse-vowels-of-a-string/思路分析:两道题目所用方法一样。我们设置两个指针，头和尾，普通翻转字符串则直接交换头尾元素，然后两指针往中间移动。当头尾指针重合(奇数个元素情况)，或者头指针下一个是尾指针(偶数个元素情况)时停止。完整代码:class Solution: def rever

leetcode

python

两个指针

字符串

原创 2022-10-27 20:01:28 92 阅读

力扣(leetcode) 338. 比特位计数(动态规划)

题目在这:https.appen

leetcode

python

进制

时间复杂度

动态规划

原创 2022-10-27 20:01:23 52 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

深度不学习的博客

欢迎

力扣(leetcode) 581. 最短无序连续子数组 (排序法) (双指针) 详细步骤解~~~你一看就会

力扣(leetcode) 219. 存在重复元素 II (通俗易懂哈希表法)

力扣(leetcode) 226. 翻转二叉树 (递归法) (迭代法) 图解过程--一看就懂

力扣(leetcode) 232. 用栈实现队列 (两个栈实现队列)

力扣(leetcode) 326. 3的幂

力扣(leetcode) 235. 二叉搜索树的最近公共祖先 (递归法~~全部情况罗列解析)

力扣(leetcode) 1137. 第 N 个泰波那契数 (记忆化递归) (滚动数组) (动态规划) (状态压缩)

力扣(leetcode) 面试题 17.10. 主要元素 (枚举法) (哈希表法) (中点法) (摩尔投票法)

剑指 Offer 53 - I. 在排序数组中查找数字 I (三种方法，最后一种击败了100%的用户)

力扣(leetcode) 8. 字符串转换整数 (atoi)（普通法）(正则一行代码法)

力扣(leetcode) 1838. 最高频元素的频数 (滑动窗口法)

力扣(leetcode) 11. 盛最多水的容器 (短板木桶原理详解)

python3 ---numpy 练习题 (附详细答案，做题心得)

力扣(leetcode) 138. 复制带随机指针的链表 (复制节点法) (一行代码法)

力扣(leetcode) 191. 位1的个数 (一行代码法) (右移法) (n&(n-1)法)

力扣(leetcode) 167. 两数之和 II - 输入有序数组 (哈希表法) (双指针法) --- 击败了100%用户

力扣(leetcode) 1893. 检查是否区域内所有整数都被覆盖 (展开法) （双循环法）

力扣(leetcode) 182. 查找重复的电子邮箱----分组(group by ) 和 having()函数的使用

力扣(leetcode) 172. 阶乘后的零 (找规律) ----------击败了100%的用户

力扣(leetcode) 175. 组合两个表 --------左连接 (left join) 的使用。

力扣(leetcode) 181. 超过经理收入的员工-------自连接(join)的使用

力扣(leetcode) 202. 快乐数------------------提交击败了100%的用户。

力扣(leetcode) 242. 有效的字母异位词 (哈希表之间的比较判断)

力扣(leetcode) 881. 救生艇 -----------提交超过100%的python3用户

力扣(leetcode) 541. 反转字符串 II

力扣(leetcode) 1646. 获取生成数组中的最大值

力扣(leetcode) 292. Nim 游戏

力扣(leetcode) 303. 区域和检索 - 数组不可变 (前缀和)

力扣(leetcode) 344. 反转字符串 345. 反转字符串中的元音字母 (双指针法)

力扣(leetcode) 338. 比特位计数(动态规划)