力扣刷题---

力扣刷题 day18：09-17

1.不同路径II一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用1和0来表示。方法一：动态规划#方法一：动态规划defuniquePathsWithObstacles(obsta
hhhh1ay·2023-10-10 09:12

力扣刷题 day26：09-25

1.字符串的排列给你两个字符串s1和s2，写一个函数来判断s2是否包含s1的排列。如果是，返回true；否则，返回false。换句话说，s1的排列之一是s2的子串。方法一：数组加滑动窗口#方法一：数组加滑动窗口defcheckInclusion(s1,s2):n,m=len(s1),len(s2)ds1=[0foriinrange(26)]ds2=[0foriinrange(26)]ifn>m:r
hhhh1ay·2023-10-10 09:12

力扣刷题 day10：09-09

1.验证回文串如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个回文串。字母和数字都属于字母数字字符。给你一个字符串s，如果它是回文串，返回true；否则，返回false。方法一：利用字符串性质#方法一：利用字符串性质defisPalindrome(s):s=s.lower()#将大写字母变成小写字母tem=[]foriins:if'
hhhh1ay·2023-10-10 09:42

力扣刷题 day11：09-10

1.判断子序列给定字符串s和t，判断s是否为t的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。方法一：逐个遍历，找出是否含有对应的字母#方法一：逐个遍历，找出是否含有对应的字母defisSubsequence(s,t):iflen(s)==0:#特殊情况单独判断retur
hhhh1ay·2023-10-10 09:42

力扣刷题 day12：09-11

1.除数博弈爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。最初，黑板上有一个数字n。在每个玩家的回合，玩家需要执行以下操作：选出任一x，满足0=0的条件下Tn+3=Tn+Tn+1+Tn+2给你整数n，请返回第n个泰波那契数Tn的值。方法一：递推利用f(n)=f(n-1)+f(n-2)+f(n-3)#方法一：递推利用f(n)=f(n-1)+f(n-2)+f(n-3)deftribonacci
hhhh1ay·2023-10-10 09:42

力扣刷题 day09：09-08

1.杨辉三角给定一个非负整数numRows，生成「杨辉三角」的前numRows行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。方法一：动态规划(找到对应的状态方程)#方法一：动态规划(找到对应的状态方程)defgenerate(numRows):dp=[[1]*iforiinrange(1,numRows+1)]#初始化dp数组foriinrange(numRows):forjinrang
hhhh1ay·2023-10-10 09:41

力扣刷题： day05：09-04

5.有效的括号给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。方法一：利用栈先进后出的特点，左括号先进，遇到右括号后对应的括号出栈进行求解#方法一：利用栈先进后出的特点，左括号先进，遇到右括号后对应的括号出栈进行求解defisVali
hhhh1ay·2023-10-10 09:11

力扣刷题 day06：09-05

1.找出字符串中第一个匹配项的下标给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串的第一个匹配项的下标（下标从0开始）。如果needle不是haystack的一部分，则返回-1。方法一：Sunday算法#方法一：Sunday算法defstrStr(haystack,needle):#目标字符串：haystack，模式串：needledefcalSh
hhhh1ay·2023-10-10 09:11

力扣刷题 day08:09-07

1.对称二叉树给你一个二叉树的根节点root，检查它是否轴对称。方法一：递归法#方法一：递归法defisSymmetric(root):ifroot==None:returnTruereturncheck(root.left,root.right)defcheck(left,right):if(left==Noneandright!=None)or(left!=Noneandright==None
hhhh1ay·2023-10-10 09:11

力扣刷题 day02：09-01

2.回文数给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121是回文，而123不是。方法一：直接利用python的字符串特性，直接反转，比较是否相等#方法一：直接利用python自带的字符串性质求解defisPalindrome(x):x=str(x)nx=x[::-1]ifx==nx:returnTr
hhhh1ay·2023-10-10 09:41

力扣刷题 day03：09-02

3.罗马数字转整数罗马数字包含以下七种字符: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。同
hhhh1ay·2023-10-10 09:41

力扣刷题 day01：08-31

