干吃酸牛奶-CSDN博客

原创 leetcode 0895 最大频率栈 python 题解

① 首先通过一个哈希表，计算每个入栈元素出现的次数（入栈和出站的时候对应元素加一或减一即可）设计一个类似堆栈的数据结构，将元素推入堆栈，并从堆栈中弹出出现频率最高的元素。如果出现频率最高的元素不只一个，则移除并返回最接近栈顶的元素。首先弹出频率最高的位置的数，然后更新①和②，然后更新③。int pop() 删除并返回堆栈中出现频率最高的元素。首先元素入栈，然后更新上述的①和②，然后更新③。频率其实就是计数，计数最先想到的应该是哈希。FreqStack() 构造一个空的堆栈。② 找到频率最高为多少。

2022-11-30 16:29:26 291 1

原创 leetcode 0101 对称二叉树 python 题解

对称二叉树

2022-11-28 15:51:10 372

原创 leetcode 0809 情感丰富的文字 python题解

情感丰富的文字双指针

2022-11-28 15:37:06 156

原创 leetcode 94、144、145 二叉树的前序、中序、后续遍历 python

二叉树的遍历

2022-11-26 20:01:50 411

原创 leetcode 0795 区间子数组个数 python 题解

leetcode 795区间子数组个数 python题解

2022-11-24 16:53:28 521 2

原创 leetcode 0004 寻找两个正序数组的中位数 python

