力扣algorithm

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

盛最多水的容器原题地址方法一：双指针如果使用暴力枚举，时间复杂度为，效率太低，会超时。考虑使用双指针，利用单调性求解。用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

240. Search a 2D Matrix II (M)

Writeanefficientalgorithmthatsearchesforatargetvalueinanmxnintegermatrix.Thematrixhasthefollowingproperties
Ysgc·2024-02-07 16: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

数据库从事什么工作_我如何开始从事数据科学

AnML‘Syllabus’ML“课程提纲”OnlineCourses在线课程StepbyStepMLProcess逐步ML处理ExampleMLAlgorithm
weixin_26713457·2024-02-07 13:46

代码随想录算法训练营第三十三天|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

C#，奥西里斯数（Osiris Number）的算法与源代码

计算结果：2源程序usingSystem;namespaceLegalsoft.Truffer.Algorithm{//////奥西里斯数(OsirisNumber)是一个数字，///其值等于通过将其自身数字的所有排列相加而形成的所有数字的值之和
深度混淆·2024-02-07 12:26

【力扣刷题】一维动态规划记录（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

【力扣总结】环形链表相关题目

1.160.相交链表编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：在节点c1开始相交。示例1：输入：intersectVal=8,listA=[4,1,8,4,5],listB=[5,0,1,8,4,5],skipA=2,skipB=3输出：Referenceofthenodewithvalue=8输入解释：相交节点的值为8（注意，如果两个列表相交则不能为0）。从各自的表头开始算起
want you tell me why·2024-02-07 08:38

力扣算法：环形链表

力扣算法：环形链表一、力扣算法：环形链表1、问题2、思路3、解题代码4、时间与空间复杂度备注一、力扣算法：环形链表1、问题给定一个链表，判断链表中是否有环。
muxinzihan·2024-02-07 08:38

力扣 141. 环形链表

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

力扣141 环形链表

力扣141环形链表给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。
Joyce 周·2024-02-07 08:07

力扣 141 环形链表： 哈希表判断 和快慢指针

给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。注意：pos不作为参数进行传递，仅仅是为了标识链表的实际情况。如果链表中存在环，则返回true。否则，返回false。哈希表思路：遍历所有节点，每次遍历到一个节点
风的语言_·2024-02-07 08:36

【力扣】：环形链表

给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。注意：pos不作为参数进行传递，仅仅是为了标识链表的实际情况。如果链表中存在环，则返回true。否则，返回false。示例1：输入：head=[3,2,0,-4]
@衡·2024-02-07 08:36

C++力扣141 环形链表

1、想着用unordered_map来做，key是结点的数值val，value是设置的自己加的index，但是val是可能重复的，而index一直都在变，不可能判断出已经访问过的结点，结果就是找不到魂头！2、官方用unordered_set来做，之前不知道这个东西，针不戳！不像map需要键值对，set只有一个参数。classSolution{public:boolhasCycle(ListNode
Hillbox·2024-02-07 08:04

(c语言)力扣之环形链表

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

【力扣】环形链表

给你一个链表的头节点head，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。如果链表中存在环，则返回true。否则，返回false。我的方法：哈希表存访问信息，如果二次访问某节点，则有环。时间复杂度O(n)，空间复杂度O(n)。classSolution{public:boolhasCycle(ListNode*head){unordered_ma
oopec·2024-02-07 08:34

力扣的环形链表解法 （Python）

力扣的环形链表解法题目描述：给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。
chutu2018·2024-02-07 08:32

力扣：环形链表

给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。示例1：输入：head=[3,2,0,-4],pos=1输出：true解释：链表中有一个环，其尾部连接到第二个节点。示例2：输入：head=[1,2],pos=0输出：true解释：链表中有一个环，其尾部连接到第一个节点。示例3：输入：h
于指尖飞舞·2024-02-07 08:59
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他