力扣题型第40页

力扣hot100 矩阵置零标识位

Problem:73.矩阵置零文章目录思路复杂度Code思路‍参考复杂度时间复杂度:O(nm)O(nm)O(nm)空间复杂度:O(1)O(1)O(1)CodeclassSolution{publicstaticvoidsetZeroes(int[][]matrix){intn=matrix.length;if(n==0)return;intm=matrix[0].length;introw=1;/

兑生·2024-01-25 15:26

力扣hot100 除自身以外数组的乘积前后缀积

Problem:238.除自身以外数组的乘积文章目录思路前后缀积思路前后缀积⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)classSolution{publicint[]productExceptSelf(int[]nums){intn=nums.length;int[]p=newint[n];//除去本身的前缀乘积int[]q=newint[n];//除去本身的后缀

兑生·2024-01-25 15:56

力扣hot100 合并区间排序贪心

Problem:56.合并区间复杂度时间复杂度:O(nlog⁡n)O(n\log{n})O(nlogn)空间复杂度:O(n)O(n)O(n)CodeclassSolution{publicint[][]merge(int[][]intervals){Arrays.sort(intervals,(int[]a,int[]b)->{returna[0]-b[0];});//按照数组的第一个元素升序排序

兑生·2024-01-25 15:53

力扣精选算法100题——在排序数组中查找元素的第一个和最后一个位置(二分查找专题)

目录第一步：了解题意第二步：算法原理查找区间左端点值❗处理细节循环条件：求中点查找区间右端点值❗处理细节循环条件求中点总结第三步：代码实现第四步:总结模板第一步：了解题意本题是返回的是（在数组中与目标值相等的开始位置和结束位置)如果是{1,2,3,3,3,4,5}我们只需返回{2，4}位置即可，只要返回开始位置和结束位置，中间位置不用返回如果不存在目标值target，那么我们就返回{-1,-1}第

chlorine5·2024-01-25 15:51

LeetCode 1143. 最长公共子序列(C++)

题目地址：力扣题目难度：Medium涉及知识点：动态规划、字符串匹配分析：由于子序列不同于子串，子串必须要连续，而子序列可以不连续。

Xaiver_97·2024-01-25 15:20

leetcode1143. 最长公共子序列-动态规划(java)

最长公共子序列leetcode1143.最长公共子序列题目描述暴力递归解题思路代码演示动态规划解题思路代码演示动态规划专题leetcode1143.最长公共子序列leetcode1143.最长公共子序列来源：力扣

SP_1024·2024-01-25 15:50

力扣精选算法100道——x的平方根(二分查找专题)

力扣精选算法100题——在排序数组中查找元素的第一个和最后一个位置(二分查找专题)-CSDN博客点击这个链接，即可进入。第一步：题目解析题目很简单其实，我们只需要找到一个数的平方根即可，8的平方根是2

chlorine5·2024-01-25 15:19

K 次取反后最大化的数组和 - 力扣（LeetCode）

题目描述给定一个整数数组A，我们只能用以下方法修改该数组：我们选择某个索引i并将A[i]替换为-A[i]，然后总共重复这个过程K次。（我们可以多次选择同一个索引i。）以这种方式修改数组后，返回数组可能的最大和。题目示例输入：A=[4,2,3],K=1输出：5解释：选择索引(1,)，然后A变为[4,-2,3]。解题思路使用贪心算法，两次贪心策略解决该题，首先将数组按照绝对值从大到小排序，然后进行以下

maybe_za·2024-01-25 13:12

数据流的中位数（算法村第十四关黄金挑战）

295.数据流的中位数-力扣（LeetCode）中位数是有序整数列表中的中间值。如果列表的大小是偶数，则没有中间值，中位数是两个中间值的平均值。例如arr=[2,3,4]的中位数是3。

陈星泽SSR·2024-01-25 13:31

力扣1218. 最长定差子序列

动态规划思路：定义dp[v]是值为v结尾的最长等差子序列个数；状态转移方程为：v上一个序列值为v-d，即dp[v]=dp[v-d]+1；通过遍历序列，动态规划找到所有序列元素的最长等差数列的个数，结果为其中最大的值；因为下标不是连续的，可以使用哈希表来存储dp；classSolution{public:intlongestSubsequence(vector&arr,intdifference){

slowfastflow·2024-01-25 11:23

力扣hot100 K 个一组翻转链表双指针满注释版

Problem:25.K个一组翻转链表文章目录思路复杂度Code思路‍参考复杂度时间复杂度:O(n∗k)O(n*k)O(n∗k)空间复杂度:O(n)O(n)O(n)Code/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.

兑生·2024-01-25 10:28

力扣hot100 随机链表的复制哈希深拷贝通俗易懂

Problem:138.随机链表的复制文章目录哈希表拷贝分离法‍参考哈希表⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)/*//DefinitionforaNode.classNode{intval;Nodenext;Noderandom;publicNode(intval){this.val=val;this.next=null;this.random=null;}}

兑生·2024-01-25 10:28

寒假前期课程总结

在运用知识点方面天成还需要反复见识新题型，养成多角度思考问题的好习惯。天成寒假上课的状态很好，课后练习也有认真完成，不过课后总结和练习后总结还要加强。本次假期给

cnlanacaoAYu·2024-01-25 09:42

力扣hot100 排序链表归并排序递归

Problem:148.排序链表‍参考归并排序（递归）⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(int

兑生·2024-01-25 09:22

反转字符串II（力扣

classSolution{public:stringreverseStr(strings,intk){for(inti=0;i<s.size();i+=2*k)reverse(s.begin()+i,s.begin()+min(i+k,(int)s.size()));returns;}};

小雪冰️·2024-01-25 09:09

二叉搜索树的最小绝对值（力扣

小雪冰️·2024-01-25 09:39

力扣：58. 最后一个单词的长度

#include#includeusingnamespacestd;classSolution{public:intlengthOfLastWord(strings){intindex=s.size()-1;while(s[index]==''){index--;}intwordLength=0;while(index>=0&&s[index]!=''){wordLength++;index--;

沙琪玛666·2024-01-25 09:03

力扣:67.二进制求和

classSolution{public:stringaddBinary(stringa,stringb){stringans;reverse(a.begin(),a.end());//将字符串a反转reverse(b.begin(),b.end());//将字符串b反转intn=max(a.size(),b.size()),carry=0;//获取a和b的最大长度，并初始化进位为0for(siz

沙琪玛666·2024-01-25 09:03

买卖股票的最佳时机 II - 力扣（LeetCode）

题目描述给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。题目示例输入:[7,1,5,3,6,4]输出:7解释:在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得利润=5-1=4。随后，在第4天（股

maybe_za·2024-01-25 08:53

跳跃游戏 II - 力扣（LeetCode）

题目描述给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。题目示例输入:[2,3,1,1,4]输出:2解释:跳到最后一个位置的最小跳跃数是2。从下标为0跳到下标为1的位置，跳1步，然后跳3步到达数组的最后一个位置。解题思路参考代码classSolution{publicintjump(int[]n

maybe_za·2024-01-25 08:53

摆动序列 - 力扣（LeetCode）

题目描述如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。例如，[1,7,4,9,2,5]是一个摆动序列，因为差值(6,-3,5,-7,3)是正负交替出现的。相反,[1,4,7,2,5]和[1,7,4,5,5]不是摆动序列，第一个序列是因为它的前两个差值都是正数，第二个序列是因为它的最后一个差值为零。给

maybe_za·2024-01-25 08:23

跳跃游戏 - 力扣（LeetCode）

题目描述给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。题目示例输入：nums=[2,3,1,1,4]输出：true解释：可以先跳1步，从下标0到达下标1,然后再从下标1跳3步到达最后一个下标。解题思路参考代码classSolution{publicbooleancanJump(int[]nums){intcove

maybe_za·2024-01-25 08:18

力扣(Leetcode) 121. 买卖股票的最佳时机

给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。示例1：输入：[7,1,5,3,6,4]输出：5解释：在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖出，最大

小山曲奇·2024-01-25 07:04

2024.1.23力扣每日一题——最长交替子数组

2024.1.23题目来源我的题解方法一枚举题目来源力扣每日一题；题序：2765我的题解方法一枚举每次都以两个相邻作为满足要求的循环数据，并且以一个布尔变量控制循环的位置时间复杂度：O(n)空间复杂度：

菜菜的小彭·2024-01-25 07:01

2024.1.24力扣每日一题——美丽塔I

2024.1.24题目来源我的题解方法一暴力枚举方法二单调栈+前、后缀和题目来源力扣每日一题；题序：2865我的题解方法一暴力枚举将每个位置都作为山峰来进行遍历，计算每个山峰下的最大山脉数组和时间复杂度

菜菜的小彭·2024-01-25 07:01

27.移除元素（力扣LeetCode）

文章目录27.移除元素（力扣LeetCode）题目描述方法一：vector成员函数：erase方法二：暴力解法方法三：双指针法27.移除元素（力扣LeetCode）题目描述给你一个数组nums和一个值val

林海绮律·2024-01-25 07:27

力扣hot100 合并k个升序链表 K指针小根堆递归

Problem:23.合并K个升序链表java没有引用传递‍参考大佬题解小根堆版classSolution{publicListNodemergeKLists(ListNode[]lists){Queuepq=newPriorityQueuev1.val-v2.val);for(ListNodenode:lists){if(node!=null){pq.offer(node);}}ListNode

兑生·2024-01-25 07:56

力扣1027. 最长等差数列

动态规划思路：可以参考力扣1218.最长定差子序列目前不清楚公差，可以将序列最大最小值找到，公差的范围是[-(max-min),(max-min)]，按公差递增迭代遍历求出最长等差数列；classSolution

slowfastflow·2024-01-25 07:21

2024.1.22力扣每日一题——最大交换

2024.1.22题目来源我的题解方法一暴力法方法一哈希表+贪心方法三贪心题目来源力扣每日一题；题序：670我的题解方法一暴力法直接暴力对数字中的每两个位置进行交换，然后记录交换后生成数字的最大值时间复杂度

菜菜的小彭·2024-01-25 07:49

部编版二年级语文第二次月考分析

二年级语文这次月考检测的范围是五六七单元，试题紧扣教材，知识丰富，题型多样，分层次考查了学生近期的学习情况。

江小张艳红·2024-01-25 07:12

最大交换 --力扣 --JAVA

题目给定一个非负整数，你至多可以交换一次数字中的任意两位。返回你能得到的最大值。解题思路将数字转换成字符数组便于遍历；寻找是否存在比当前元素大的元素，取最后匹配到的元素，进行交换并跳出循环；代码展示classSolution{publicintmaximumSwap(intnum){char[]data=String.valueOf(num).toCharArray();for(inti=0;im

xuxigifxfh·2024-01-25 06:35

青铜计划

自己猜题，预测题型！政治，背诵礼仪选择题考点，8套卷的马原部分大题！继续作真题，8套卷，模拟训练！目标

追寻ZIYOU·2024-01-25 04:00

[力扣 Hot100]Day10 和为 K 的子数组

题目描述给你一个整数数组nums和一个整数k，请你统计并返回该数组中和为k的子数组的个数。子数组是数组中元素的连续非空序列。出处思路把前n项和存在数组中，核心公式就是sum[i,j]=sum[0,j]-sum[0,i]+nums[i]代码classSolution{public:intsubarraySum(vector&nums,intk){intn=nums.size();intres=0;v

谛听misa·2024-01-25 03:12

[力扣 Hot100]Day12 最小覆盖子串

题目描述给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串“”。注意：对于t中重复字符，我们寻找的子字符串中该字符数量必须不少于t中该字符数量。如果s中存在这样的子串，我们保证它是唯一的答案。出处思路用双指针滑动窗口，一开始是固定left缩小right，后来发现超时，改为扩张right。代码classSolution{public:

谛听misa·2024-01-25 03:12

[力扣 Hot100]Day11 滑动窗口最大值

题目描述给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。出处思路暴力解法就是O(n*k)会超时，所以要用单调数列。维护一个单调递减的队列，队列初始元素是初始窗口内的值，随后移动窗口时维护这个单调队列。窗口滑动一次的操作分三步：pop：如果窗口左pop掉的不是队列front，说

谛听misa·2024-01-25 02:42

[力扣 Hot100]Day9 找到字符串中所有字母异位词

题目描述给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。出处思路跟昨天的思路类似，也是两个指针构成滑动窗口，窗口大小固定为p的长度。将p的字符存到map中作为key，value为其出现的次数。对s进行遍历，窗口内若出现p中字符，对应的value–，若出现非p中字符，窗口滑动到非p中字符之后。

谛听misa·2024-01-25 02:42

小学数学期末如何复习？

此外，要多进行归类整理，理清每一个单元的重点，学会分析每个单元考试的题型，去发现知识点之间的联系。（细心的同学会发现，小学数学的题型一般分为概念题、计算题、实践应用题、操作题。）

海韵互联·2024-01-25 02:17

力扣 71 简化路径

一开始没看懂题目，所以一些典型的测试用例靠提交来获取（不断试错）/(ㄒoㄒ)/~~弄清楚几种情况就行了返回上一级/a/。。/c/c–当前目录/a/。/c//a/c重复/a//c//a/c含点的文件名/a/。ccc。//a/。ccc。含点的文件名/a/。.。cc。。//a/。。ccc。。含点的文件名/a/。。。//a/。。。含点的文件名/a/。.。。cc。。。//a/。。。ccc。。。普通文件名/a

凶鼠·2024-01-25 02:07

力扣 54.螺旋矩阵

**思路很简单：**按照手工的方法，依次进行从左到右、从上到下、从右到左、从下到上，不断循环直至不满足条件。代码：classSolution{public:vectorspiralOrder(vector>&matrix){intn=matrix.size();intm=matrix[0].size();inttop=0,buttom=n-1,left=0,right=m-1;//上下左右边界的下

凶鼠·2024-01-25 02:37

力扣 19.删除链表的倒数第N个结点

代码：/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(0),next(nullptr){}*ListNode(intx):val(x),next(nullptr){}*ListNode(intx,ListNode*next):val(x),next(next){}*}

凶鼠·2024-01-25 02:37

力扣 224.基本计算器

前几天参考评论区的答案，今天来自己实现一下：classSolution{public:intcalculate(strings){intres=0;intsig=1;//+、-符号1为+stacktemp;//临时存储左边部分的结果和符号inti=0;while(i=0&&s[i]-'9'=0&&s[i+1]-'9'<=0){intt=s[++i]-'0';//不能写一起，否则有溢出可能cur=c

凶鼠·2024-01-25 02:36

力扣 189轮转数组

代码（超时）classSolution{public:voidrotate(vector&nums,intk){if(k>nums.size())k=k%nums.size();for(inti=0;i&nums,intk){intn=nums.size();if(k>n)k=k%n;//大于n的情况vectorres(n);for(inti=0;i

凶鼠·2024-01-25 02:06

力扣 76.最小覆盖子串

我太菜了，这题做不出来，超时代码：classSolution{public:stringminWindow(strings,stringt){intn=s.size();intm=t.size();if(nmapt;//储存个字符及其个数for(inti=0;ifirstsecond0){//子串首字母在t中存在//coutmapt,strings,inti,intm){intj=i;intcou

凶鼠·2024-01-25 02:04

西方政治制度-汇总

西方政治制度的基本原则第三章：西方国家的选举制度第四章：西方国家的政党与利益集团第五章：西方国家的议会制度第六章：西方国家的中央政府制度第七章：西方国家的地方政府制度第八章：西方国家的司法制度目录课程信息考试信息（广东省）考试题型课程信息课程代码

Shi.HuaHao·2024-01-25 01:45

堆能高效解决的经典问题（算法村第十四关白银挑战）

数组中的第K个最大元素215.数组中的第K个最大元素-力扣（LeetCode）给定整数数组nums和整数k，请返回数组中第**k**个最大的元素。

陈星泽SSR·2024-01-24 22:37

字符串冲刺题（算法村第十二关黄金挑战）

最长公共前缀14.最长公共前缀-力扣（LeetCode）编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。

陈星泽SSR·2024-01-24 22:05

力扣 | 240. 搜索二维矩阵 II

不难想到二分查找的思想，但是这道题目还可以利用有序大大减少代码量packagecom.douma._8_day_二分查找._240;publicclass_240_search_a_2d_matrix_ii{//暴力解法//时间复杂度O(mn)//空间复杂度O(1)publicbooleansearchMatrix1(int[][]matrix,inttarget){intm=matrix.len

molecule_jp·2024-01-24 22:01

力扣 | 56. 合并区间

publicclassProblem_56_merge_intervals{publicint[][]merge(int[][]intervals){if(intervals.length==0)returnnewint[0][2];Arrays.sort(intervals,(o1,o2)->o1[0]-o2[0]);//按照每个区间的左边第一个排序Listoutputs=newArrayLis

molecule_jp·2024-01-24 22:30

力扣 | 73. 矩阵置零

publicclassProblem_73_MatrixToZero{publicvoidsetZeros(int[][]matrix){intm=matrix.length;intn=matrix[0].length;booleanflagRow=false;booleanflagCol=false;//先记录第一行本身是否包含0for(inti=0;i