leetcode-初级算法

Leetcode-每日一题【19.删除链表的倒数第N个结点】

题目给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。示例1：输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]提示：链表中结点的数目为sz1<=sz<=300<=Node.val<=1001<=n<=sz解题思路1.我们可以用两个指针来解决这个问题，首先我们设置一
jiaoer~~·2023-07-19 18:52

Leetcode-每日一题【1019.链表中的下一个更大结点】

题目给定一个长度为n的链表head对于列表中的每个节点，查找下一个更大节点的值。也就是说，对于每个节点，找到它旁边的第一个节点的值，这个节点的值严格大于它的值。返回一个整数数组answer，其中answer[i]是第i个节点(从1开始)的下一个更大的节点的值。如果第i个节点没有下一个更大的节点，设置answer[i]=0。示例1：输入：head=[2,1,5]输出：[5,5,0]示例2：输入：he
jiaoer~~·2023-07-19 06:48

Leetcode-每日一题【109.有序链表转换二叉搜索树】

题目给定一个单链表的头节点head，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差不超过1。示例1:输入:head=[-10,-3,0,5,9]输出:[0,-3,9,-10,null,5]解释:一个可能的答案是[0，-3,9，-10,null,5]，它表示所示的高度平衡的二叉搜索树。示例2:输入:head=[]输出:[]
jiaoer~~·2023-07-19 06:47

Leetcode-每日一题【2487.从链表中移除节点】

题目给你一个链表的头节点head。对于列表中的每个节点node，如果其右侧存在一个具有严格更大值的节点，则移除node。返回修改后链表的头节点head。示例1：输入：head=[5,2,13,3,8]输出：[13,8]解释：需要移除的节点是5，2和3。-节点13在节点5右侧。-节点13在节点2右侧。-节点8在节点3右侧。示例2：输入：head=[1,1,1,1]输出：[1,1,1,1]解释：每个节
jiaoer~~·2023-07-17 10:24

Leetcode-每日一题【24.两两交换链表中的节点】

题目给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。示例1：输入：head=[1,2,3,4]输出：[2,1,4,3]示例2：输入：head=[]输出：[]示例3：输入：head=[1]输出：[1]提示：链表中节点的数目在范围[0,100]内0<=Node.val<=100解题思路1.判断链表的头节点和头节点的下一
jiaoer~~·2023-07-17 10:54

Leetcode-每日一题【25.k个一组翻转链表】