1.两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。方法一：暴力求解（首先想到的做法）deffind_Index(nums,target):foriinrange(len(nums)-1):t=targe
hhhh1ay·2023-10-10 09:40

力扣刷题 day39：10-09

1.统计有序矩阵中的负数给你一个m*n的矩阵grid，矩阵中的元素无论是按行还是按列，都以非递增顺序排列。请你统计并返回grid中负数的数目。方法一：二分法#方法一：二分法defcountNegatives(grid):res=0fornumsingrid:left,right=0,len(nums)-1whileleft=0:left=mid+1#找到第一个负数所在的下标elifnums[mid
hhhh1ay·2023-10-10 08:38

力扣刷题-哈希表-一个字符串是否能够由另一个字符串中的字符组成

383赎金信给你两个字符串：ransomNote和magazine，判断ransomNote能不能由magazine里面的字符构成。如果可以，返回true；否则返回false。magazine中的每个字符只能在ransomNote中使用一次。ransomNote和magazine由小写英文字母组成示例1：输入：ransomNote=“a”,magazine=“b”输出：false示例2：输入：ra
hxh207·2023-10-10 07:15

力扣刷题-哈希表-哈希表总结

哈希表理论基础一般来说哈希表都是用来快速判断一个元素是否出现集合里。对于哈希表，要知道哈希函数和哈希碰撞在哈希表中的作用。哈希函数是把传入的key映射到符号表的索引上。哈希碰撞处理有多个key映射到相同索引上时的情景，处理碰撞的普遍方式是拉链法和线性探测法。接下来是常见的三种哈希结构：数组set（集合）map（映射）——>在python中可以是字典哈希表经典题目（何时用数组、集合、字典）用数组作为
hxh207·2023-10-10 07:15

力扣刷题-哈希表-四数相加

