力扣刷题第9页

力扣刷题记录-1084 销售分析III

这里仅提供一个思路，虽然笨但有效其实这题只有一个限制，只能在2019-01-01到2019-03-31出售过，但是这也足够让人头痛了基本思路如下：一、取出在非限制时间段内出售过商品的id和name，过一个distinct二、在Product表中匹配，匹配成功的则不是我们想要的三、在匹配不成功的里边寻找id存在于Sales表中的selectA1.product_id,product_namefrom

桥洞生存指南·2023-11-11 15:57

JS力扣刷题经典100题——两数相加

给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。示例1：输入：l1=[2,4,3],l2=[5,6,4]输出：[7,0,8]解释：342+465=807.示例2：输入：l1=[0],l2=[0]输出：[0]示例3：输入：l1=[9,9,9

三月的一天·2023-11-10 09:10

力扣刷题前必学（Java刷题常用数据结构及其方法）

力扣刷题前必学（Java刷题常用数据结构及其方法）一些类型的转换Int----->String,4种方法Int----->String,4种方法Strings4=Integer.toString(i);

iok-123·2023-11-08 06:13

力扣刷题笔记-557. 反转字符串中的单词 III

今天详解力扣一道题，用python语言进行详解详解力扣557.反转字符串中的单词III解决方法具体解答方法一方法二方法三总结557.反转字符串中的单词III题目：给定一个字符串s，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例1：输入：s="Let'stakeLeetCodecontest"输出："s'teLekatedoCteeLtsetnoc"示例2：输入：s="G

小王不叫小王叭·2023-11-07 16:09

力扣刷题---第一题俩数之和c语言

力扣刷题—第一题俩数之和c语言遇到bug先看看下面几篇文章https://blog.csdn.net/weibo1230123/article/details/81449593指针数组、数组指针、数组的区别与联系

农农·2023-11-06 22:50

c++力扣题目全排列

作者主页：慢热的陕西人专栏链接：力扣刷题日记欢迎各位大佬点赞关注收藏，留言文章目录全排列题目链接题目描述解题思路代码全排列题目链接46.全排列-力扣（LeetCode）题目描述给定一个不含重复数字的数组

小徐睡不醒··2023-11-06 04:48

力扣刷题之优先队列

前言：优先队列底层是由大根堆或小根堆数据结构实现的。前K个高频元素347.前K个高频元素给你一个整数数组nums和一个整数k，请你返回其中出现频率前k高的元素。你可以按任意顺序返回答案。示例1:输入:nums=[1,1,1,2,2,3],k=2输出:[1,2]示例2:输入:nums=[1],k=1输出:[1]题目解读：题目的要求是要我们找出在一个数组中找出k个出现频率最多的元素。刚看到这个题目时候

Maodo_·2023-11-05 20:34

力扣刷题-二叉树-二叉树的非递归遍历

参考：https://www.programmercarl.com/%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E8%BF%AD%E4%BB%A3%E9%81%8D%E5%8E%86.html#%E6%80%9D%E8%B7%AF思路为什么可以用迭代法（非递归的方式）来实现二叉树的前后中序遍历呢？我们在栈与队列：匹配问题都是栈的强项中提到了，递归的实现就是：每一次递归

hxh207·2023-11-04 23:31

力扣刷题-二叉树-二叉树的递归遍历

本文讲解二叉树的前序遍历、后序遍历、中序遍历。思路每次写递归，都按照这三要素来写，可以保证大家写出正确的递归算法！确定递归函数的参数和返回值：确定哪些参数是递归的过程中需要处理的，那么就在递归函数里加上这个参数，并且还要明确每次递归的返回值是什么进而确定递归函数的返回类型。确定终止条件：写完了递归算法,运行的时候，经常会遇到栈溢出的错误，就是没写终止条件或者终止条件写的不对，操作系统也是用一个栈的

hxh207·2023-11-04 23:57

【LeetCode刷题记录】数组专题

说明：文章内容为个人的力扣刷题记录，不定时更新。文章内容如有错误，欢迎指正。

10000hours·2023-11-04 08:39

力扣刷题记录155.1-----116. 填充每个节点的下一个右侧节点指针

目录一、题目二、代码三、运行结果一、题目二、代码/*//DefinitionforaNode.classNode{public:intval;Node*left;Node*right;Node*next;Node():val(0),left(NULL),right(NULL),next(NULL){}Node(int_val):val(_val),left(NULL),right(NULL),ne

@白圭·2023-11-04 00:46

力扣刷题笔记之二

目录滑动窗口——至少有K个重复字符的最长子串（力扣395）层序遍历的变形——求二叉树右视所能看到的节点的值二分法的一些感悟二叉树遍历的非递归方式缺失的第一个正数（力扣41题）买卖股票的最佳时机（力扣123题）背包问题反转链表的递归合并链表的递归回溯法全排列（力扣46）全排列-Ⅱ（力扣47题）全排列Ⅲ-字符串全排列（剑指37）子集（力扣78题）子集Ⅱ（力扣90题）组合总和（力扣39题）组合总和Ⅱ（力

#时代不杀菜鸡#·2023-11-03 10:58

LeetCode力扣刷题——深入浅出动态规划

动态规划一、算法解释这里我们引用一下维基百科的描述：“动态规划（DynamicProgramming,DP）在查找有很多重叠子问题的情况的最优解时有效。它将问题重新组合成子问题。为了避免多次解决这些子问题，它们的结果都逐渐被计算并被保存，从简单的问题直到整个问题都被解决。因此，动态规划保存递归时的结果，因而不会在解决同样的问题时花费时间······动态规划只能应用于有最优子结构的问题。最优子结构的

指北针_N·2023-11-03 10:23

力扣刷题：前 K 个高频元素（java实现）

题目：给你一个整数数组nums和一个整数k，请你返回其中出现频率前k高的元素。你可以按任意顺序返回答案。示例1:输入:nums=[1,1,1,2,2,3],k=2输出:[1,2]示例2:输入:nums=[1],k=1输出:[1]提示：1map=newHashMappriorityQueue=newPriorityQueueb[1]-a[1]);//对map集合进行遍历，根据频率的大小将所有元素存储

谦谦均·2023-11-02 05:33

力扣刷题(day0023)前k个高频元素

刷前学习：优先队列(priority_queue)用法：相同处：同queue，都需要使用#include；和队列的基本操作相同 1、top访问队头元素 2、pop弹出队头元素 3、empty队列是否为空 4、push插入元素到队尾（并排序） 5、size返回队列内元素的个数 6、emplace原地构造一个元素并插入队列 7、swap内容交换不同处：”披着队列外衣“的堆，添加了内部排序优先队列(pr

「已注销」·2023-11-02 05:03

力扣刷题（347. 前 K 个高频元素）快速排序

该题使用快速排序（优化后的逻辑）来实现了去排序查找的功能。快排的思想，用一个while循环每次去在区间中寻找枢纽值，然后将枢纽值左边的区间调用递归，改变low值为pivot+1，进行下一次循环，知道low>=high.寻找pivot：采用三值取中的思想，取左右边界和中间的三个数中的中间值作为枢纽值，将枢纽值放到数组的左边界，然后用于一个临时变量来存储枢纽值，下面就是一个while循环，不断的取更改

yanzhe1·2023-11-02 05:03

力扣刷题笔记：双端队列与优先队列（滑动串口最大值 & 前K个高频元素）

双端队列与优先队列（滑动串口最大值&前K个高频元素）知识点一、滑动窗口最大值例题求解拓展二、前K个高频元素题目求解总结知识点栈与队列基础知识点栈：数据先进后出，可以通过stack.push(value)从栈顶添加元素，stack.top()访问栈顶元素，stack.pop()弹出栈顶元素；队列：数据先进先出，可以通过queue.push(value)从队尾添加元素，queue.front()访问队

404金城武·2023-11-02 05:32

力扣刷题347-前k个高频元素

题目给定一个非空的整数数组，返回其中出现频率前k高的元素。题解先用map统计数组出现频率，然后构造一个小顶堆，当小顶堆的元素个数小于k时，就一直加入小顶堆。当小顶堆元素个数等于k时，若堆顶最小元素的频率也大于即将加入的，则舍弃该数。否则弹出栈顶元素，加入该数。代码如下publicint[]topKFrequent(int[]nums,intk){intn=nums.length;if(nums==

HelloWorld从入门到入土·2023-11-02 05:02

力扣刷题思考：347. 前 K 个高频元素

最近按照某网站刷题顺序，刷到了力扣347.前K个高频元素，产生了些思考。我的思路是：1.用hashmap记录每个元素值和频率。2.写个仿函数，使用sort快排降序map。3.从头输出k个值。但是！！!理想很美好，现实很骨感，我忽略了map是associatedcontainer不可以使用sort（愧对侯捷老师的课了）。所以问题出现在第2步，解决方法是把associatedcontainer转化为s

西大直街乔碧萝·2023-11-02 05:00

力扣刷题记录 -- JAVA--37--347. 前 K 个高频元素

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicint[]topKFrequent(int[]nums,intk){//题解中学习得到//优先级队列，为了避免复杂api操作，pq存储数组//lambda表达式设置优先级队列从大到小存储o1-o2为小顶堆，小的弹出o2-o1大顶堆，大的弹出PriorityQueuepq=newPriorityQueueo1[1

@白圭·2023-11-02 05:30

力扣刷题之排序

力扣刷题之排序147.对链表进行插入排序148.排序链表242.有效的字母异位词274.H指数347.前K个高频元素349.两个数组的交集350.两个数组的交集II354.俄罗斯套娃信封问题435.无重叠区间

南不喃·2023-11-02 05:58

力扣刷题记录（JavaScript）

目录1.双指针524.通过删除字母匹配到字典里最长单词2.排序215.数组中的第K个最大元素347.前k个高频元素451.根据字符出现频率排序74.颜色分类3.贪心思想435.无重叠区间452.用最少数量的箭引爆气球406.根据身高重建队列4.数组566.重塑矩阵1.双指针524.通过删除字母匹配到字典里最长单词难度：中等考察点：双指针给你一个字符串s和一个字符串数组dictionary，找出并返

mguck_818·2023-11-02 05:26

力扣刷题-二叉树-二叉树理论基础

二叉树理论基础可以参考：https://www.programmercarl.com/%E4%BA%8C%E5%8F%89%E6%A0%91%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html讲的比较详细。介绍了二叉树的种类、存储方式、遍历方式以及定义，比较全面的介绍了二叉树各个方面的重点，帮助大家扫一遍基础。python中二叉树节点的定义方法：classTreeNo

hxh207·2023-11-02 05:54

力扣刷题day11|150逆波兰表达式求值、239滑动窗口最大值、347前 K 个高频元素

文章目录150.逆波兰表达式求值思路难点239.滑动窗口最大值思路难点1：单调队列难点2：push操作347.前K个高频元素思路难点1：小根堆难点2：Comparator难点3：Map.Entry150.逆波兰表达式求值力扣题目链接根据逆波兰表示法，求表达式的值。有效的算符包括+、-、*、/。每个运算对象可以是整数，也可以是另一个逆波兰表达式。注意两个整数之间的除法只保留整数部分。可以保证给定的逆

Skyc26·2023-11-02 05:22

力扣刷题-前k个高频元素

347前k个高频元素给定一个非空的整数数组，返回其中出现频率前k高的元素。示例1:输入:nums=[1,1,1,2,2,3],k=2输出:[1,2]示例2:输入:nums=[1],k=1输出:[1]思路字典计数器采用defaultdict作为每个元素出现次数的计数器，然后返回排列在前k的元素。代码：classSolution(object):deftopKFrequent(self,nums,k)

hxh207·2023-11-02 05:48

力扣刷题 | 排序（包含十大排序算法的描述、复杂度和 Python 实现）

文章目录总述十大排序算法及分类算法描述复杂度Python实现选择排序堆排序插入排序希尔排序冒泡排序快速排序归并排序计数排序桶排序基数排序56合并区间57插入区间75颜色分类147对链表进行插入排序148排序链表164最大间距总述十大排序算法及分类算法描述直接选择排序：为每一个位置选择当前最小的元素。首先从第1个位置开始对全部元素进行选择，选出全部元素中最小的放在该位置，再对第2个位置进行选择，在剩

然然然然_·2023-11-02 02:13

力扣刷题 -- 对链表进行插入排序

给定单个链表的头head，使用插入排序对链表进行排序，并返回排序后链表的头。插入排序算法的步骤:插入排序是迭代的，每次只移动一个元素，直到所有元素可以形成一个有序的输出列表。每次迭代中，插入排序只从输入数据中移除一个待排序的元素，找到它在序列中适当的位置，并将其插入。重复直到所有输入数据插入完为止。下面是插入排序算法的一个图形示例。部分排序的列表(黑色)最初只包含列表中的第一个元素。每次迭代时，从

༄༊心灵骇客༣·2023-11-02 01:37

C++二叉树的所有路径

C++二叉树的所有路径作者主页：慢热的陕西人专栏链接：力扣刷题日记欢迎各位大佬点赞关注收藏，留言文章目录C++二叉树的所有路径题目链接题目描述解题思路代码：总结题目链接257.二叉树的所有路径-力扣（LeetCode

小徐睡不醒··2023-11-01 22:42

C++二叉搜索树中第K小的元素

C++二叉搜索树中第K小的元素作者主页：慢热的陕西人专栏链接：力扣刷题日记欢迎各位大佬点赞关注收藏，留言文章目录C++二叉搜索树中第K小的元素题目链接题目描述解题思路代码：总结题目链接230.二叉搜索树中第

小徐睡不醒··2023-11-01 22:11

【力扣刷题】92. 反转链表 II

题目：给你单链表的头指针head和两个整数left和right，其中left<=right。请你反转从位置left到位置right的链表节点，返回反转后的链表。示例1：输入：head=[1,2,3,4,5],left=2,right=4输出：[1,4,3,2,5]输入：head=[5],left=1,right=1输出：[5]解法一：（穿针引线）解题思路：在头结点前设置一个哑结点dummy，并指向

weixin_54948718·2023-11-01 02:40

二、链表类算法（力扣刷题）-Java （移除链表元素、设计链表、反转链表、两两交换链表中的节点、删除链表的倒数第N个节点、链表相交、环形链表 II）

二、链表类算法ps：括号里的数字代表力扣上的题号链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。链表的类型：单链表、双联表、循环链表链表的存储方式：数组在内存中是连续分布的，而链表在内存中不是连续分布的，每个节点通过之后通过连接。1、（203）移除链表元素（1）直接使用原来的链表

fightwk·2023-11-01 02:37

【力扣刷题第八天-3】滑动窗口最大值

文章目录前言一、题目描述二、解题思路1.优先队列2.单调队列三、示例代码1.优先队列2.单调队列总结前言提示：以下是本篇文章正文内容，编程语言为Java一、题目描述给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例1：输入：nums=[1,3,-1,-3,5,3,6

cheng@768·2023-11-01 01:45

力扣刷题-队列-滑动窗口最大值

239.滑动窗口最大值给定一个数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。进阶：在线性时间复杂度内解决此题？思路-单调队列参考：https://www.programmercarl.com/0239.%E6%BB%91%E5%8A%A8%E7%AA%97%E5%8F%A3%E6%9C

hxh207·2023-10-31 23:22

力扣刷题-栈-逆波兰表达式求值

150.逆波兰表达式求值根据逆波兰表示法，求表达式的值。有效的运算符包括+,-,*,/。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说明：整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为0的情况。示例1：输入:[“2”,“1”,“+”,“3”,"*"]输出:9解释:该算式转化为常见的中缀算术表达式为：((2+1)*3)=9示例2：输入:[“

hxh207·2023-10-31 23:48

力扣每日一题 275. H 指数 II

力扣刷题笔记275.H指数II1、问题描述给定一位研究者论文被引用次数的数组（被引用次数是非负整数），数组已经按照升序排列。编写一个方法，计算出研究者的h指数。

Blanche117·2023-10-31 21:52

【力扣刷题】day3-4. 寻找两个正序数组的中位数

力扣刷题笔记day34.寻找两个正序数组的中位数题意给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。

程序员听风·2023-10-30 13:16

【力扣刷题】day1-1、两数之和 2、两数相加

力扣刷题笔记day11，两数之和题意给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。

程序员听风·2023-10-30 13:45

【力扣刷题】day1-3. 无重复字符的最长子串

力扣刷题笔记day23.无重复字符的最长子串题意给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。

程序员听风·2023-10-30 13:45

力扣刷题 day58：10-28

1.奇偶位数给你一个正整数n。用even表示在n的二进制形式（下标从0开始）中值为1的偶数下标的个数。用odd表示在n的二进制形式（下标从0开始）中值为1的奇数下标的个数。返回整数数组answer，其中answer=[even,odd]。方法一：位运算#方法一：位运算defevenOddBit(n):res=[0,0]i=0#记录当前位置下标whilen:res[i]+=n&1#最右边的数字i^=

hhhh1ay·2023-10-30 07:45

力扣刷题 day59：10-29

1.子集给你一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。方法一：二进制枚举#方法一：二进制枚举defsubsets(nums):res=[]foriinrange(0,11B->2C->3...Z->26AA->27AB->28...方法一：进制转换#方法一：进制转换deftitleToNumber(columnT

hhhh1ay·2023-10-30 07:45

可爱宝宝力扣刷题集目录

总述编程菜鸟一枚！2020年7月，我仍然还是一个几乎不会码代码的菜鸟，（好多小伙伴应该从本科入学就开始了吧。哎，捂脸并逃走），不过从今年4月底刷了有一个多月，狂刷了300多倒（截止2020.6,8）。平时的呢主要是用Java，由于最近熟悉了Python的使用，也开始尝试用py刷题了，哈哈，希望我有生之年能刷遍leetcode！！！！2020.06.2922:20刷够400道2020.07.1620

可爱抱抱呀·2023-10-30 02:03

力扣刷题 8.反转链表——简单题

/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/classSolution{public:ListNode*reverseList(ListNode*head){ListNode*former=NULL;ListNode

yjwjwjw·2023-10-29 16:54

力扣刷题【反转链表】

开篇：反转链表两种解法：迭代、递归；正文：剑指OfferII024.反转链表题目描述：给定单链表的头节点head，请反转链表，并返回反转后的链表的头节点。代码：//迭代classSolution{publicListNodereverseList(ListNodehead){ListNodeprev=null,next;ListNodecurr=head;while(curr!=null){nex

闲云野鹤412·2023-10-29 16:51

力扣刷题206.反转链表

/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListNodenext){this.val=val;this.next=next;}*}*/classSolution

grt要一直一直努力呀·2023-10-29 16:19

力扣刷题七：整数反转

给你一个32位的有符号整数x，返回将x中的数字部分反转后的结果。如果反转后整数超过32位的有符号整数的范围[−231,231−1]，就返回0。假设环境不允许存储64位整数（有符号或无符号）。链接：https://leetcode-cn.com/problems/reverse-integer首先第一个想法就是，将该数变为字符串，然后翻转，再进行判断是否在范围内，如下，耗时44ms，14.9mb。c

CCCCCCCCCCxy·2023-10-29 16:19

【leetcode 力扣刷题】反转链表+递归求解

反转链表+递归求解206.反转链表解法①：取下一个节点在当前头节点前插入解法②：反转每个节点next的指向解法③：递归92.反转链表Ⅱ反转left到right间节点的next指向234.回文链表解法①：将链表元素存在数组中，在数组上判断回文解法②：在链表上反转前半部分链表，和后半部分对比解法③：==递归==206.反转链表题目链接：206.反转链表题目内容：理解题意：没有特殊要求，就是把链表反转，

PleaseBrave·2023-10-29 16:48

力扣刷题：反转链表 2023.6.27

双指针法版本1：不能这样。虽然使temp指向了new的一个新的对象（称为a），但是，当temp=cur时，temp便指向了cur，new的那个对象a便被遗弃了，没有东西指向它。要注意引用传递！classSolution(object):defreverseList(self,head):pre=Nonecur=headtemp=ListNode(0,None)whilecur.next:temp=

葛葛不入·2023-10-29 16:17

力扣刷题01（反转链表+滑动窗口+LRU缓存机制）

好久没写总结的说，然后前段时间都忙着在写项目，刷题很少刷，那今天就来写一篇题解吧。反转链表classSolution{public:ListNode*reverseList(ListNode*head){ListNode*p;p=head;ListNode*q=nullptr;while(p){ListNode*next=p->next;//记录当前位置的下一位p->next=q;//将当前位置的

sun*san·2023-10-29 16:17

力扣刷题 -- 反转链表

这是一道面试题，对于这道题我们可以采用递归和迭代（非递归）两种方法实现递归：传入head如4，反转后为4->3->2->1-null，在串上节点5。非递归：利用head的next指向newHead，将节点一个一个串起来。package链表;/***https://leetcode-cn.com/problems/reverse-linked-list/**@authorboyas*@create2

༄༊心灵骇客༣·2023-10-29 16:14

力扣刷题 -- 反转链表Ⅱ

反转链表Ⅱ前言解题思路代码实现前言初看这道题以为贼简单，但问题是变成只需一次扫描就能求出来，还是有点不简单的。题目：给你单链表的头指针head和两个整数left和right，其中left<=right。请你反转从位置left到位置right的链表节点，返回反转后的链表。如果仅仅只是求链表的整体翻转那是相当简单，但现在变成了求链表区间的部分翻转，需要考虑边界问题，同时还要考虑时间复杂度和空间复杂度的