LeetCode-初级算法第6页

js求解《初级算法》19.删除链表的倒数第N个结点

一、题目描述给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]二、思路用虚拟头结点＋双指针的方法解决该题，我们知道题目要求我们返回的是链表的头结点，所以头结点我们需要用一个变量指向它，保存它的位置，所以虚拟头结点完美胜任该功能，再初始化两个指向虚拟头结点的指针，使两个指针之间的跨度是n（也就是fast指针先走n位），

半糖冰·2023-11-06 02:11

LeetCode初级算法题——链表类——算法总结

LeetCode初级算法——链表类——算法总结PS：算法并非原创，总结的本意在于温故知新、巩固知识。侵删。

CrazyPixel·2023-11-05 14:02

leetcode-第168场周赛题目-统计位数为偶数的数字

给你一个整数数组nums，请你返回其中位数为偶数的数字的个数。示例1：```输入：nums=[12,345,2,6,7896]输出：2```>解释：12是2位数字（位数为偶数）345是3位数字（位数为奇数）2是1位数字（位数为奇数）6是1>位数字位数为奇数）7896是4位数字（位数为偶数）因此只有12和7896是位数为偶数的数字示例2：```输入：nums=[555,901,482,1771]输出

8239e604d437·2023-11-05 09:03

leetcode-面试题 08.04. 幂集-幂集。编写一种方法，返回某集合的所有子集。解集不能包含重复的子集。-dfs+回溯

一、题目二、思路dfs+回溯三、代码classSolution{public:vector>res;vectortemp;vector>subsets(vector&nums){intsize=nums.size();dfs(nums,0,size);returnres;}voiddfs(vector&nums,intstart,int&size){if(start==size){res.empl

weixin_45794299·2023-11-05 08:04

LeetCode-每日一题 187. 重复的DNA序列 [Java实现]

所有DNA都由一系列缩写为'A'，'C'，'G'和'T'的核苷酸组成，例如："ACGAATTCCG"。在研究DNA时，识别DNA中的重复序列有时会对研究非常有帮助。编写一个函数来找出所有目标子串，目标子串的长度为10，且在DNA字符串s中出现次数超过一次。示例1：输入：s="AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT"输出：["AAAAACCCCC","CCCCCAAAAA"

IllTamer·2023-11-05 07:40

leetcode-每日一题2021.10.8 重复的DNA序列

题目力扣思路一哈希表建立10位字符子串和该子串出现个数的哈希表，如果次数为2就push进数组。代码一classSolution{constintL=10;public:vectorfindRepeatedDnaSequences(strings){vectorans;unordered_mapcnt;intn=s.length();for(inti=0;ibin={{'A',0},{'C',1},

还记得樱花正开~·2023-11-05 06:37

leetcode - 必背基础题（JS版）

一、leetcode-字符串二、leetcode-二进制、数学类三、leetcode-数组四、leetcode-二分查找五、leetcode-快慢指针六、leetcode-滑动窗口七、leetcode-

seaalan·2023-11-04 22:33

【Leetcode-每日一题】消除游戏

消除游戏难度：中等没想到新年第二题就碰壁了。尝试枚举找出规律，没有得逞。只能看题解了题解中提到了约瑟夫环，但我觉得有点晦涩难懂，所以采用另外一种方式，思路如下：每个回合更新和记录head变量，当数组的总数变为1时，head就是最后的一个数什么时候更新这个head变量呢？当我们从左边开始移除的时当我们从右边开始移除并且剩余的数的总数number%2==1时比如246810，我们从10开始移除，我们将

牡蛎给芝加哥带来了海·2023-11-04 22:01

leetcode-包含main函数的栈

定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数在该栈中，调用min、push及pop的时间复杂度都是O(1)。拿到题目之后我的第一想法就是用一个普通的栈去实现push和pop的方法，至于min遍历一下不就好了，如果我的写法算及格60分，那么官方题解绝对能拿120分。请看代码：classMinStack{/**initializeyourdatastructurehere.*

王灵·2023-11-04 21:18

LeetCode刷题笔记（一）——初级算法——数组

目录删除排序数组中的重复项买卖股票的最佳时机II旋转数组存在重复元素只出现一次的数字两个数组的交集II加一移动零两数之和☆【留坑以后再补】☆有效的数独☆【留坑以后再补】☆旋转图像❤2021.8.26❤知道LeetCode这个东西有一两年了，一见到就很有学习的冲动，但是自己太菜，一直做比较简单的硬件开发，没怎么接触过算法数据结构之类的东西，当时选了最简单的第一题就被劝退了，甚至我都不知道答题窗口里的

Mist_Orz·2023-11-04 02:21

leetcode-游戏玩法分析系列

题目来自leetcode力扣Table:Activity+--------------+---------+|ColumnName|Type|+--------------+---------+|player_id|int||device_id|int||event_date|date||games_played|int|+--------------+---------+(player_id,e

几口肉·2023-11-02 14:27

有序数组转换平衡二叉树c语言,Leetcode-将有序数组转换为二叉搜索树

题目：将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。二叉搜索树：二叉查找树(BinarySearchTree)，也称为二叉搜索树、有序二叉树(orderedbinarytree)或排序二叉树(sortedbinarytree)，是指一棵空树或者具有下列性质的二叉树：若任意节点的左子树不空，则左子树

weixin_39620197·2023-11-02 13:59

LeetCode-【动态规划】-两个字符串的最小ASCII删除和

给定两个字符串s1,s2，找到使两个字符串相等所需删除字符的ASCII值的最小和。示例1:输入:s1="sea",s2="eat"输出:231解释:在"sea"中删除"s"并将"s"的值(115)加入总和。在"eat"中删除"t"并将116加入总和。结束时，两个字符串相等，115+116=231就是符合条件的最小和。示例2:输入:s1="delete",s2="leet"输出:403解释:在"de

唐家·威少·2023-11-02 07:33

LeetCode-单词规律-简单

标题：290单词规律-简单题目给定一种规律pattern和一个字符串str，判断str是否遵循相同的规律。这里的遵循指完全匹配，例如，pattern里的每个字母和字符串str中的每个非空单词之间存在着双向连接的对应规律。示例1输入:pattern="abba",str="dogcatcatdog"输出:true示例2输入:pattern="abba",str="dogcatcatfish"输出:f

SoaringW·2023-11-02 02:14

LeetCode-滑动窗口

1滑动窗口介绍滑动窗口主要用来解决连续序列的问题，也就是子数组和子字符串相关的问题。滑动窗口的滑动条件就是题目的要求，滑动条件可以借助有序的set、multiset或者无序的unordered_set等来实现。子数组和子字符串相关问题：CSDN同时对比子序列和字符串序列的相关问题：CSDN2力扣题目2.1滑动窗口平均值剑指OfferII041.滑动窗口的平均值classMovingAverage{

hclbeloved·2023-11-02 00:42

【LeetCode-简单】136. 只出现一次的数字 - 位运算

136.只出现一次的数字如果不考虑时间复杂度和空间复杂度的限制，这道题有很多种解法，可能的解法有如下几种：使用集合存储数字。遍历数组中的每个数字，如果集合中没有该数字，则将该数字加入集合，如果集合中已经有该数字，则将该数字从集合中删除，最后剩下的数字就是只出现一次的数字。使用哈希表存储每个数字和该数字出现的次数。遍历数组即可得到每个数字出现的次数，并更新哈希表，最后遍历哈希表，得到只出现一次的数字

qmkn·2023-11-01 18:50

【LeetCode-简单】167. 两数之和 II - 输入有序数组 -双指针

167.两数之和II-输入有序数组很简单的双指针的题目classSolution{public:vectortwoSum(vector&numbers,inttarget){intlen=numbers.size();intleft=0,right=len-1;while(numbers[left]+numbers[right]!=target){if(numbers[left]+numbers[

qmkn·2023-11-01 15:03

【LeetCode-简单】70. 爬楼梯（详解）

题目假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？示例方法1：动态规划动态规划三步走动态规划，就是利用历史记录，来避免我们的重复计算。而这些历史记录，我们得需要一些变量来保存，一般是用一维数组或者二维数组来保存。下面我们先来讲下做动态规划题很重要的三个步骤，1.定义dp数组我们会用一个数组，来保存历史数组，假设用一维数组dp[]吧。这个时候

丨康有为丨·2023-11-01 03:30

leetcode-每日一题-275.H指数

classSolution:defhIndex(self,citations:List[int])->int:n=len(citations)left,right=0,n-1whileleft=n-mid:right=mid-1#常规二分法是righ=mid，这里因为while的条件变了，因此最终结果是left指向的位置，而right在其左边一个else:left=mid+1returnn-lef

Flora_Olivia·2023-11-01 03:47

leetcode-动态规划

1668.最大重复子字符串输入：sequence="ababc",word="ab"输出：2解释："abab"是"ababc"的子字符串。classSolution{public:intmaxRepeating(stringsequence,stringword){intn=sequence.size();vectordp(n+1);intk=word.size();for(inti=k;iint

噗嗤噗哩噗通·2023-10-31 20:25

leetcode-数组

1.二分法手撕704（诀窍在于用合法区间判断）230810左闭右闭:while(lefttarget)说明nums[middle]一定不是我们搜索的值，所以right=middle-1;elseif(nums[middle]&nums,inttarget){//左闭右闭写法intleft=0,right=nums.size()-1;while(lefttarget)right=middle-1;e

PUdd·2023-10-31 11:30

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

【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

初级算法-贪心算法

初级算法-贪心算法一、分发饼干二、摆动序列三、最大子序和四、买卖股票最佳时机五、跳跃游戏六、跳跃游戏二七、k次取反后最大化的数组和八、加油站九、分发糖果十、柠檬水找零十一、根据身高重建队列十二、用最少数量箭引爆气球十三

997and·2023-10-29 10:28

LeetCode每日一题26. 删除有序数组中的重复项

LeetCode专栏：专栏链接目前在刷初级算法的LeetBook。

ppeua·2023-10-29 09:49

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-递增的三元子序列推广到递增的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

FreeCodeCamp初级算法部分学习

原文：FreeCodeCamp初级算法部分学习ReverseaString翻转字符串先把字符串转化成数组，再借助数组的reverse方法翻转数组顺序，最后把数组转化成字符串。

叶筱Windy·2023-10-23 22:11

加一初级算法递归 return 返回值的坑

加一初级算法varplusOne=function(digits){letn=digits.length-1;constres=ten(n,digits);console.log(res);returnres

一夜醒来头秃了·2023-10-23 17: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-最大正方形-动态规划

最大正方形在一个由'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

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-初级算法