力扣python刷题

力扣算法-Day7

206.反转链表题意：反转一个单链表。示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL思路：1.暴力解法：定义一个存储单链表地址的数组，遍历一次赋值，最后再从后往前修改指针；2.双指针：定义两个同类型的指针pre、cur;初始化pre为空，cur为头节点,依次翻转指针。最后cur为空，pre指向最后一个。3.递归：递归和双指针法的思路一样。只是代码非常
小羊没烦恼～·2024-01-24 20:50

力扣算法-Day1

704.二分查找力扣题目链接给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。
小羊没烦恼～·2024-01-24 20:20

力扣算法-Day3

59.螺旋矩阵II给定一个正整数n，生成一个包含1到n^2所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。示例:输入:3输出:[[1,2,3],[8,9,4],[7,6,5]]思路：这道题目不涉及什么算法，纯纯模拟过程。主要要掌握各种边界问题。模拟顺时针画矩阵的过程:填充上行从左到右填充右列从上到下填充下行从右到左填充左列从下到上由外向内一圈一圈这么画下去。暴力解法：这个是我没有想到的，居然真的
小羊没烦恼～·2024-01-24 20:20

[力扣算法-day2]今天也是三道题呢！

21.合并两个有序链表将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4,1->3->4输出：1->1->2->3->4->4/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(intx){val=x;}*}
不懂编程青蛙蛙·2024-01-24 20:18