寻找两个正序数组的中位数一、思路二、代码1.python1.方法一2.方法二一、思路方法一：直接将两个数组合并（不去重），然后找出位置在中间的数即可（长度为奇数时只有一个，为偶数时，结果为中间两个数字的平均）方法二：根据方法一可以知道，中位数，就是两个数组中第k小的数。我们可以设两个指针，在两个数组中去寻找第k小的数（k为总长度的一半）。利用二分法的思想，每次排除一些不可能是第k个的数，然后重新寻找。假设两个数组为A,B。每次比较的为A[k//2-1]，B[k//2-1]，较小者及其之前的数都必

2021-08-13 16:54:28 130

原创 leetcode 0008字符串转整数 python

文章目录一、思路二、代码1.python一、思路先保存符号，然后从左往右存入数字，再从右往左去除数字，判断一下是否超界，即可。二、代码1.python代码如下：class Atoi(object): def __init__(self): self.ans = 0 self.state = 'start' self.sign = 1 self.table = { 'start':['start','

2021-07-29 14:59:05 141

原创 leetcode 0007 整数反转 python

文章目录一、思路二、代码1.python一、思路先保存符号，然后从左往右存入数字，再从右往左去除数字，判断一下是否超界，即可。二、代码1.python代码如下：class Solution: def reverse(self, x): if x < 0: flag = 1 x = -x s = str(x) ss = '' res = [] for i

2021-07-28 08:59:31 142

原创 leetcode 0003 无重复字符的最长子串 python C++

文章目录一、思路二、代码1.python2.C++一、思路滑动窗口。固定左端，右端一直扩大，并计数。如果窗口内存在相同的元素，就将窗口左端向右滑动，直到不存在相同元素。二、代码1.python代码如下：class Solution: def lengthOfLongestSubstring(self, s) : l = 0 res = 0 now = 0 lookup = set() for r in ra

2021-07-22 16:56:00 132

原创 leetcode 0018 四数之和 python与C++

文章目录一、思路二、代码1.python2.C++一、思路与三数之和一样。三数之和是把最后两个数用双指针的方法去做，只筛选一个数就可以，四数之和也是一样的，只不过是前边筛选的时候三数之和是筛选一个，四数之和是筛选两个，明白了这个之后，就可直接开始写了。在三数之和前边套一层循环即可，其余的全都一样。二、代码代码如下：1.pythonclass Solution: def fourSum(self, nums: List[int], target: int) -> List[List

2021-02-06 09:37:11 331

原创 leetcode 0015 三数之和 python与C++

文章目录一、思路二、代码1.python2.C++一、思路我们先把数组排序，第一个数一定要小于等于0，否则一定不存在三个数之和为0.题目要求不重复，首先保证第一个数不重复，当nums【i+1】等于nums【i】时，就跳过，然后保证后两个数不重复，如果后两个数与第一个数能构成答案，那么和他俩相同的值一定能构成答案，所以把所有相同的值都跳过即可。接下来说一下思路，首先对数组排序，第一个数要小于等于0，第二个数从第一个数后边一位开始遍历，第三个数从最后一位往前遍历，找到符合答案的，存起来，然后就把第二

2021-02-05 10:29:07 227

原创 leetcode 0454 四数相加II python 与C++

文章目录一、思路二、代码1.python2.C++一、思路这道题其实和两数之和挺像。我们把A+B，C+D分为两组，那么就变成了两数之和，如果暴力的话，需要4重for循环，这样只需要两个2重for循环。首先A+B的结果存在哈希表mmm中，然后C+D的结果ttt去查询哈希表mmm中有无－t－t－t存在，存在就把结果加上dic[-t]。二、代码代码如下：1.pythonclass Solution: def fourSumCount(self, A: List[int], B: List

2021-02-04 09:03:47 126

原创 leetcode 0001 两数之和 python与C++

文章目录一、思路二、代码1.python2.C++一、思路经典两数之和。最笨重的双for循环暴力法就不写了，写一下哈希。建立一个哈希表，每次查询target与当前值的差值在不在表中，如果在，则说明有两个数的和等于target。如果不在表中，就将当前值放到哈希表中，并记录一下他的位置。二、代码1.python代码如下：class Solution: def twoSum(self, nums, target): dic = {} n = len(nums)

2021-02-03 13:42:28 197

原创 leetcode 0202 快乐数 python与C++

文章目录一、思路二、代码1.python2.C++一、思路首先我们要分析一下，对一个数其各位数字的平方求和会出现什么样的情况。①陷入一个循环，此循环内只有一个1（快乐起来了）②陷入一个循环，循环内不包含1所以我们需要查看当前数其各位数字的平方求和有没有在之前出现过，出现过就进入了情况②，没出现就继续往下算。二、代码1.python代码如下：class Solution: def isHappy(self, n) : def res(n): num = 0

2021-02-02 08:48:49 223

原创 leetcode 0349 两个数组的交集 python与C++

文章目录一、思路二、代码1.python2.C++一、思路种类问题一般都可以考虑哈希（或set）。首先我们统计有nums1和nums2各有几种数字，然后找出共有的即可二、代码1.python代码如下：class Solution: def intersection(self, nums1, nums2) : res = [] dic1,dic2 = {},{} for i in nums1: dic1[i] = dic1.get(i,0) +

2021-02-01 09:13:47 162

原创 leetcode 0575 分糖果 python与c++

文章目录一、思路二、代码1.python2.C++一、思路种类问题一般都可以考虑哈希（或set）。首先我们统计有多少类糖果（用set应该也可以），然后妹妹先挑，要求种类最多，如果种类数countcountcount小于等于糖果个数的一半，那么妹妹无论怎么挑，最多也就是countcountcount种。如果种类数countcountcount大于糖果个数的一半(比如[1,1,2,3,4,4]，4种)，妹妹最多只能拿糖果个数的一半的糖果(这个例子中是3个)，所以这道题就很简单了，只需要比较一下种类数和糖

2021-01-31 10:05:34 261

Undertaker

原创 leetcode 0895 最大频率栈 python 题解

原创 leetcode 0101 对称二叉树 python 题解

原创 leetcode 0809 情感丰富的文字 python题解

原创 leetcode 94、144、145 二叉树的前序、中序、后续遍历 python

原创 leetcode 0795 区间子数组个数 python 题解

原创 leetcode 0004 寻找两个正序数组的中位数 python

原创 leetcode 0008字符串转整数 python

原创 leetcode 0007 整数反转 python

原创 leetcode 0003 无重复字符的最长子串 python C++

原创 leetcode 0018 四数之和 python与C++

原创 leetcode 0015 三数之和 python与C++

原创 leetcode 0454 四数相加II python 与C++

原创 leetcode 0001 两数之和 python与C++

原创 leetcode 0202 快乐数 python与C++

原创 leetcode 0349 两个数组的交集 python与C++

原创 leetcode 0575 分糖果 python与c++

原创 leetcode 0383 赎金信 python与c++

原创 leetcode 0242 有效的字母异位词 python与C++

原创 leetcode 0142 环形链表II python与C++

原创 leetcode 0206 反转链表 python与C++

原创 leetcode 0203 移出链表元素 python与C++

原创 leetcode 0059 螺旋矩阵II python与c++

原创 leetcode 0209 长度最小的子数组 python与C++

原创 leetcode 0026 删除排序数组重复项 C++ 与 python

原创 leetcode 0027 移除元素 python C++

原创 leetcode 0035 搜索插入位置 c++与python两种语言

空空如也

空空如也