题目给你链表的头节点head，每k个节点一组进行翻转，请你返回修改后的链表。k是一个正整数，它的值小于或等于链表的长度。如果节点总数不是k的整数倍，那么请将最后剩余的节点保持原有顺序。你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。示例1：输入：head=[1,2,3,4,5],k=2输出：[2,1,4,3,5]示例2：输入：head=[1,2,3,4,5],k=3输出：[3,2,1,
jiaoer~~·2023-07-17 10:23

LeetCode-贪心算法-Hard

记录了初步解题思路以及本地实现代码；并不一定为最优也希望大家能一起探讨一起进步目录44.wildcard-matching通配符匹配45.jump-game-ii跳跃游戏II135.candy分发糖果321.create-maximum-number拼接最大数44.wildcard-matching通配符匹配解题思路：1.dp[0][0]=truedp[i][j]表示s的前i个字符与p的前j个字符
alphaTao·2023-07-16 14:27

LeetCode-广度优先搜索-Medium

记录了初步解题思路以及本地实现代码；并不一定为最优也希望大家能一起探讨一起进步文章目录102.二叉树的层次遍历Binary-Tree-Level-Order-Traversal103.二叉树的锯齿形层次遍历binary-tree-zigzag-level-order-traversal127.单词接龙Word-Ladder130.被围绕的区域surrounded-regions199.二叉树的右视
alphaTao·2023-07-16 14:26

python分类信息_python入门-分类和回归各种初级算法

############################说明：#撰写本文的原因是，笔者在研究博文“http://python.jobbole.com/83563/”中发现#原内容有少量笔误，并且对入门学友缺少一些信息。于是笔者做了增补，主要有：#1.查询并简述了涉及的大部分算法；#2.添加了连接或资源供进一步查询；#3.增加了一些lib库的基本操作及说明；#4.增加了必须必要的python的部分语
weixin_39609622·2023-07-16 05:55

Leetcode-每日一题【147.对链表进行插入排序】

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

Leetcode-每日一题【138.复制带随机指针的链表】

题目给你一个长度为n的链表，每个节点包含一个额外增加的随机指针random，该指针可以指向链表中的任何节点或空节点。构造这个链表的深拷贝。深拷贝应该正好由n个全新节点组成，其中每个新节点的值都设为其对应的原节点的值。新节点的next指针和random指针也都应指向复制链表中的新节点，并使原链表和复制链表中的这些指针能够表示相同的链表状态。复制链表中的指针都不应指向原链表中的节点。例如，如果原链表中
jiaoer~~·2023-07-14 05:56

Leetcode-每日一题【83.删除排序链表中的重复元素】

题目给定一个已排序的链表的头head，删除所有重复的元素，使每个元素只出现一次。返回已排序的链表。示例1：输入：head=[1,1,2]输出：[1,2]示例2：输入：head=[1,1,2,3,3]输出：[1,2,3]提示：链表中节点数目在范围[0,300]内-100<=Node.val<=100题目数据保证链表已经按升序排列解题思路1.设置一个虚拟头节点dummy，令dummy.next指向链表
jiaoer~~·2023-07-14 05:44

【leetcode-数组】除自身以外数组的乘积

【leetcode-数组】除自身以外数组的乘积题目：给你一个长度为n的整数数组nums，其中n>1，返回输出数组output，其中output[i]等于nums中除nums[i]之外其余各元素的乘积。
攻城狮大兵·2023-07-14 04:46

leetcode-滑动窗口/双指针/哈希表

滑动窗口：左右指针，右指针右移动扩展，满足条件之后，左指针收缩。//模板for(){//将新进来的右边的数据，计算进来//更新数据//判断窗口数据是否不满足要求了while(窗口数据不满要求&&leftk:#如果value为1，直接删除；如果value大于1，减去1ifdict[nums[left]]==1:deldict[nums[left]]else:dict[nums[left]]=dict
朝阳章北海·2023-07-14 00:34

Leetcode-每日一题【1669.合并两个链表】

题目给你两个链表list1和list2，它们包含的元素分别为n个和m个。请你将list1中下标从a到b的全部节点都删除，并将list2接在被删除节点的位置。下图中蓝色边和节点展示了操作后的结果：请你返回结果链表的头指针。示例1：输入：list1=[0,1,2,3,4,5],a=3,b=4,list2=[1000000,1000001,1000002]输出：[0,1,2,1000000,100000
jiaoer~~·2023-07-13 19:33

Leetcode-每日一题【2130.链表最大孪生和】

题目在一个大小为n且n为偶数的链表中，对于0max){max=sum;}}returnmax;}privateListNodemid(ListNodehead){if(head==null||head.next==null){returnhead;}ListNodefast=head;ListNodeslow=head;while(fast!=null&&fast.next!=null){fast
jiaoer~~·2023-07-13 19:33

【LeetCode-SQL每日一练】——2. 第二高的薪水

接下来小梦会带领小伙伴们一起每天刷一道LeetCode-数据库（SQL）相关的题目，然后在文章后例举相关知识点帮助小伙伴们学习与巩固，更好的掌握SQL。‍♂️小伙伴们如果在学习过程中有不明白
超梦梦梦梦·2023-06-21 15:44

leetcode初级算法2.旋转数组

leecode初级算法2.旋转数组仅为个人刷题记录，不提供解题思路题解与收获我自己的解法：publicstaticvoidrotate(int[]nums,intk){intmove=k%nums.length
测纯的一·2023-06-21 10:49

leetcode- Z 字形变换

将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行Z字形排列。比如输入字符串为"PAYPALISHIRING"行数为3时，排列如下：PAHNAPLSIIGYIR之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："PAHNAPLSIIGYIR"。请你实现这个将字符串进行指定行数变换的函数：stringconvert(strings,intnumRows);示例1：
出门遇见山·2023-06-19 23:42

详解基于堆的算法

max-heapifybuild-max-heapheap-sortpriorityqueue(优先队列)概念应用heap-extract-maxheap-increase-keyheap-insert经典例题leetcode
LynnWonderLu·2023-06-17 13:26

初级算法-链表-删除链表的倒数第N个节点

给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。提示：链表中结点的数目为sz1需要找到删除的位置返回链表的头结点->返回删除后的链表解决思路1:根据分析1,说明需要找到删除节点的位置根据分析2,说明需要知道链表的长度先判断删除的是否是头节点,然后通过循环找到需要删除的位置,再进行循环操作指到需要删除的节点,让节点指向待删除节点的下一个节点.funcremoveNthFromEnd(_
coenen·2023-06-11 11:54

【LeetCode-简单】509. 斐波那契数（详解）

题目斐波那契数（通常用F(n)表示）形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)，其中n>1给定n，请计算F(n)。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/fibonacci-number方法1：递归递归的方法很好理解：当n=0，那就
康有为886·2023-06-10 00:50

【LeetCode-简单】136. 只出现一次的数字（详解）

题目给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？来源：力扣（LeetCode）链接：https://leetcode.cn/problems/single-number方法1：哈希表作者：本人思路：建立一个哈希表，遍历数组，如果哈希表中有这个数组中这个数，那就删除，如果没有
康有为886·2023-06-10 00:20

leetcode- 串联字符串的最大长度

目录题目描述题目示例提示解题方法（见注释）回溯法搜索可行解模板本题解法及详细注释后记题目描述题目给定一个字符串数组arr，字符串s是将arr某一子序列字符串连接所得的字符串，如果s中的每一个字符都只出现过一次，那么它就是一个可行解。请返回所有可行解s中最长长度。示例输入：arr=[“un”,“iq”,“ue”]输出：4解释：所有可能的串联组合是“”,“un”,“iq”,“ue”,“uniq”和“i
数据艺术家.·2023-06-09 04:25

【leetcode刷题之路】初级算法——链表+树+排序和搜索+动态规划

文章目录3链表3.1【链表】删除链表中的节点3.2【双指针】删除链表的倒数第N个结点3.3【链表】反转链表3.4【链表】合并两个有序链表3.5【链表】回文链表3.6【双指针】环形链表4树4.1【递归】二叉树的最大深度4.2【递归】验证二叉搜索树4.3【递归】对称二叉树4.4【BFS】二叉树的层序遍历4.5【分治】将有序数组转换为二叉搜索树5排序和搜索5.1【排序】合并两个有序数组5.2【二分】第一
小天才才·2023-06-08 08:03

【代码随想录】数组专栏（Java）

文章目录leetcode-数组二分查找搜索插入位置leetcode-35在排序数组中查找元素第一个和最后一个位置leetcode-34x的平方根leetcode-69有效的完全平方数leetcode-367
一舟yz·2023-04-21 19:21

【C++技能树】原来比C方便这么多 --引用、内联函数、Auto、NULL与nullptr

LeetCode专栏：专栏链接目前在刷初级算法的LeetBook。
ppeua·2023-04-21 17:29

Leetcode-链表

目录二、链表1.复制带随机指针的链表2.分隔链表3.回文链表的判断4.排序链表5.反转链表6.旋转链表7.合并两个有序链表8.两两交换链表中的节点9.表中环的入口节点二、链表1.复制带随机指针的链表第一步：将链表的每一个节点后面都新建一个和该节点值一样的节点，第二步：根据老节点的rand指针将新节点的rand指针添加上，第三步：将链表按照奇偶数分成两个链表，取第二个链表注意：首先要判空，第二要注意
小黑爱上排骨·2023-04-20 22:37

Leetcode-数字反转

给定一个32位有符号整数，将整数中的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21解题思路：利用最后一位是翻转后的第一位。取到最后一位后，然后利用这一位的十进制表示法可以得到这一位在最高位时表示的整数。然后每一位的表示的整数相加就是最后翻转的整数。在本算法中需要注意的有两点：1负的整数数字位数少一位2负整数对10进行求返回的是负数。
G_dalx·2023-04-20 22:00

Leetcode-二叉树

1.中序-后序构建二叉树106.从中序与后序遍历序列构造二叉树-力扣（LeetCode）1.首先根据后序（左右中）确定顶点元素；2.根据顶点元素划分中序序列；3.根据划分中序序列中-左子树的长度，进而划分后序序列4.得到4个数组：左中，右中，左后，右后数组5.递归实现二叉树的构建2.二叉搜索树98.验证二叉搜索树-力扣（LeetCode）二叉搜索树，利用中序遍历解决。左中右，得到的中序数组是有序的
奋进在AI路上的小李·2023-04-20 08:43

【leetcode-动态规划】最长回文子串

【leetcode-动态规划】最长回文子串题目：给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。
攻城狮大兵·2023-04-19 06:00

【C++技能树】原来比C方便这么多 --缺省参数、函数重载、引用讲解

LeetCode专栏：专栏链接目前在刷初级算法的LeetBook。
ppeua·2023-04-19 05:31

leetcode-二叉树-平衡二叉树(110)

题目给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例1：二叉树1.png输入：root=[3,9,20,null,null,15,7]输出：true示例2：二叉树2.png输入：root=[1,2,2,3,3,null,null,4,4]输出：false示例3：输入：root=[]输出：true题解递归找
青辰m·2023-04-18 21:36

LeetCode-初级算法之数组

python3初学python小白有些地方不是很熟练所以写的地方有些啰嗦请大家轻点喷有错误的地方请大家帮我指正删除排序数组中的重复项给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。给定数组nums=[1,1,2],函数应该返回新的长度2,并且原数组nums的前两个
浮萍向北·2023-04-17 04:23

初级算法-动态规划-打家劫舍

你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。摘一个示例做个说明.示例1：输入：[1,2,3,1]输出：4解释：偷窃1号房屋(金额=1)，然后偷窃3号房屋(金
coenen·2023-04-17 00:17

【排序】排序这样写才对Ⅱ -冒泡排序与快速排序Ⅰ

LeetCode专栏：专栏链接目前在刷初级算法的LeetBook。
ppeua·2023-04-16 22:39

【C++技能树】NameSpace --命名空间的使用

LeetCode专栏：专栏链接目前在刷初级算法的LeetBook。
ppeua·2023-04-16 00:09

LeetCode每日一题 1023. 驼峰式匹配 --双指针

LeetCode专栏：专栏链接目前在刷初级算法的LeetBook。
ppeua·2023-04-16 00:09

【树】你真的会二叉树了嘛? --二叉树LeetCode专题Ⅳ

LeetCode专栏：专栏链接目前在刷初级算法的LeetBook。
ppeua·2023-04-16 00:35

Leetcode-寻找两个正序数组的中位数

题目链接clickhere题解此题目是寻找两个数组组合为一个数组后的中位数，我们知道两个数组的长度，中位数是组合后的数组第几个数字我们是知道的，问题就转化为了寻找组合后数组的第k个数字，要求时间复杂度在log(n)，明显是二分，但是二分什么呢？一般都是二分两个数组，但这道题不同，需要二分的是k，对于两个数组而言，比较两个数组的第k/2个数字，小的一方前k/2个数字都不会是中位数，可以直接排除，从而
我的Doraemon·2023-04-16 00:34

leetcode-回文链表

题目：给你一个单链表的头节点head，请你判断该链表是否为回文链表。如果是，返回true；否则，返回false。解法一（利用栈）：/***思路：先遍历链表数出链表长度（len）并把链表转化为List，*要是偶数就把前len/2个节点的val值push到栈中，*然后开始遍历比较栈顶元素与index与len/2是否相同，全部相同则返回true，否则false*要是奇数就把前（len-1）/2个节点的v
橘子恶霸、·2023-04-14 14:54

C++初级算法-学习笔记

目录算法的基本概念什么是算法什么是数据结构模拟与高精度模拟算法高精度运算算法评价与算法复杂度算法“评价员”如何评价算法暴力枚举枚举子集枚举排列枚举排序选择排序冒泡排序插入排序快速排序归并排序计数排序二分查找二分查找二分查找方法二分查找的应用范围二分查找的应用递推与递归递推递推思想的应用递归动态规划动态规划0-1背包问题学习资源算法的基本概念什么是算法引用来自《算法导论》的一段话：所谓算法（algo
蓝净云·2023-04-14 12:36

初级算法--树（八）

初级算法–树（八）1、引言1、验证二叉搜索树：节点的左子树只包含小于当前节点的数，右子树只包含大于当前节点的数2、对称二叉树3、二叉树的层序遍历二叉树的结构publicclassTreeNode{intval
友人C菌·2023-04-14 12:35

扣初级算法-23-树-二叉树的最大深度

学习目标：本次学习目标为力扣初级算法-树，其中主要的LC如下：二叉树的最大深度学习内容：二叉树的最大深度-----（[链接](https://leetcode-cn.com/leetbook/read/
N廿一·2023-04-14 12:32

Leetcode 初级算法 - 树

Leetcode初级算法-树原始地址：https://github.com/jerrylususu/leetcode-easy二级标题格式：[章节内题号][题库内题号][题目标题]1104二叉树的最大深度我的思路
nekonull·2023-04-14 12:01

初级算法-栈与队列

初级算法-栈与队列一、栈实现队列二、队列实现栈三、有效的括号四、删除字符串中的所有相邻重复项五、逆波兰表达式求值六、滑动窗口最大值七、前K个高频元素栈先进后出，不提供走访功能和迭代器递归、表达式求值、括号匹配
997and·2023-04-14 12:55

leetcode-剑指 Offer 58 - II. 左旋转字符串

字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。示例1：输入:s=“abcdefg”,k=2输出:“cdefgab”示例2：输入:s=“lrloseumgh”,k=6输出:“umghlrlose”限制：1<=k
Fatfishlikeswimming·2023-04-13 18:28

leetcode-剑指 Offer 05. 替换空格

请实现一个函数，把字符串s中的每个空格替换成"%20"。示例1：输入：s=“Wearehappy.”输出：“We%20are%20happy.”限制：0=0;i--){if(s[i]==''){s[j--]='0';s[j--]='2';s[j--]='%';}else{s[j--]=s[i];}}returns;}};
Fatfishlikeswimming·2023-04-13 18:57

【leetcode-字符串】字符串的排列

【leetcode-字符串】字符串的排列题目：给定两个字符串s1和s2，写一个函数来判断s2是否包含s1的排列。换句话说，第一个字符串的排列之一是第二个字符串的子串。
攻城狮大兵·2023-04-13 18:12

【LeetCode-剑指Offer】54. 二叉搜索树的第k大节点

一、题目给定一棵二叉搜索树，请找出其中第k大的节点。示例1:输入:root=[3,1,4,null,2],k=13/\14\2输出:4示例2:输入:root=[5,3,6,2,4,null,null,1],k=35/\36/\24/1输出:4限制：1≤k≤二叉搜索树元素个数二、解决1、递归思路：性质：二叉搜索树的中序遍历为递增序列。推论：二叉搜索树的中序遍历倒序为递减序列。因此，求二叉搜索树第k大
白露塞纳·2023-04-13 18:19
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他