力扣算法篇

力扣回文链表

力扣回文链表1.要求2.思想及代码3.问题1.要求请判断一个链表是否为回文链表。
dayday学习·2024-02-07 23:51

力扣之链表9—回文链表

请判断一个链表是否为回文链表。进阶：你能否用O(n)时间复杂度和O(1)空间复杂度解决此题？方法1将链表元素存入列表后判断但其时间复杂度和空间复杂度为O(n)classSolution:defisPalindrome(self,head:ListNode)->bool:ifnothead:returnTruels=[]cur=headwhilecur:ls.append(cur.val)cur=c
程序媛的攻城之路·2024-02-07 23:50

[力扣 Hot100]Day23 反转链表

题目描述给你单链表的头节点head，请你反转链表，并返回反转后的链表。出处思路经典考研题，用头插法解决。代码classSolution{public:ListNode*reverseList(ListNode*head){if(!head||!head->next)returnhead;ListNode*p1=head;ListNode*p2=head->next;ListNode*p3=head
谛听misa·2024-02-07 23:48

[力扣 Hot100]Day25 环形链表

题目描述给你一个链表的头节点head，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。注意：pos不作为参数进行传递。仅仅是为了标识链表的实际情况。如果链表中存在环，则返回true。否则，返回false。出处思路经典考研题，使用快慢两指针，若有换两指针必
谛听misa·2024-02-07 23:48

[力扣 Hot100]Day26 环形链表 II

题目描述给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。注意：pos不作为参数进行传递，仅仅是为了标识链表的实际情况。不允许修改链表。出处思路跟昨
谛听misa·2024-02-07 23:48

[力扣 Hot100]Day24回文链表

题目描述给你一个单链表的头节点head，请你判断该链表是否为回文链表。如果是，返回true；否则，返回false。出处思路首先计算链表长度n，然后拿一个数组存前n/2项，若n为奇数则略过第n/2+1项，随后对链表后n/2项遍历，与数组内容比对即可。代码classSolution{public:boolisPalindrome(ListNode*head){vectorstack;intn=0;Li
谛听misa·2024-02-07 23:45

2021-09-23

IT1.LeetCode力扣：在排序数组中查找数字I2021-09-23（剑指Offer53-I.在排序数组中查找数字I）2.《剑指offer》：p257~p265英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2024-02-07 21:35

【力扣】查找总价格为目标值的两个商品，双指针法

查找总价格为目标值的两个商品原题地址方法一：双指针这道题和力扣第一题“两数之和”非常像，区别是这道题已经把数组排好序了，所以不考虑暴力枚举和哈希集合的方法，而是利用单调性，使用双指针求解。
努力学习游泳的鱼·2024-02-07 21:56

【力扣 - 回文链表】

题目描述给你一个单链表的头节点head，请你判断该链表是否为回文链表。如果是，返回true；否则，返回false。提示：链表中节点数目在范围[1,100000]内0val;//移动到链表的下一个节点head=head->next;}//使用双指针从数组vals的两端向中间遍历，比较对应位置的值是否相等//注意这里只用了一个循环，本来想用双循环，但是双循环的话没有办法首尾对应for(inti=0,j
六月悉茗·2024-02-07 19:47

【C语言 - 力扣 - 反转链表】

反转链表题目描述给你单链表的头节点head，请你反转链表，并返回反转后的链表。题解1-迭代假设链表为1→2→3→∅，我们想要把它改成∅←1←2←3。在遍历链表时，将当前节点的next指针改为指向前一个节点。由于节点没有引用其前一个节点，因此必须事先存储其前一个节点。在更改引用之前，还需要存储后一个节点。最后返回新的头引用。//函数：反转单链表structListNode*reverseList(s
六月悉茗·2024-02-07 19:16

【力扣 - 时间复杂度和空间复杂度】

力扣刷题时，题目要求里经常有时间复杂度和空间复杂度的要求。那么，什么是时间复杂度和空间复杂度呢？定义时间复杂度和空间复杂度都是用于衡量算法性能的指标，但它们分别从不同的角度来评估算法的效率。
六月悉茗·2024-02-07 19:16

【C语言 - 哈希表 - 力扣 - 相交链表】

相交链表题目描述给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。图示两个链表在节点c1开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。自定义评测：评测系统的输入如下（你设计的程序不适用此输入）：intersectVal-相交的起始节点的值。如果不存在相交节点，这一值为0lis
六月悉茗·2024-02-07 19:11

力扣刷题记录（Java）（一）

两数之和遍历解法（个人版本一）Map映射解法（其他解法）两数相加个人版本一官方版本个人版本二无重复字符的最长子串个人版本一官方版本其他版本一串联所有单词的子串个人版本一官方版本其他版本一找到字符串中所有字母异位词个人版本一个人版本二官方版本一官方版本二寻找两个正序数组的中位数个人版本一官方版本一（二分查找）官方版本二（划分数组）最长回文子串个人版本一官方版本一（动态规划）官方版本二（中心扩散算法）
愿你被这个世界温暖相待·2024-02-07 19:10

【力扣】快乐数，哈希集合+快慢指针+数学

证明：情况1是存在的，如力扣的示例一：接下来只需证明，反复执行getNext操作，最终一定会无限循环（停留在1可以理解为无限的1->1循环）。
努力学习游泳的鱼·2024-02-07 19:39

【力扣】盛最多水的容器，双指针法

盛最多水的容器原题地址方法一：双指针如果使用暴力枚举，时间复杂度为，效率太低，会超时。考虑使用双指针，利用单调性求解。用left和right作为数组height的下标，分别初始化为0和size-1。考虑在区间[left,right]的范围内，理论上会有种配对可能，但其中有一些情况不需要再考虑。其中容量=高度*宽度，即area=min(height[left],height[right])*(rig
努力学习游泳的鱼·2024-02-07 19:39

力扣LCP 30. 魔塔游戏（贪心+小顶堆）

力扣LCP30.魔塔游戏（贪心+小顶堆）LCP30.魔塔游戏贪心模拟过程，将之前扣减的血量都放入优先队列中，每次快死之前，就取出堆顶的元素（扣最多的血）给自己加上，这样的贪心思想能保证我们移动到尾部的元素是最少的优先级队列
小麦China·2024-02-07 19:08

每日一题 力扣2641二叉树的堂兄弟节点Ⅱ

题目描述：给你一棵二叉树的根root，请你将每个节点的值替换成该节点的所有堂兄弟节点值的和。如果两个节点在树中有相同的深度且它们的父节点不同，那么它们互为堂兄弟。请你返回修改值之后，树的根root。注意，一个节点的深度指的是从树根节点到这个节点经过的边数。示例1：输入：root=[5,4,9,1,10,null,7]输出：[0,0,0,7,7,null,11]解释：上图展示了初始的二叉树和修改每个
乐超kawhi·2024-02-07 19:38

【力扣】罗马数字转整数，哈希集合+模拟

罗马数字转整数原题地址方法一：模拟罗马数字是字符串，其中每个字符都对应一个整数值，为了方便查找，可以预先把这种对应关系存储到哈希表中。遍历字符串，对于每个字符，如果该字符不是最右边的字符，且它右边的字符对应的整数值更大一些，就要减去该字符对应的整数值。否则就加上该字符对应的整数值。//方法一：模拟classSolution{public:intromanToInt(strings){intans=
努力学习游泳的鱼·2024-02-07 19:38

力扣题目训练（7）

2024年1月31日力扣题目训练2024年1月31日力扣题目训练387.字符串中的第一个唯一字符389.找不同401.二进制手表109.有序链表转换二叉搜索树114.二叉树展开为链表52.N皇后II2024
落幕·重逢·2024-02-07 19:37

每日一题 力扣LCP30.魔塔游戏

题目描述：小扣当前位于魔塔游戏第一层，共有N个房间，编号为0~N-1。每个房间的补血道具/怪物对于血量影响记于数组nums，其中正数表示道具补血数值，即血量增加对应数值；负数表示怪物造成伤害值，即血量减少对应数值；0表示房间对血量无影响。小扣初始血量为1，且无上限。假定小扣原计划按房间编号升序访问所有房间补血/打怪，为保证血量始终为正值，小扣需对房间访问顺序进行调整，每次仅能将一个怪物房间（负数的
乐超kawhi·2024-02-07 19:07

力扣：1351. 统计有序矩阵中的负数

每次思考都是一次进步1、简单做法，一行一行的去做二分查找。classSolution{public:intcountNegatives(vector>&grid){intthesize=grid.size();intcount=0;for(introw=0;row=0)l=mid+1;elseif(grid[row][mid]<0)r=mid;}if(l<=grid[row].size()-1&&
宋轻云·2024-02-07 18:37

双非本科准备秋招（18.1）—— 力扣二叉树

1、404.左叶子之和方法一：可以在父节点判断一下，如果左子树不为null，并且左子树没有左右子树，说明这是个左叶子节点。classSolution{publicintsumOfLeftLeaves(TreeNoderoot){if(root==null)return0;intLV=sumOfLeftLeaves(root.left);intRV=sumOfLeftLeaves(root.righ
随心自风流·2024-02-07 18:00

力扣刷题 - LCP 30. 魔塔游戏

题目：小扣当前位于魔塔游戏第一层，共有N个房间，编号为0~N-1。每个房间的补血道具/怪物对于血量影响记于数组nums，其中正数表示道具补血数值，即血量增加对应数值；负数表示怪物造成伤害值，即血量减少对应数值；0表示房间对血量无影响。小扣初始血量为1，且无上限。假定小扣原计划按房间编号升序访问所有房间补血/打怪，为保证血量始终为正值，小扣需对房间访问顺序进行调整，每次仅能将一个怪物房间（负数的房间
TyuIn·2024-02-07 17:53

力扣刷题-135.分发糖果

n个孩子站成一排。给你一个整数数组ratings表示每个孩子的评分。你需要按照以下要求，给这些孩子分发糖果：每个孩子至少分配到1个糖果。相邻两个孩子评分更高的孩子会获得更多的糖果。请你给每个孩子分发糖果，计算并返回需要准备的最少糖果数目。intcandy(vector&ratings){intmint=ratings[0];intn=ratings.size();for(inti=0;ians(n
cynicism??·2024-02-07 17:25

力扣刷题-238.除自身以外数组的乘积

给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据保证数组nums之中任意元素的全部前缀元素和后缀的乘积都在32位整数范围内。请不要使用除法，且在O(n)时间复杂度内完成此题classSolution{public:vectorproductExceptSelf(vector&nums){intn=nums.size(
cynicism??·2024-02-07 17:54

力扣刷题-13.罗马数字转整数

罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边，所表示的数等于大数5减小数1得到的数值4。同样地，数字9表示为
cynicism??·2024-02-07 17:52

LeetCode 2641. 二叉树的堂兄弟节点 II：层序遍历并记下兄弟节点

【LetMeFly】2641.二叉树的堂兄弟节点II：层序遍历并记下兄弟节点力扣题目链接：https://leetcode.cn/problems/cousins-in-binary-tree-ii/给你一棵二叉树的根
Tisfy·2024-02-07 14:20

10分钟快速入门正则表达式

在力扣上看了一本付费书籍，终于让我入门了正则表达事...问题："^1[3-9]\\d{9}$"是啥意思读完本篇小笔记，你就知道，啥是"^1[3-9]\\d{9}$"这个是啥意思了。
程序员大雨·2024-02-07 14:19

C语言——移除元素(三种方法)

目录前言一.暴力遍历二.临时数组三.双指针法(推荐)前言https://leetcode.cn/problems/remove-element/这是力扣上的一道简单题，我们可以根据前面所讲的顺序表中的删除来实现
只能写一点点_·2024-02-07 14:15

力扣：78. 子集

回溯解法思路：1.跟前面的组合题目有相同的点，主要区别在于：组合题目是遍历到符合条件的组合时加入li1集合中，子集题目是每递归一次就要把结果加入到li1集合中，并遍历但nums数组的最后。其他点和组合问题一样。classSolution{//接收所有的子集List>li1=newArrayListli2=newArrayList>subsets(int[]nums){//调用回溯函数huisu(n
AnDanXingKo·2024-02-07 13:18

代码随想录算法训练营第三十三天|509. 斐波那契数 ，● 70. 爬楼梯 ， 746. 使用最小花费爬楼梯

|理论基础|力扣刷题总结|动态规划入门_哔哩哔哩_bilibili509.斐波那契数代码随想录视频：手把手带你入门动态规划|LeetCode：509.斐波那契数_哔哩哔哩_bilibiliclassSolution
白白白揍粽·2024-02-07 13:35

代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素

LeetCode704二分查找题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台视频讲解：手把手带你撕出正确的二分法|二分查找法|二分搜索法|LeetCode：704.二分查找_哔哩哔哩
白白白揍粽·2024-02-07 13:34

【力扣白嫖日记】SQL

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-02-07 12:24

【力扣白嫖日记】SQL

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-02-07 12:23

【力扣白嫖日记】SQL

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-02-07 12:50

【力扣刷题】一维动态规划记录（53零钱兑换、300最长递增子序列、53最大子数组和）

目录一、322.零钱兑换题目解题思路代码二、300.最长递增子序列题目解题思路代码三、53.最大子数组和题目解题思路代码一、322.零钱兑换题目给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。你可以认为每种硬币的数量是无限的。解题思路首先先明确dp数组的定义：输入一个
玛卡巴卡哒哒·2024-02-07 10:42

最大子数组和(力扣-java)

给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例1：输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组[4,-1,2,1]的和最大，为6。示例2：输入：nums=[1]输出：1示例3：输入：nums=[5,4,-1,7,8]输出：23提示：10时，说明i位置前面连续子数组值和
@yiyi123·2024-02-07 10:10

LeetCode：26.删除有序数组中的重复项

26.删除有序数组中的重复项-力扣（LeetCode）目录题目：思路：代码+注释：每日表情包：题目：思路：没啥特殊的，老老实实双指针遍历数组，（快慢指针）代码+注释：由于是遍历原地（双指针）所以时O（n
nainaire·2024-02-07 10:09

瑞_力扣LeetCode_二叉搜索树相关题

二叉树的前序遍历题解题目94.二叉树的中序遍历题解题目145.二叉树的后序遍历题解题目105.从前序与中序遍历序列构造二叉树题解题目106.从中序与后序遍历序列构造二叉树题解前言：本文章为瑞_系列专栏之《刷题》的力扣
瑞486·2024-02-07 10:07

力扣53. 最大子数组和(滑动窗口,动态规划)

Problem:53.最大子数组和文章目录题目描述思路及解法复杂度Code题目描述思路及解法思路1:滑动窗口1.为求出最大连续的子数组和,我们逻辑上假设有一个窗口在原数组上滑动,欲求出最大连续,则需要保证窗口中的所有元素和最起码大于0;2.即当当前窗口中的元素值的和小于0时,直接将其窗口舍弃,并在当前位置重新开一个新的窗口;3.在实际操作中我们可以直接利用一个值(sum)进行累加操作,并判断其正负
LNsupermali·2024-02-07 10:06

LeetCode:14.最长公共前缀

14.最长公共前缀-力扣（LeetCode）目录题目：思路：代码+有限注释：每日表情包：题目：思路：仅有一种，LeetCode的四种解法，三种都是来水的，不知道在干嘛？
nainaire·2024-02-07 10:06

C++力扣题目377--组合求和VI 爬楼梯进阶版 322--零钱兑换 279完全平方数

377.组合总和Ⅳ力扣题目链接(opensnewwindow)难度：中等给定一个由正整数组成且不存在重复数字的数组，找出和为给定目标正整数的组合的个数。
学不会的天真boy·2024-02-07 09:37

代码随想录算法训练营第四十四天（动态规划篇）|343. 整数拆分，96. 不同的二叉搜索树

资料：代码随想录(programmercarl.com)343.整数拆分题目链接：343.整数拆分-力扣（LeetCode）思路dp[i]:分拆数字i，可以得到的最大乘积为dp[i]。
Huiwen_Z·2024-02-07 09:32

【力扣 51】N 皇后（回溯+剪枝+深度优先搜索）

按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数n，返回所有不同的n皇后问题的解决方案。每一种解法包含一个不同的n皇后问题的棋子放置方案，该方案中‘Q’和‘.’分别代表了皇后和空位。示例1：输入：n=4输出：[[“.Q…”,“…Q”,“Q…”,“…Q.”],[“…Q.”,“Q
HEX9CF·2024-02-07 09:00

力扣15-三数之和

三数之和题目链接解题思路1、枚举每个数，表示该数nums[i]已被确定，在排序后的情况下，通过双指针l，r分别从左边l=i+1和右边n-1往中间靠拢，找到nums[i]+nums[l]+nums[r]==0的所有符合条件的搭配2、在找符合条件搭配的过程中，假设`sum=nums[i]+nums[l]+nums[r]若sum>0，则r往左走，使sum变小若sum>threeSum(vector&nu
༺❀ൢ望༒月❀ൢ❀·2024-02-07 08:20

力扣——环形链表

142.环形链表II-力扣（LeetCode）这个题是要求我们判断链表是否存在环，有则返回环开始的结点，没有则返回一个NULL；废话就不说了，直入主题：/***Definitionforsingly-linkedlist
Gay~·2024-02-07 08:09

2021.9.17 力扣-环形链表

题目描述：给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。注意：pos不作为参数进行传递，仅仅是为了标识链表的实际情况。如果链表中存在环，则返回true。否则，返回false。进阶：你能用O(1)（即，常量）内
作用太大了销夜·2024-02-07 08:39

力扣：环形链表 (C语言--双指针）

题目描述：给你一个链表的头节点head，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。注意：pos不作为参数进行传递。仅仅是为了标识链表的实际情况。如果链表中存在环，则返回true。否则，返回false。一、解题思路判断链表是否成环，我选用两个指针，一
今天也是元气满满的一天呢·2024-02-07 08:39

力扣 142.环形链表II

142.环形链表II-力扣（LeetCode）给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。
乐之殇·2024-02-07 08:09

魔塔游戏 - 力扣（LeetCode）

题目描述小扣当前位于魔塔游戏第一层，共有N个房间，编号为0~N-1。每个房间的补血道具/怪物对于血量影响记于数组nums，其中正数表示道具补血数值，即血量增加对应数值；负数表示怪物造成伤害值，即血量减少对应数值；0表示房间对血量无影响。小扣初始血量为1，且无上限。假定小扣原计划按房间编号升序访问所有房间补血/打怪，为保证血量始终为正值，小扣需对房间访问顺序进行调整，每次仅能将一个怪物房间（负数的房
maybe_za·2024-02-07 08:08
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他