算法训练营Day55(子序列--编辑距离）

392.判断子序列392.判断子序列-力扣（LeetCode）这道题目算是编辑距离问题的入门题目（毕竟这里只是涉及到减法），慢慢的，后面就要来解决真正的编辑距离问题了和最长公共子序列相似他那道题区别就是
不吃青椒！·2024-01-24 20:15

力扣算法-Day17

15.三数之和给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。思路：双指针：首先要将nums数组进行排序。原因有以下几点：对比于两数之和，本题没有让我们返回数组的下标，如果返回下标的话
小羊没烦恼～·2024-01-24 20:14

瑞_力扣LeetCode_101. 对称二叉树

文章目录题目101.对称二叉树题解方式一递归方式二迭代前言：本文章为瑞_系列专栏之《刷题》的力扣LeetCode系列，主要以力扣LeetCode网的题进行解析与分享。
瑞486·2024-01-24 19:54

数字与数学高频问题（算法村第十三关白银挑战）

数组实现加法专题数组实现整数加法66.加一-力扣（LeetCode）给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。
陈星泽SSR·2024-01-24 19:13

数字与数学的基础问题（算法村第十三关青铜挑战）

数字统计专题数组元素积的符号1822.数组元素积的符号-力扣（LeetCode）已知函数signFunc(x)将会根据x的正负返回特定值：如果x是正数，返回1。如果x是负数，返回-1。
陈星泽SSR·2024-01-24 19:40

【LeetCode力扣】面试题 17.14. 最小K个数（top-k问题）

目录1、题目介绍2、解题思路2.1、优先队列解法2.2、top-k问题解法1、题目介绍原题链接：面试题17.14.最小K个数-力扣（LeetCode）题目要求非常简短，也非常简单，就是求一组数中的k个最小数
Hacynn·2024-01-24 19:30

【代码随想录】刷题笔记Day55

前言周三，又到了为组会焦虑的日子，此为近忧，而找工作乃远虑啊，争取继续刷完~739.每日温度-力扣（LeetCode）什么时候用单调栈一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置问题本质用栈来记录遍历过的元素
小涛44·2024-01-24 18:40

【模拟】力扣38（Java）

题目classSolution{publicStringcountAndSay(intn){Stringret="1";for(inti=1;i
MegaDataFlowers·2024-01-24 17:26

【模拟】力扣1576（Java）

题目classSolution{publicStringmodifyString(Stringss){char[]s=ss.toCharArray();intn=s.length;for(inti=0;i
MegaDataFlowers·2024-01-24 17:56

【模拟】力扣495（Java）

题目classSolution{publicintfindPoisonedDuration(int[]timeSeries,intduration){intret=0;//14561219d=3//31133+3//11+3for(inti=1;i=duration)ret+=duration;elseret+=x;}returnret+duration;}}
MegaDataFlowers·2024-01-24 17:21

力扣62. 不同路径

动态规划思路：定义dp[r][c]为到达坐标(r,c)的路径数：它只能有同一行左边相邻方格向右到达或者同一列上方相邻方格向下到达；状态转移方程：dp[r][c]=dp[r][c-1]+dp[r-1][c]初始状态dp[0][0]=1第一行的路径数是1第一列的路径数是1动态规划求出所有dp数组的路径数，结果为dp[m-1][n-1]；classSolution{public:intuniquePat
slowfastflow·2024-01-24 15:03

力扣518. 零钱兑换 II

动态规划思路：假设dp[i]为金额i使用零钱的组合数，其可以由其中的一种零钱coin和i-coin组合；遍历零钱数组，对每一种零钱coin进行如下操作：从coin到amount金额进行遍历，dp[j]=dp[j]+dp[j-coin]初始值，dp[0]=1上述做法不会重复计算不同的排列。因为外层循环是遍历数组coins的值，内层循环是遍历不同的金额之和，在计算dp[i]的值时，可以确保金额之和等于
slowfastflow·2024-01-24 15:03

力扣740. 删除并获得点数

，获得其点数，删除x+1和x-1，则其他的x的点数也会被获得；可以将数组转换成一个有序map，key为x，value为对应所有x的和；则问题转换成了不能同时获得相邻两个房间的金币并能获得最大收益问题：力扣
slowfastflow·2024-01-24 15:32

力扣279. 完全平方数

动态规划思路：假设dp[i]为最少组成数i的平方数个数；则其上一个状态为dp[i-j^2]+1，1为j^2：即i的最少完全平方数=i-j^2的最少完全平方数+1，其中j^2dp(n+1);dp[0]=0;for(inti=1;i<=n;++i){intminn=INT_MAX;for(intj=1;j*j<=i;++j){minn=std::min(minn,dp[i-j*j]);}dp[i]=m
slowfastflow·2024-01-24 15:31

力扣27、移除元素（简单）

1题目描述图1题目描述2题目解读对于给定的数组nums，要求移除其中值为val的元素，且不使用额外的数组空间，返回移除后数组的新长度。数组nums中元素的顺序可以改变。3解法一：双指针双指针法是解算法题常用且非常有效的一种方法。3.1解题思路设置双指针left和right，指针right从左向右遍历数组元素，指针left更新数组nums中的元素。函数返回left。3.2设计代码#include#i
BraveTomato·2024-01-24 12:40

N 皇后 - 力扣（LeetCode）

题目描述n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数n，返回所有不同的n皇后问题的解决方案。每一种解法包含一个不同的n皇后问题的棋子放置方案，该方案中‘Q’和‘.’分别代表了皇后和空位。输入示例n=4输出示例[[".Q..","...Q","Q...","..Q."],["..Q.","Q...","...Q",".Q.."]]解题思路解题代码
maybe_za·2024-01-24 11:45

解数独 - 力扣（LeetCode）

题目描述编写一个程序，通过填充空格来解决数独问题。数独的解法需遵循如下规则：数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。数独部分空格内已填入了数字，空白格用‘.’表示。输入示例board=[["5","3",".",".","7",".",".",".","."],["6",".",".","1","9","5",".",
maybe_za·2024-01-24 11:12

代码随想录训练营第三十期|第十四天|二叉树part01|● 理论基础● 递归遍历 ● 迭代遍历● 统一迭代

144.二叉树的前序遍历-力扣（LeetCode）/***Definitionforabinarytreenode.
2301_78266314·2024-01-24 10:13

11-数组-二维区域和检索 - 矩阵不可变

这是数组的第11篇算法，力扣链接。给定一个二维矩阵matrix，以下类型的多个请求：计算其子矩形范围内元素的总和，该子矩阵的左上角为(row1,col1)，右下角为(row2,col2)。
若呓·2024-01-24 08:08

1.23 力扣图论

841.钥匙和房间有n个房间，房间按从0到n-1编号。最初，除0号房间外的其余所有房间都被锁住。你的目标是进入所有的房间。然而，你不能在没有获得钥匙的时候进入锁住的房间。当你进入一个房间，你可能会在里面找到一套不同的钥匙，每把钥匙上都有对应的房间号，即表示钥匙可以打开的房间。你可以拿上所有钥匙去解锁其他房间。给你一个数组rooms其中rooms[i]是你进入i号房间可以获得的钥匙集合。如果能进入所
en7oy·2024-01-24 07:23

算法之路(二)

文章目录力扣的209题✔解题思路✔代码:✔总结:力扣的3题✔解题思路：✔代码：✔总结：力扣的1004题✔解题思路：✔代码：✔总结：力扣的1658题✔做题思路：✔代码：✔总结：感谢家人的阅读,不准确的地方欢迎在评论区指正
D. Star.·2024-01-24 06:43

力扣每日一题 ---- 1970. 你能穿过矩阵的最后一天

这题对于没怎么做到过这题的朋友来说比较陌生，他给出的条件是两个都是动态的条件，一个条件随着另一个条件走，这个时候是很熟悉这题的朋友就会感觉比较麻烦，比较难，就不想写了，两个强相关条件的第一个是水每天都会增加，第二个条件是你每天都可以走，本题主要解决的就是这两个条件，那么本题的条件虽然是两个强相关联的，但是在计算机中一般都可以拆解成弱相关联的条件，我们发现一个特点就是，水每天是不会变化，而每天怎么都
乖的小肥羊·2024-01-24 04:56

力扣每日一题---1601. 最多可达成的换楼请求数目

这次的周赛我就不讲了，比较简单，没什么好讲的。这题我们在思考的时候，是不是会发现一个问题，数据量这么小，会不会是暴搜呢？这个问题我们先存着，等之后我们在讨论！！但是应该不是动归，动归和贪心题目数据量一般没这么小！！先理解下题意，我们这题说有n个地点，并且本题最重要的一点就是n个地点中，比如1号点有3人，a，b，c，那么当a,b,c去了其他点的话，那么必须要有其他人来1号点，也就是当前点离开的人数一
乖的小肥羊·2024-01-24 04:26

力扣每日一题 --- 972. 相等的有理数

本题中的一个难点是怎么判断是否相等，如果自己写判断的话是不是很麻烦，判断整数之后再去判断小数部分，那么我们这题的另一个难点就要登场了，第一个难点让本题的情况变得复杂，第二个难点让本题变得很难想到怎么判断，这时就要用到我们的数据量了，他是说小数点最少为四位数，那么两个数的最大公倍数就是12，也就是最多小数位12位之后那么肯定为一个周期了，超过12位的肯定是在重复了，没必要，那么可以将原有的字符串中的
乖的小肥羊·2024-01-24 04:55

代码随想录算法训练营day27 || 39. 组合总和，40.组合总和II，131.分割回文串

视频讲解：带你学透回溯算法-组合总和（对应「leetcode」力扣题目：39.组合总和）|回溯法精讲！_哔哩哔哩_bilibili回溯算法中的去重，树层去重树枝去重，你弄清楚了没？
weixin_44316285·2024-01-24 03:47

LeetCode 0410.分割数组的最大值：二分

【LetMeFly】410.分割数组的最大值：二分力扣题目链接：https://leetcode.cn/problems/split-array-largest-sum/给定一个非负整数数组nums和一个整数
Tisfy·2024-01-24 03:49

LeetCode-049-字母异位词分组

不考虑答案输出的顺序来源：力扣（LeetCode）链接：https://leetcode-cn.com/pr
刻苦驴哝·2024-01-24 02:31

动态规划Day14(子序列第二天)

最长公共子序列看到题目的第一想法看到代码随想录之后的想法自己实现过程中遇到的困难1035.不相交的线看到题目的第一想法看到代码随想录之后的想法自己实现过程中遇到的困难53.最大子序和看到题目的第一想法看到代码随想录之后的想法自己实现过程中遇到的困难1143.最长公共子序列力扣题目链接
Punk Boy·2024-01-24 02:00

动态规划Day13(子序列问题)

674.最长连续递增序列看到题目的第一想法看到代码随想录之后的想法自己实现过程中遇到的困难718.最长重复子数组看到题目的第一想法看到代码随想录之后的想法自己实现过程中遇到的困难300.最长递增子序列力扣题目链接
Punk Boy·2024-01-24 02:30

动态规划Day15(子序列第三天，找回状态中。)

判断子序列(有点模糊)看到题目的第一想法看到代码随想录之后的想法自己实现过程中遇到的困难115.不同的子序列看到题目的第一想法看到代码随想录之后的想法自己实现过程中遇到的困难392.判断子序列(有点模糊)力扣题目链接
Punk Boy·2024-01-24 02:30

动态规划Day16(编辑距离，删除元素待写完)

两个字符串的删除操作看到题目的第一想法看到代码随想录之后的想法自己实现过程中遇到的困难(看代码)72.编辑距离看到题目的第一想法看到代码随想录之后的想法自己实现过程中遇到的困难(看代码)583.两个字符串的删除操作力扣题目链接
Punk Boy·2024-01-24 02:59

【代码随想录】刷题笔记Day53

前言不用开组会的我是多么阳光开朗，这周就要离开杭州回家啦，多刷题刷题115.不同的子序列-力扣（LeetCode）dp[i][j]以i-1为结尾的s子序列中出现以j-1为结尾的t的个数为dp[i][j]
小涛44·2024-01-23 23:13

【代码随想录】刷题笔记Day52

前言周一到周三学车+考科二科三去了，科二挂了呜呜呜，等放假回来再考，收收心全力刷题1143.最长公共子序列-力扣（LeetCode）求的是不连续的公共子序列，类似上一篇中的【最长重复子数组】，比较两个数组要用二维
小涛44·2024-01-23 23:42

【代码随想录】刷题笔记Day54

647.回文子串-力扣（LeetCode）双指针法中心点外扩，注意中心点可能有一个元素可能有两个元素classSolution{public:intcountSubstrings(strings){intresult
小涛44·2024-01-23 23:11

力扣hot100 合并两个有序链表 递归 双指针

Problem:21.合并两个有序链表文章目录递归思路双指针递归思路‍参考地址n,mn,mn,m分别为list1和list2的元素个数⏰时间复杂度:O(n+m)O(n+m)O(n+m)空间复杂度:O(n+m)O(n+m)O(n+m)/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListN
兑生·2024-01-23 23:49

力扣hot100 回文链表 双指针 递归 反转链表

Problem:234.回文链表文章目录思路Code递归快慢指针+反转链表思路‍参考题解Code⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.v
兑生·2024-01-23 23:48

力扣hot100 环形链表 快慢指针 哈希 数学公式

Problem:142.环形链表II文章目录思路Code思路‍参考题解Code⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(1)O(1)O(1)/**/***Definitionforsingly-linkedlist.*classListNode{*intval;*ListNodenext;*ListNode(intx){*val=x;*next=null;*}*}*/publiccla
兑生·2024-01-23 23:48

力扣hot100 环形链表 快慢指针 计步器

Problem:141.环形链表文章目录思路快慢指针法计步器法思路‍参考题解快慢指针法时间复杂度:O(n)O(n)O(n)空间复杂度:O(1)O(1)O(1)/***Definitionforsingly-linkedlist.*classListNode{*intval;*ListNodenext;*ListNode(intx){*val=x;*next=null;*}*}*/publiccla
兑生·2024-01-23 22:17

验证栈序列(力扣)

946.验证栈序列Problem:946.验证栈序列文章目录思路解题方法复杂度Code思路对栈的使用解题方法1.我们可以通过把pushed重新一个一个入我们自己创建的栈如果某次入栈碰到与poped第一个元素相同的那我们就对poped出栈处理(即跳过第一个元素);如此循环,直到我们的栈到最后被清空为止当碰到与栈顶元素4相同时出栈依次类推,当发现我么的栈为空是,则poped序列正确复杂度时间复杂度:添
萌新小码农‍·2024-01-23 22:16

C语言刷LeetCode每日一题(2024.1.22)670.最大交换

原题链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台基本可以想到贪心法，把靠近左侧高位能进行交换的最高位与右侧低位最大值交换，这种操作只能通过字符串进行，因此一开始应该把数字转换为字符串，
猪脑过载coder·2024-01-23 22:12

力扣移掉k位数字402

Problem:402.移掉K位数字给你一个以字符串表示的非负整数num和一个整数k，移除这个数中的k位数字，使得剩下的数字最小。请你以字符串形式返回这个最小的数字。示例1：给你一个以字符串表示的非负整数num和一个整数k，移除这个数中的k位数字，使得剩下的数字最小。请你以字符串形式返回这个最小的数字。示例1：输入：num="1432219",k=3输出："1219"解释：移除掉三个数字4,3,和
萌新小码农‍·2024-01-23 22:41

算法训练营Day41（动态规划3）

343.整数拆分力扣（LeetCode）官网-全球极客挚爱的技术成长平台classSolution:#假设对正整数i拆分出的第一个正整数是j（1int:dp=[0]*(n+1)#创建一个长度为n+1的数组
Best，·2024-01-23 22:22

【刷题笔记】更骚的并查集

更骚的并查集写在前面打个小广告：最近在学Golang，开了用Go语言实现算法的仓库，有兴趣的同学们可以来贡献哦～网址在这⬇️ProjectalGo如果你每天有力扣每日一题的习惯，你可能会感叹：1月可真是一个图论月确实如此
Xpectuer·2024-01-23 21:33

腾讯同事要跳槽，问我背包问题具体咋回事，我直接甩给他这篇！

相信很多小伙伴刷题的时候面对力扣上近两千到题目，感觉无从下手，我花费半年时间整理了Github项目：leetcode刷题攻略。
代码随想录·2024-01-23 21:16

力扣刷题第八天 最大交换

给定一个非负整数，你至多可以交换一次数字中的任意两位。返回你能得到的最大值。示例1:输入:2736输出:7236解释:交换数字2和数字7。示例2:输入:9973输出:9973解释:不需要交换。注意:给定数字的范围是[0,10^8]方法一：直接遍历由于对于整数num的十进制数字位长最长为8位，任意两个数字交换一次最多有28种不同的交换方法，因此我们可以尝试遍历所有可能的数字交换方法即可，并找到交换后
银光闪电·2024-01-23 21:44

力扣刷题第九天 最长交替子数组

给你一个下标从0开始的整数数组nums。如果nums中长度为m的子数组s满足以下条件，我们称它是一个交替子数组：m大于1。s1=s0+1。下标从0开始的子数组s与数组[s0,s1,s0,s1,...,s(m-1)%2]一样。也就是说，s1-s0=1，s2-s1=-1，s3-s2=1，s4-s3=-1，以此类推，直到s[m-1]-s[m-2]=(-1)m。请你返回nums中所有交替子数组中，最长的长
银光闪电·2024-01-23 21:44
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他