leetcode-中等难度第8页

LeetCode-【总结】dp问题小结

dp分类dp问题大致分为：线性dp背包dp序列dp区间dp状压dp数位dp……背包dp参见：自己的背包dp总结序列dp经典问题：最长上升子序列、最长公共子序列参见：自己的LIS、LCS总结一般时间复杂度O(nlogn)或O(n^2)例如，LCS中，dp[i][j]一般定义为两个序列或字符串中分别在第i、j个位置结尾的序列对应的最长公共子序列长度难一点的问题会涉及到找出该最长公共子序列区间dp一般d

Name.delete()·2023-10-31 03:15

秋招/春招常见笔试题目——二叉树系列(C/C++)

下面是我(一个小小的搬运工)在秋招的时候在Leetcode上整理的一些二叉树的题目（中等难度），笔试和面试考相似思路题目的概率比较大，大家如果准备春秋季招聘可以先根据这些题目复习(具体思路可以看Leetcode

追捕的风·2023-10-31 02:12

LeetCode 力扣 55. 跳跃游戏

题目描述（中等难度）45题的时候已经见过这道题了，只不过之前是返回从第0个位置能跳到最后一个位置的最小步数，这道题是返回是否能跳过去。

windliang·2023-10-30 18:29

【leetcode-树】二叉树中的最大路径和

【leetcode-树】二叉树中的最大路径和题目：给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。

程序员小2·2023-10-30 15:22

leetcode-二叉树

B树和B+树的区别B树，也即balance树，是一棵多路自平衡的搜索树。它类似普通的平衡二叉树，不同的一点是B树允许每个节点有更多的子节点。B+树内节点不存储数据，所有关键字都存储在叶子节点上。B树：B+树：二叉树理论基础：1.种类：满二叉树、完全二叉树、二叉搜索树、平衡二叉树。完全二叉树是最后一行从左到右连续但不一定全满。二叉搜索树，必须有一定顺序。查询和添加都是O（logn），因为添加就是查询

PUdd·2023-10-29 21:14

leetcode-栈与队列

C++中stack是容器么？栈，队列往往不被归类为容器，而被归类为containeradapter(容器适配器)。因为由底层的容器实现，同时使用适配器模式的设计模式，封装了一层。我们使用的stack是属于哪个版本的STL？SGISTL(linuxC++使用的gcc)我们使用的STL中stack是如何实现的？可以选择容器来实现栈的功能，vector，deque，list都可以。默认是以deque为缺

PUdd·2023-10-29 21:13

Leetcode-链表的中间结点

力扣链接题目给定一个头结点为head的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例：输入：[1,2,3,4,5]输出：3输入：[1,2,3,4]输出：3思路快慢指针定义两个指针slow和fast，初始时都指向第一个结点slow走一步，fast走两步当fast遍历一遍后，slow的位置就在中间代码实现strcutListNode*middleNode(structL

摸鱼的富贵·2023-10-29 21:13

leetcode-链表

链表是一个用指针串联起来的线性结构，每个结点由数据域和指针域构成，指针域存放的是指向下一个节点的指针，最后一个节点指向NULL，第一个结点称为头节点head。常见的链表有单链表、双向链表、循环链表。双向链表就是多了一个pre指针，头节点的pre指向NULL。循环链表就是尾节点的next指向了头节点，可以用来解决约瑟夫问题。链表内存为节点间不连续，节点内连续。适用于解决数据长度不固定，不经常查找，经

PUdd·2023-10-29 21:13

leetcode-单链表反转

题目：第一种解法：非递归：classSolution:defreverseList(self,head:ListNode)->ListNode:#如果链表为空的情况ifheadisNone:returnhead#如果链表不为空的情况pre=Nonecur=head#当链表出现空之后结束循环whilecur:#先保存下一个值，再反转temp=cur.nextcur.next=pre#precur都向

白舟的博客·2023-10-29 17:42

LeetCode-单链表

1.单链表的删除1.2第一类删除类01.删除链表中的节点2.删除中间节点3.删除链表的节点4.链表的中间结点5.移除链表元素6.删除排序链表中的重复元素II7.删除排序链表中的重复元素8.删除链表M个节点之后的N个节点9.从链表中删去总和值为零的连续节点10.移除重复节点1.2.1删除节点解题思路一前提：已知P1，删除节点P2tmp=P1->next;P1->next=P1->next->next

许糖豆·2023-10-29 17:41

LeetCode-验证回文串

LeetCode-验证回文串题目描述给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。

抓起的第一个娃娃·2023-10-29 15:22

LeetCode Java刷题笔记—394. 字符串解码

中等难度的题，但实际上我们借助栈

刘Java·2023-10-29 04:34

LeetCode 力扣 129. 求根到叶子节点数字之和

题目描述（中等难度）从根节点到叶子节点的路径组成一个数字，计算所有的数字和。思路分析和112题有些像，112题是给出一个sum，然后去找这条路径。

windliang·2023-10-29 02:47

leetcode-滑动窗口

思路：1）abs(i-j)&nums,intk){unordered_sethash_w;for(inti=0;ifindAnagrams(strings,stringp){vectorp_num(26,0);vectors_num(26,0);vectorres;if(s.length()&nums,intk){intzero_count=0;intcurr_max_len=0;intleft_

sonic youth·2023-10-28 23:03

LeetCode 力扣 81. 搜索旋转排序数组 II

题目描述（中等难度）33题的升级版，数组的操作没有变，所谓的旋转数组，就是把有序数组前边若干个数字移动到末尾。区别在于这道题出现了重复的数字，同样是找target。

windliang·2023-10-28 13:56

433. 最小基因变化

433.最小基因变化题目-中等难度示例1.bfs题目-中等难度基因序列可以表示为一条由8个字符组成的字符串，其中每个字符都是‘A’、‘C’、‘G’和‘T’之一。

Ashiu·2023-10-27 06:35

leetcode-递增的三元子序列推广到递增的X元子序列

题目：给定一个未排序的数组，判断这个数组中是否存在长度为3的递增子序列。数学表达式如下:如果存在这样的i,j,k,且满足0≤ibool:iflen(nums)arr[-1]:arr.append(num)iflen(arr)>=3:returnTrueelse:i=len(arr)-1whilei>0andarr[i-1]>=num:i-=1arr[i]=numreturnFalse空间复杂度：O

鸿鹄～·2023-10-26 13:03

【中等】Leetcode-删除并获得点数

给你一个整数数组nums，你可以对它进行一些操作。每次操作中，选择任意一个nums[i]，删除它并获得nums[i]的点数。之后，你必须删除所有等于nums[i]-1和nums[i]+1的元素。开始你拥有0个点数。返回你能通过这些操作获得的最大点数。示例1：输入：nums=[3,4,2]输出：6解释：删除4获得4个点数，因此3也被删除。之后，删除2获得2个点数。总共获得6个点数。示例2：输入：nu

冷眼观world·2023-10-26 12:32

LeetCode 力扣 131. 分割回文串

题目描述（中等难度）给一个字符串，然后在任意位置切割若干次，保证切割后的每个字符串都是回文串。输出所有满足要求的切割结果。解法一分治将大问题分解为小问题，利用小问题的结果，解决当前大问题。

windliang·2023-10-23 23:01

leetCode 11 Container With Most Water

https://leetcode.windliang.cc/第一时间发布题目描述（中等难度）image每个数组代表一个高度，选两个任意的柱子往里边倒水，能最多倒多少水。

windliang·2023-10-23 20:27

leetcode-并查集

【算法】并查集（DisjointSet）[共3讲]_哔哩哔哩_bilibilileetcode-广度优先遍历/图/并查集_MaYingColdPlay的博客-CSDN博客python实现一个简单的并查集-SegmentFault思否并查集板子看找出知道秘密的所有专家并查集python实现各种常用算法之数据结构（7）-Hadoop_Spark的个人空间-OSCHINA-中文开源技术交流社区力扣路径压

朝阳章北海·2023-10-21 20:42

LeetCode-中等-18. 四数之和

LeetCode-中等-18.四数之和题目引用自：LeetCode-中等-18.四数之和（如有侵权联系删除）给你一个由n个整数组成的数组nums，和一个目标值target。

Hugh_777_·2023-10-21 17:07

Leetcode-排序-冒泡排序

冒泡排序（BubbleSort）是一种很原始的排序方法，就是通过不断交换“大数”的位置达到排序的目的。因为不断出现“大数”类似于水泡不断出现，因此被形象地称为冒泡算法。原理从一组数列（列表）中挑选一个最大的数，如果这个数列比较小，有可能我们一眼就看出谁最大，但是如果数列比较大，那么就不好确定了，冒泡排序不需要直接找出数列中最大的那个数，只需要在两个数中找出最大的就可以了。冒泡算法的原理是比较两个相

.Voyager·2023-10-20 15:07

【LeetCode-数组】--搜索插入位置

搜索插入位置classSolution{publicintsearchInsert(int[]nums,inttarget){intn=nums.length;intleft=0,right=n-1;while(lefttarget){right=mid-1;}elseif(nums[mid]<target){left=mid+1;}}returnleft;}}

小d<>·2023-10-20 01:00

【LeetCode-数组】-- 寻找数组的中心索引

寻找数组的中心索引classSolution{publicintpivotIndex(int[]nums){intn=nums.length,sum=0;for(inti=0;i

小d<>·2023-10-20 01:25

LeetCode-面试题 10.09. 排序矩阵查找

题目给定M×N矩阵，每一行、每一列都按升序排列，请编写代码找出某元素。示例:现有矩阵matrix如下：[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]]给定target=5，返回true。给定target=20，返回false。解题思路每一行、每一列都按升序排列,所以可从右上角开始遍历，大于目标

遗忘的大城小事·2023-10-19 15:59

力扣LeetCode-回溯法

回溯法基本知识1.思想穷举所有可能，选出想要的答案。2.解决的问题组合问题：N个数中按一定规则找出k个数的集合；切割问题：一个字符串按一定规则有几种切割方式；子集问题：一个N个数的集合中有多少符合条件的子集；排列问题：N个数按一定规则全排列，有几种排列方式；棋盘问题：N皇后，解数独；3.模板voidbacktracking(参数){ if(终止条件){ 存放结果; return; }

流忆，留宜·2023-10-19 10:19

leetcode中等难度题 -- 27.排序链表

问题描述给你链表的头结点head，请将其按升序排列并返回排序后的链表。输入：head=[4,2,1,3]输出：[1,2,3,4]解题思路：数组新建一个数组，保存链表中所有元素的值对数组升序排序重新构建链表代码实现（js）/***Definitionforsingly-linkedlist.*functionListNode(val,next){*this.val=(val===undefined?

天空12138·2023-10-19 10:14

LeetCode-最大正方形-动态规划

最大正方形在一个由'0'和'1'组成的二维矩阵内，找到只包含'1'的最大正方形，并返回其面积。分析：#include#includeclassSolution{public:intmin33(inta,intb,intc){intmin3=a;if(a>b)min3=b;if(min3>c)min3=c;returnmin3;}intmax(inta,intb){returna>b?a:b;}in

春风吹又生的不死韭菜·2023-10-19 08:34

003、两数相加（中等难度）

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807题目链接：https://leetcode-cn.com/pro

vannesspeng·2023-10-18 18:44

LeetCode学习笔记

目录链表LeetCode-141.环形链表LeetCode-19.删除链表的倒数第N个结点LeetCode-234.回文链表LeetCode-206.反转链表LeetCode-160.相交链表LeetCode

javaForTalk·2023-10-18 16:18

LeetCode-高频 SQL 50 题：查询篇

目录1757.可回收且低脂的产品题目描述：SQL语句：584.寻找用户推荐人题目描述：SQL语句：595.大的国家题目描述：SQL语句：1148.文章浏览I题目描述：SQL语句：1683.无效的推文题目描述：SQL语句：1757.可回收且低脂的产品题目描述：表：Products+-------------+---------+|ColumnName|Type|+-------------+----

Cosmoshhhyyy·2023-10-18 13:59

LeetCode-高频 SQL 50 题：连接篇

目录1378.使用唯一标识码替换员工ID题目描述：SQL语句：1068.产品销售分析I题目描述：SQL语句：1581.进店却未进行过交易的顾客题目描述：SQL语句：197.上升的温度题目描述：SQL语句：1661.每台机器的进程平均运行时间题目描述：SQL语句：577.员工奖金题目描述：SQL语句：1280.学生们参加各科测试的次数题目描述：SQL语句：570.至少有5名直接下属的经理题目描述：S

Cosmoshhhyyy·2023-10-18 13:24

【leetcode-链表】环形链表 II

原文链接：https://mp.weixin.qq.com/s?__biz=MzU1Nzc4ODIzNw==&mid=100000057&idx=1&sn=fbafa93f3abe3e92cd33fff6b522a391&scene=19&token=1364470013&lang=zh_CN#wechat_redirect题目：给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回nu

程序猿不脱发2·2023-10-18 04:31

LeetCode-只出现一次的数字

一、只出现一次的数字Ⅱ题目：给你一个整数数组nums，除某个元素仅出现一次外，其余每个元素都恰出现三次。请你找出并返回那个只出现了一次的元素。思路：将所有数字加起来，记录下每一位二进制加过的次数，其余每个元素都出现了三次，则每位二进制的次数都是3次/4次/0次。每一位都对3取余，剩下的二进制就是只出现一次元素的二进制了。问题来了，怎么保存二进制呢？用一个大小为32的int类型数组保存。代码：pub

MaRinli7·2023-10-17 18:08

LeetCode-中等-29. 两数相除

LeetCode-中等-29.两数相除题目引用自：LeetCode-中等-29.两数相除（如有侵权联系删除）给定两个整数，被除数dividend和除数divisor。

Hugh_777_·2023-10-17 05:32

LeetCode Java刷题笔记—260. 只出现一次的数字 III

中等难度。首先对所有的数一次进行异或运算，得到的结果就是这两个只出现了一次的元素的异或运算结果，因为相同的两个数异或结果为0，而0与其他数异或的结果是其他数。

刘Java·2023-10-17 00:00

《算法系列》之回溯

回溯题一般也是中等难度，很适合面试考，一两天时间就可以吃透，可以说性价

小夏陌·2023-10-16 18:01

LeetCode刷题复盘笔记：打爆二叉树(续一)（翻转，N叉树前后序遍历，对称二叉树）

致敬叶师傅和李小龙）“我不害怕曾经练过一万种踢法的人，但我害怕一种踢法练过一万次的人”(by叶师傅的徒弟BruceLee)今天是2021年3月15日，昨天龙抬头和白色情人节的“双节”刚刚过去，第一次一口气刷了6道中等难度

Al资料站与复盘笔记·2023-10-16 03:35

Leetcode-79. Word Search

题目描述（中等难度）意思就是从某个字符出发，然后它可以向左向右向上向下移动，走过的路径构成一个字符串，判断是否能走出给定字符串的word，还有一个条件就是走过的字符不能够走第二次。

安替-AnTi·2023-10-15 23:56

Leetcode-链表24题：给定一个链表，两两交换其中相邻的节点，并返回交换后的链表

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。题目解题思路JAVA代码实现题目给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。//Anhighlightedblock示例1：输入：head=[1,2,3,4]输出：[2,1,4,3]示例2：输入：head=[]输出：[]示例3：输入：head=[1]输出：[1]提示

半点灿烂·2023-10-15 21:55

【LeetCode-中等】64. 最小路径和（图文详解）

题目给定一个包含非负整数的mxn网格grid，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。题目地址：https://leetcode.cn/problems/minimum-path-sum/方法1：暴力遍历（超时）作者：本人思路：拿到这道题，本菜鸟就想着遍历，但感觉遍历也不好写，得用递归遍历。从数组第一个元素开始向下或者向右走，累加得到sum

丨康有为丨·2023-10-15 20:59

LeetCode-题目详解：字符串【高频题：27、中频题：76、低频题：81】

一、高频题1.1、5-最长回文子串【中等】给你一个字符串s，找到s中最长的回文子串。示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。示例2：输入：s="cbbd"输出："bb"示例3：输入：s="a"输出："a"示例4：输入：s="ac"输出："a"提示：1<=s.length<=1000s仅由数字和英文字母（大写和/或小写）组成1.2、3-无重复字符的最长子

u013250861·2023-10-14 22:47

leetcode-中等题-347. 前 K 个高频元素

JAVA优先级队列元素输出顺序测试Java@Override的作用(重写需要注意的注释)Java中PriorityQueue的排序挺难的，主要要了解优先队列用法，重写用法，堆的原理。优秀解答1：classSolution{publicint[]topKFrequent(int[]nums,intk){//设置一个map集合,key存放数字,value存放出现次数Mapmap=newHashMapq

DC妙妙屋·2023-10-14 14:12

力扣LeetCode-字符串

字符串一、双指针法（一）、用途1.字符串反转2.扩展或删除数组中部分元素（二）、典型例题1.LeetCode344.反转字符串题目编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题来源：力扣（LeetCode）链接：力扣思路设置两个指针分别指向字符串的头与尾；相遇前互相交换值；代

流忆，留宜·2023-10-14 13:08

题解-LeetCode-双指针

文章目录1.双指针概述2.两数之和问题2.1LeetCode-No.167-Medium2.2LeetCode-No.633-Medium3.归并两个有序数组问题3.1LeetCode-No.88-Easy3.2LeetCode-No.524-Medium4.快慢指针问题4.1LeetCode-No.142-Medium5滑动窗口问题5.1LeetCode-No.76-Hard1.双指针概述双指针

清溪醉客·2023-10-13 22:13

LeetCode-分割回文串（C++）

131.分割回文串给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文串。返回s所有可能的分割方案。回文串是正着读和反着读都一样的字符串。示例1：输入：s=“aab”输出：[[“a”,“a”,“b”],[“aa”,“b”]]思路：本题用回溯算法，具体可参考代码随想录。首先定义全局变量result为结果集，path保存切割好的回文子串。对于示例1，for循环横向遍历，在aab中先截取a，然后

海螺蜜·2023-10-13 16:31

【每日一练】中等难度

目录题目1、字符串全排列解题思路代码题目1、字符串全排列限制：时间限制：1000ms内存限制：256M题目描述：对K个不同字符的全排列组成的数组,面试官从中随机拿走了一个,剩下的数组作为输入,请帮忙找出这个被拿走的字符串?比如[“ABC”,“ACB”,“BAC”,“CAB”,“CBA”]返回“BCA”输入描述：第一行输入整数n，表示给定n个字符串。(n==x!-1,20:v_name=list(v

KmBase·2023-10-13 00:21

LeetCode-判断子序列-简单

标题：392判断子序列-简单题目给定字符串s和t，判断s是否为t的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。示例1输入：s="abc",t="ahbgdc"输出：true示例2输入：s="axc",t="ahbgdc"输出：false提示0<=s.length<=10

SoaringW·2023-10-13 00:04

leetcode-电话号码组合（C CODE）

1.题目给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。示例1：输入：digits=“23”输出：[“ad”,“ae”,“af”,“bd”,“be”,“bf”,“cd”,“ce”,“cf”]示例2：输入：digits=“”输出：[]示例3：输入：digits=“2”输出：[“a”,“b”,“c”

天选码农搬砖·2023-10-13 00:44

推荐频道

leetcode-中等难度