454四数相加Ⅱ给定四个包含整数的数组列表A,B,C,D,计算有多少个元组(i,j,k,l)，使得A[i]+B[j]+C[k]+D[l]=0。为了使问题简单化，所有的A,B,C,D具有相同的长度N，且0≤N≤500。所有整数的范围在-2^28到2^28-1之间，最终结果不会超过2^31-1。例如:输入:A=[1,2]B=[-2,-1]C=[-1,2]D=[0,2]输出:2解释:两个元组如下:(0,
hxh207·2023-10-10 07:43

【力扣521】最长特殊序列 Ⅰ

专栏内容：力扣刷题⛪个人主页：子夜的星的主页座右铭：前路未远，步履不停目录一、题目描述二、题目分析一、题目描述题目链接：最长特殊序列Ⅰ给你两个字符串a和b，请返回这两个字符串中最长的特殊序列的长度。
子夜的星·2023-10-10 06:04

从零开始的力扣刷题记录-第七十八天

力扣每日四题884.两句话中的不常见单词-简单2236.判断根结点是否等于子结点之和-简单139.单词拆分-中等2679.矩阵中的和-中等总结884.两句话中的不常见单词-简单题目描述：句子是一串由空格分隔的单词。每个单词仅由小写字母组成。如果某个单词在其中一个句子中恰好出现一次，在另一个句子中却没有出现，那么这个单词就是不常见的。给你两个句子s1和s2，返回所有不常用单词的列表。返回列表中单词可
渊微指玄·2023-10-10 04:38

力扣刷题续

79.实现strStr(KMP)方法一.常规方法classSolution{public:intstrStr(stringhaystack,stringneedle){if(haystack.empty()&&needle.empty())return0;intm=haystack.length();intn=needle.length();for(inti=0;i+nnext(m);for(in
瘦弱的皮卡丘·2023-10-10 04:04

golang力扣刷题（一）

title:golang力扣刷题（一）date:2021-10-1421:03:50categories:gotags:基础力扣刷题（一）力扣刷题全部题目模块（1～30）简单山峰数组符合下列属性的数组arr
Soulmate_666·2023-10-10 04:02

从零开始的力扣刷题记录-第八十七天

力扣每日四题129.求根节点到叶节点数字之和-中等130.被围绕的区域-中等437.路径总和III-中等376.摆动序列-中等总结129.求根节点到叶节点数字之和-中等题目描述：给你一个二叉树的根节点root，树中每个节点都存放有一个0到9之间的数字。每条从根节点到叶节点的路径都代表一个数字：例如，从根节点到叶节点的路径1->2->3表示数字123。计算从根节点到叶节点生成的所有数字之和。叶节点是
渊微指玄·2023-10-10 03:30

dp=[[0]*n]*m 和dp = [[0] * n for _ in range(m)]的区别是什么？

在力扣刷题需要二维数组时，我选的方法是dp=[[0]*n]*m，结果想修改一行的值，全二维数组都被更改了，不懂，查chat：1.dp=[[0]*n]*m：这种方式创建了一个包含m行和n列的二维列表dp，
红水母·2023-10-09 17:39

力扣刷题-动态规划算法6：子序列问题

1.问题汇总(十三题）2子序列（不连续）2.1问题一：300.最长递增子序列（1）问题描述解题思路1）dp[i]:索引0-i，最大的递增子序列长度2）思路展示（1）：首先是初始化，每一个位置，长度至少是1（2）：从0-size进行遍历，每遍历一次，都对前面进行比较，如果之前索引位置元素大，则在索引i处长度加一（3）：取dp中的最大值（可以嵌套在之前for循环里面的）（4）：输出最大值代码展示pub
白马非马··2023-10-09 13:10

力扣刷题——根据二叉树创建字符串

根据二叉树创建字符串题目描述题目分析代码实现题目链接：根据二叉树创建字符串题目描述给你二叉树的根节点root，请你采用前序遍历的方式，将二叉树转化为一个由括号和整数组成的字符串，返回构造出的字符串。空节点使用一对空括号对“()”表示，转化后需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。题目分析根据题意，这里需要将二叉树的各个节点的值按照前序遍历的方式，转化为一个字符串。其中如
HHYX.·2023-10-09 07:44

【力扣刷题笔记】中级算法

中级算法（7.22-8.21）数组和字符串三数之和给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？请你找出所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例1：输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]示例2：输入：nums=[]输出：[]示例3：输入：nums=[0]输出：[]
阿离离离离离李·2023-10-09 06:57

力扣刷题 680. 验证回文串 II

给你一个字符串s，最多可以从中删除一个字符。请你判断s是否能成为回文字符串：如果能，返回true；否则，返回false。示例1：输入：s="aba"输出：true示例2：输入：s="abca"输出：true解释：你可以删除字符'c'。思路：逐个删除各个字符看剩下的字符串是否为回文串，但是这个时间复杂度是O(N^2)，题目给出的字符串的长度最大为50000，此做法会超时。两个指针从字符串的两端同时向
咋啥名字都被占了·2023-10-09 03:11

【力扣刷题】125.验证回文串（python）

题目简述给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例1：输入:“Aman,aplan,acanal:Panama”输出:true解释：“amanaplanacanalpanama”是回文串示例2：输入:“raceacar”输出:false解释：“raceacar”不是回文串提示1bool:se=''.join(
mr_fangf·2023-10-09 03:41

【力扣1812】判断国际象棋棋盘中一个格子的颜色

专栏内容：力扣刷题⛪个人主页：子夜的星的主页座右铭：前路未远，步履不停目录一、题目描述二、题目分析一、题目描述题目链接：判断国际象棋棋盘中一个格子的颜色给你一个坐标coordinates，它是一个字符串
子夜的星·2023-10-09 02:39

【力扣面试题】URL化

专栏内容：力扣刷题⛪个人主页：子夜的星的主页座右铭：前路未远，步履不停目录一、题目描述二、题目分析1、使用`String`内部方法2、使用`StringBuilder`一、题目描述题目链接：URL化编写一种方法
子夜的星·2023-10-08 22:17

力扣刷题记录 -- JAVA--48---404. 左叶子之和

目录一、题目二、代码三、运行结果一、题目二、代码/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,TreeNodeleft,TreeNoderi
@白圭·2023-10-08 06:30

力扣刷题记录47.1-----404. 左叶子之和

目录一、题目二、代码三、运行结果一、题目二、代码/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*TreeNode(intx):val(x),left(nullptr),ri
@白圭·2023-10-08 06:29

【力扣刷题】两数求和、移动零、相交链表、反转链表

个人主页：叶落闲庭我的专栏：c语言数据结构javaEE操作系统Redis石可破也，而不可夺坚；丹可磨也，而不可夺赤。刷题篇一、两数之和1.1题目描述1.2思路1.3代码二、移动零2.1题目描述2.2思路2.3代码三、相交链表3.1题目描述3.12思路3.3代码四、反转链表4.1题目描述4.2思路一4.3代码4.4思路二4.5代码4.6思路三4.7代码一、两数之和1.1题目描述给定一个整数数组num
叶落闲庭·2023-10-07 21:07

力扣刷题 - 5. 最长回文子串

题目：给你一个字符串s，找到s中最长的回文子串。示例1：输入：s=“babad”输出：“bab”解释：“aba”同样是符合题意的答案。示例2：输入：s=“cbbd”输出：“bb”示例3：输入：s=“a”输出：“a”示例4：输入：s=“ac”输出：“a”提示：10&&highrange[1]-range[0]){range[0]=low;range[1]=high;}returnans;}}
TyuIn·2023-10-07 06:07

力扣刷题总结【图论】

2022/8/30997.找到小镇的法官思路：有向图中节点的入度和出度的概念。在有向图中，一个节点的入度是指向该节点的边的数量；而一个节点的出度是从该节点出发的边的数量。题干描述了一个有向图。每个人是图的节点，统计每个节点的入度和出度。根据题意，在法官存在的情况下，法官不相信任何人，每个人（除了法官外）都信任法官，且只有一名法官。因此法官这个节点的入度是n-1,出度是0。我们可以遍历每个节点的入度
IT大哥哥·2023-10-07 06:33

力扣刷题-5.最长回文子串

5.最长回文子串给你一个字符串s，找到s中最长的回文子串。输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案输入：s="cbbd"输出："bb"提示：1<=s.length<=1000s仅由数字和英文字母组成来源：力扣（LeetCode）链接：力扣//低阶版//暴力破解法//两个for循环遍历字符串，将所有子字符串都进行判断，如果是回文字符串，则比较长度，保留最长的cla
在学大数据的小白·2023-10-07 06:02

力扣刷题笔记

力扣刷题笔记单调栈并查集图哈希表+前缀数组链表双指针DFSDP二分法贪心栈滑动窗口其它单调栈Problem:[496.下一个更大元素I]思路典型单调栈题型从右往左遍历nums2，对于nums2[i]，将栈中小于等于
Xing-Zhuang·2023-10-06 05:55

力扣刷题学习1218. 最长定差子序列（C++）

题目描述给你一个整数数组arr和一个整数difference，请你找出并返回arr中最长等差子序列的长度，该子序列中相邻元素之间的差等于difference。子序列是指在不改变其余元素顺序的情况下，通过删除一些元素或不删除任何元素而从arr派生出来的序列。测试用例示例一：输入：arr=[1,2,3,4],difference=1输出：4解释：最长的等差子序列是[1,2,3,4]。示例二：输入：ar
adou33·2023-10-05 18:30

力扣刷题1472 1721 70 914 263 24 27 1027

14721472.设计浏览器历史记录难度中等56你有一个只支持单个标签页的浏览器，最开始你浏览的网页是homepage，你可以访问其他的网站url，也可以在浏览历史中后退steps步或前进steps步。请你实现BrowserHistory类：BrowserHistory(stringhomepage)，用homepage初始化浏览器类。voidvisit(stringurl)从当前页跳转访问url
小唐学姐·2023-10-05 01:21

力扣刷题8.17

292.Nim游戏难度简单609你和你的朋友，两个人一起玩Nim游戏：桌子上有一堆石头。你们轮流进行自己的回合，你作为先手。每一回合，轮到的人拿掉1-3块石头。拿掉最后一块石头的人就是获胜者。假设你们每一步都是最优解。请编写一个函数，来判断你是否可以在给定石头数量为n的情况下赢得游戏。如果可以赢，返回true；否则，返回false。示例1：输入：n=4输出：false解释：以下是可能的结果:1.移
小唐学姐·2023-10-05 01:21

力扣刷题记录104.1-----377. 组合总和 Ⅳ

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public://物品在外层循环等于固定顺序是组合核心:固定元素顺序//背包大小在外层是完整的集合排序元素顺序不固定intcombinationSum4(vector&nums,inttarget){inti,j;intreturn_int=0;vectordp(target+1,0);dp[0]=1;for(i=0;i=
@白圭·2023-10-05 01:07

力扣刷题记录 -- JAVA---109--377. 组合总和 Ⅳ

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicintcombinationSum4(int[]nums,inttarget){inti,j;intlength;length=nums.length;int[]dp=newint[target+1];dp[0]=1;//for(i=0;i
@白圭·2023-10-05 01:07

【力扣2057】值相等的最小索引

专栏内容：力扣刷题⛪个人主页：子夜的星的主页座右铭：前路未远，步履不停目录一、题目描述二、题目分析一、题目描述题目链接：值相等的最小索引给你一个下标从0开始的整数数组nums，返回nums中满足imod10
子夜的星·2023-10-04 01:00

力扣刷题-哈希表-四数之和

18四数之和题意：给定一个包含n个整数的数组nums和一个目标值target，判断nums中是否存在四个元素a，b，c和d，使得a+b+c+d的值与target相等？找出所有满足条件且不重复的四元组。注意：答案中不可以包含重复的四元组。示例：给定数组nums=[1,0,-1,0,-2,2]，和target=0。满足要求的四元组集合为：[[-1,0,0,1],[-2,-1,1,2],[-2,0,0,
hxh207·2023-10-03 23:15

力扣刷题-哈希表-三数之和

15三数之和给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例：给定数组nums=[-1,0,1,2,-1,-4]，满足要求的三元组集合为：[[-1,0,1],[-1,-1,2]]思路本题若采用哈希来解决，在处理去重的时候会比较复杂，所以本题考虑容易理解的双指针法。拿这个n
hxh207·2023-10-03 23:42

118. 杨辉三角

力扣刷题记录数学模拟118.杨辉三角思路只需要简单的模拟每个过程就可以了从第三行开始每一行两个一中间的值等于上一行的值两两相加代码classSolution{publicList>generate(intnumRows
xc979906570·2023-10-03 23:00

力扣刷题-哈希表-求两个数组的交集Ⅱ

350.两个数组的交集II给你两个整数数组nums1和nums2，请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序。提示：1temp_list2[i]:#额外判断result.extend([i]*(temp_list2[i]))else:result.extend([i]*(temp
hxh207·2023-10-02 23:51

力扣刷题-哈希表两数之和

1两数之和给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]思路很明显暴力的解法是两层for循环查找，时间复杂度是O(n^2)。当我们需要查
hxh207·2023-10-02 23:51

力扣刷题-哈希表快乐数

202快乐数编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为1，也可能是无限循环但始终变不到1。如果可以变为1，那么这个数就是快乐数。如果n是快乐数就返回True；不是，则返回False。示例：输入：19输出：true解释：1^2+9^2=828^2+2^2=686^2+8^2=1001^2+0^
hxh207·2023-10-02 23:18

力扣刷题时处理输入链表/二叉树和运行的函数(Python)

一些自己在力扣刷题时需要本地debug,处理输入、运行时用到的函数(Python)fromtypingimportList,Optional,Union,Tuple#力扣链表/二叉树空节点为null,替换成
无序繁星·2023-10-02 15:40

力扣刷题记录81.1-----338. 比特位计数

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public:vectorcountBits(intn){inti;vectordp(n+1,0);//右移是利用不考虑最后一位的结果for(i=1;i>1]+(i&1);}returndp;}};三、运行结果
@白圭·2023-10-02 14:36
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他