【力扣刷题】【51-100】

力扣刷题之dfs

给一个01矩阵，1代表是陆地，0代表海洋，如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。岛屿:相邻陆地可以组成一个岛屿（相邻:上下左右）判断岛屿个数。例如：输入[[1,1,0,0,0],[0,1,0,1,1],[0,0,0,1,1],[0,0,0,0,0],[0,0,1,1,1]]对应的输出为3publicintsolve(char[][]grid){//边界条件判断if(g
梧桐林.·2023-12-04 18:10

数据结构之二叉树与堆以及力扣刷题函数扩展

一起努力目录1.前言2.树2.1概念2.2树的相关概念3.堆3.1堆的概念3.2小堆函数实现4.力扣刷题函数5.总结1.前言在前面我们学习了关于顺序表，链表，栈，队列的存储方式。
steventom·2023-12-03 15:42

力扣刷题篇之每日一题（2023年12月ing）

系列文章目录力扣刷题篇之每日一题（2023年11月完成）-CSDN博客前言十二月啦，开始！！！！
阿如村保安·2023-12-03 11:35

力扣刷题第七题（1929. 数组串联）

数组串联给你一个长度为n的整数数组nums。请你构建一个长度为2n的答案数组ans，数组下标从0开始计数，对于所有0List[int]:ans=nums+numsreturnans
暗了时光·2023-12-03 07:57

力扣题:字符串的反转-11.23

力扣题-11.23[力扣刷题攻略]Re：从零开始的力扣刷题生活力扣题1：557.反转字符串中的单词III解题思想：先读取单词，然后将单词进行翻转即可classSolution(object):defreverseWords
yu~~~·2023-12-02 15:17

力扣题:字符串的反转-11.22

力扣题-11.22[力扣刷题攻略]Re：从零开始的力扣刷题生活力扣题1：541.反转字符串II解题思想：进行遍历翻转即可classSolution(object):defreverseStr(self,
yu~~~·2023-12-02 15:17

力扣题:字符的统计-11.25

力扣题-11.25[力扣刷题攻略]Re：从零开始的力扣刷题生活力扣题1：387.字符串中的第一个唯一字符解题思想：直接遍历即可classSolution(object):deffirstUniqChar
yu~~~·2023-12-02 15:46

力扣题:字符的统计-11.29

力扣题-11.29[力扣刷题攻略]Re：从零开始的力扣刷题生活力扣题1：032.有效的字母异位词解题思想：直接遍历即可classSolution(object):defisAnagram(self,s,
yu~~~·2023-12-02 15:46

力扣题:字符的统计-12.2

力扣题-12.2[力扣刷题攻略]Re：从零开始的力扣刷题生活力扣题1：423.从英文中重建数字解题思想：有的单词通过一个字母就可以确定，依次确定即可classSolution(object):deforiginalDigits
yu~~~·2023-12-02 15:46

力扣题:字符的统计-11.27

力扣题-11.27[力扣刷题攻略]Re：从零开始的力扣刷题生活力扣题1：389.找不同解题思想：直接遍历统计即可classSolution(object):deffindTheDifference(self
yu~~~·2023-12-02 15:16

力扣题:字符串的反转-11.24

力扣题-11.24[力扣刷题攻略]Re：从零开始的力扣刷题生活力扣题1：151.翻转字符串里的单词解题思想：保存字符串中的单词即可classSolution(object):defreverseWords
yu~~~·2023-12-02 15:41

力扣刷题记录 -- JAVA--6---189. 轮转数组

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicvoidrotate(int[]nums,intk){inti;intlength=nums.length;inttemp=0;System.out.println("length"+length);k=k%length;for(i=0;i=0&&(k-1-i)=0&&(length-1+k-i)
@白圭·2023-12-01 08:54

力扣刷题记录 -- JAVA--15--- 189. 轮转数组

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{//空间复杂度为1先对整体数组反转然后再对两个分割后的数组反转publicvoidrotate(int[]nums,intk){inti;intlength;length=nums.length;k=k%length;for(i=0;i
@白圭·2023-12-01 08:24

力扣刷题记录83.1-----135. 分发糖果

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public://版本1.0:遗憾的是暴力解法失败了//局部最优//除了基本逻辑我觉得一轮一轮顺着发糖果效率更高不用去找全局最小值//intcandy(vector&ratings)//{//inti,j;//vectorcandys;//intoperation_flag=1;//intreturn_num=0;//if
@白圭·2023-11-30 17:54

力扣刷题记录 -- JAVA---87--135. 分发糖果

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicintcandy(int[]ratings){//左一遍右一遍inti;intlength=ratings.length;int[]candy=newint[length];intsum=0;for(i=0;iratings[i-1]){candy[i]=Math.max(candy[i],candy[i-1]
@白圭·2023-11-30 17:54

135-分发糖果

题目给出一组孩子评分，要求;a每个孩子至少获得一颗糖果b相邻两个孩子，评分高的孩子糖果数多问题：最少共需要多少颗糖果思路[谷歌高畅力扣刷题笔记]从前往后遍历，如果后一个孩子评分高，保证后一个孩子糖果数多从后往前遍历
凤源blog·2023-11-30 17:22

力扣刷题-135. 分发糖果

题目题解intcandy(int*ratings,intratingsSize){int*count=(int*)malloc(sizeof(int)*ratingsSize);for(inti=0;iratings[i-1]){count[i]=count[i-1]+1;}else{count[i]=1;intj=i-1;while(j>=0){if(ratings[j]=count[j+1]+
东东咚咚东·2023-11-30 17:48

力扣题:字符的统计-11.30

力扣题-11.30[力扣刷题攻略]Re：从零开始的力扣刷题生活力扣题1：49.字母异位词分组解题思想：将单词进行排序之后通过哈希表进行返回classSolution(object):defgroupAnagrams
yu~~~·2023-11-30 16:04

力扣题:字符的统计-12.1

力扣题-12.1[力扣刷题攻略]Re：从零开始的力扣刷题生活力扣题1：451.根据字符出现频率排序解题思想：统计字符出现的个数，进行排序即可classSolution(object):deffrequencySort
yu~~~·2023-11-30 16:04

力扣题:二维数组变换-10.5

力扣题-10.5[力扣刷题攻略]Re：从零开始的力扣刷题生活力扣题1：566.重塑矩阵解题思想：遍历数据即可classSolution(object):defmatrixReshape(self,mat
yu~~~·2023-11-30 16:34

力扣题:二维数组变换-10.6

力扣题-10.6[力扣刷题攻略]Re：从零开始的力扣刷题生活力扣题1：73.矩阵置零解题思想：遍历矩阵，记录下需要修改为0的行和列即可classSolution(object):defsetZeroes
yu~~~·2023-11-30 16:34

力扣题:字符串的反转-11.21

力扣题-11.21[力扣刷题攻略]Re：从零开始的力扣刷题生活力扣题1：344.反转字符串解题思想：直接修改数组即可，前后互换顺序classSolution(object):defreverseString
yu~~~·2023-11-30 16:34

力扣题:数组的改变、移动-9.25

力扣题-9.25[力扣刷题攻略]Re：从零开始的力扣刷题生活力扣题1：453.最小移动次数使数组元素相等解题思想：使得n-1个元素增加1，相当于对1个数进行-1操作，因此只要所有数都进行-1操作一直到与最小的数一样大即可
yu~~~·2023-11-30 16:03

力扣题:数组的旋转-9.26

力扣题-9.26[力扣刷题攻略]Re：从零开始的力扣刷题生活力扣题1：189.旋转数组解题思想：1.每次都往后移一位，重复k次（超出时间限制）2.使用新内存，遍历1次数组放置在相应的位置3.实际上就是从后往前数
yu~~~·2023-11-30 16:03

力扣题:统计数组中的元素-9.27

力扣题-9.27[力扣刷题攻略]Re：从零开始的力扣刷题生活力扣题1：645.错误的集合解题思想：遍历数组对数组中出现的数字进行统计，出现两次的即为重复的数字，没有出现的是丢失的数字classSolution
yu~~~·2023-11-30 16:03

力扣题:单词-11.20

力扣题-11.20[力扣刷题攻略]Re：从零开始的力扣刷题生活力扣题1：58.最后一个单词的长度解题思想：按空格划分，然后统计单词长度即可classSolution(object):deflengthOfLastWord
yu~~~·2023-11-30 16:14

力扣刷题（312. 戳气球）

这道题目，第一反应是回溯，调用回溯的时候发现复杂度太高，最后基本都超时了。这个时候要想要从反面去解决问题，先确定最后一个数字，再确定倒数第二个数字这样依次确定，直到将整个数组求解出来，中间可以找到一个表达式：solve(i,j)表示区间(i,j)中的硬币的最大个数，所以solve(0,n-1)（加上左右两个边界之后)这个区间的值就是我们最后要求解的值，整个过程还是使用递归来完成，过程中用一个二维数
yanzhe1·2023-11-30 11:43

Leecode刷题——数组——螺旋矩阵

来力扣刷题已经两周了，看了一眼自己的进度，还停留在数组链表，不免内心有点着急。但，总归是知道着急是没有用的，唯有更加努力，才能改变现状，故前言以此作为自我激励，相信自己可以变得更好。
商赏上官管冠·2023-11-30 05:39

力扣刷题记录 -- JAVA--30--142. 环形链表 II

目录一、题目二、代码三、运行结果一、题目二、代码/***Definitionforsingly-linkedlist.*classListNode{*intval;*ListNodenext;*ListNode(intx){*val=x;*next=null;*}*}*/publicclassSolution{publicListNodedetectCycle(ListNodehead){if(h
@白圭·2023-11-29 17:58

力扣刷题记录 -- JAVA--26---142. 环形链表 II

目录一、题目二、代码三、运行结果一、题目二、代码/***Definitionforsingly-linkedlist.*classListNode{*intval;*ListNodenext;*ListNode(intx){*val=x;*next=null;*}*}*/publicclassSolution{publicListNodedetectCycle(ListNodehead){List
@白圭·2023-11-29 17:58

042详解 51-100题

51.Youhavealargeamountofhistoricaldatainanoperatingsystemfile.Someanalystsinyourorganizationneedtoquerythisdata.Thefileistoolargetoloadintoyourcurrentdatabase.Whichisthemosteffectivemethodtoaccomplish
saming_wq·2023-11-29 04:22

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

力扣每日四题112.路经总和-简单191.位1的个数-简单1005.K次取反后最大化的数组和-简单16.最接近的三数之和-中等总结112.路经总和-简单题目描述：给你二叉树的根节点root和一个表示目标和的整数targetSum。判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和targetSum。如果存在，返回true；否则，返回false。叶子节点是指没有子节点的节点
渊微指玄·2023-11-28 19:34

从零开始的力扣刷题记录-第二十三天

力扣每日四题58.最后一个单词的长度-简单463.岛屿的周长-简单226.翻转二叉树-简单200.岛屿数量-中等总结58.最后一个单词的长度-简单题目描述：给你一个字符串s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。单词是指仅由字母组成、不包含任何空格字符的最大子字符串。题解：遍历字符串寻找最后一个单词并记录长度就好了，可以用temp记录单词长度并传递给re，遇到
渊微指玄·2023-11-28 19:33

力扣刷题第二十七天--二叉树

前言题目大同小异，按要求来即可。内容一、二叉树的右视图199.二叉树的右视图给定一个二叉树的根节点root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。广度优先搜索取每层最后一个元素，放入结果集funcrightSideView(root*TreeNode)[]int{varres[]intifroot==nil{returnres}queue:=list.New()
T.BS·2023-11-28 19:01

力扣刷题第二十九天--二叉树

前言问问自己，刷题的效果真的达到了吗？内容一、翻转二叉树226.翻转二叉树给你一棵二叉树的根节点root，翻转这棵二叉树，并返回其根节点。递归funcinvertTree(root*TreeNode)*TreeNode{ifroot==nil{returnroot}root.Left,root.Right=root.Right,root.LeftinvertTree(root.Left)inver
T.BS·2023-11-28 19:01

力扣刷题第三十一天--二叉树

前言都是递归和迭代，看着很简单，还是写不出来，理解还是不够。。。内容一、左叶子之和404.左叶子之和给定二叉树的根节点root，返回所有左叶子之和。递归funcsumOfLeftLeaves(root*TreeNode)int{ifroot==nil{return0}left:=sumOfLeftLeaves(root.Left)ifroot.Left!=nil&&root.Left.Left==
T.BS·2023-11-28 19:01

力扣刷题 - 61. 旋转链表

题目：给你一个链表的头节点head，旋转链表，将链表每个节点向右移动k个位置。示例1：输入：head=[1,2,3,4,5],k=2输出：[4,5,1,2,3]示例2：输入：head=[0,1,2],k=4输出：[2,0,1]提示：链表中节点的数目在范围[0,500]内-100<=Node.val<=1000<=k<=2*109简单描述一下我的思路：将链表的首尾连接起来，进行旋转。要注意的是有个点
TyuIn·2023-11-28 16:12

力扣刷题攻略：数组篇（更新中）

文章目录一、数组的改变、移动453.最小操作次数使数组元素相等665.非递减数列283.移动零二、数组的旋转189.轮转数组396.旋转函数三、统计数组中的元素645.错误的集合697.数组的度448.找到所有数组中消失的数字442.数组中重复的数据41.缺失的第一个正数四、数组的遍历485.最大连续1的个数495.提莫攻击414.第三大的数628.三个数的最大乘积一、数组的改变、移动453.最小
程序员小浩·2023-11-28 08:21

力扣刷题之路------数组的改变、移动

参考刷题顺序:力扣刷题顺序涉及题目453.最小操作次数使数组元素相等283.移动零665.非递减数列453.最小操作次数使数组元素相等自己的想法：这个题，想了很久怎么用数组来变化然后分析次数。
啵啵ray·2023-11-28 08:20

力扣刷题记录 6.N字形变换

文章目录6.N字形变换题目思路代码总结6.N字形变换题目6.N字形变换6.N字形变换将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行Z字形排列。比如输入字符串为“PAYPALISHIRING”行数为3时，排列如下：PAHNAPLSIIGYIR之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“PAHNAPLSIIGYIR”。请你实现这个将字符串进行指定行数变换
L1_Sta2·2023-11-28 00:46

力扣刷题笔记 Z字形变换

前言本文是为了记录自己做题的思路，便于之后优化。正文看到题目的第一感觉是找规律：s="PAYPALISHIRING"numRows=4print(len(s))#6nprint(s[0],s[6],s[12])#6n-16n+1print(s[1],s[5],s[7],s[11],s[13])#6n+26n-2print(s[2],s[4],s[8],s[10])#6n+3print(s[3],s
delt_delta·2023-11-28 00:15

力扣刷题六：Z字形变化（python3）

将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行Z字形排列。比如输入字符串为“PAYPALISHIRING”行数为3时，排列如下：PAHNAPLSIIGYIR之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“PAHNAPLSIIGYIR”。第二个例子：输入：s=“PAYPALISHIRING”,numRows=4输出：“PINALSIGYAHRPI”解释：P
CCCCCCCCCCxy·2023-11-28 00:15

力扣刷题-6.Z字形变换

6.Z'字形变换将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行Z字形排列。比如输入字符串为"PAYPALISHIRING"行数为3时，排列如下：PAHNAPLSIIGYIR之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："PAHNAPLSIIGYIR"。输入：s="PAYPALISHIRING",numRows=3输出："PAHNAPLSIIGYIR"输入
在学大数据的小白·2023-11-28 00:14

力扣刷题Day3 --- 6. Z字形变换

2021.5.6题目：将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行Z字形排列。比如输入字符串为"PAYPALISHIRING"行数为3时，排列如下：PAHNAPLSIIGYIR之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："PAHNAPLSIIGYIR"。请你实现这个将字符串进行指定行数变换的函数：stringconvert(strings,intnu
YKbsmn·2023-11-28 00:14

【力扣刷题笔记】整数-只出现一次的数字

题目剑指OfferII004.只出现一次的数字给你一个整数数组nums，除某个元素仅出现一次外，其余每个元素都恰出现三次。请你找出并返回那个只出现了一次的元素分析本题主要是考虑到一个数，是在int范围内，那么这个数就不会超过32位，可以用一个32位的数组去表示一个数的每一位（换成2进制看）。推广：并且考虑到一个数，出现m次，那么第i位的数之和，一定可以被m整除。即出现m次的数字的第i数位之和%m一
corelone2·2023-11-27 18:04

【力扣刷题篇】 链表OJ题 -- 双指针的应用， 链表递归方式

力扣单链表递归，虚拟头节点21.合并两个有序链表1.题目介绍2.题目解析3.题解思路一--双指针迭代思路一优化思路二--递归138.随机链表的复制1.题目介绍2.题目解析3.题解思路一141.环形链表1.题目介绍2.题目解析3.题解142.环形链表II1.题目介绍2.题目解析3.题解思路一--快慢指针的应用160.相交链表1.题目介绍2.题目解析3.题解思路一--双指针的应用思路一--思路优化思路
Joker不是Joker·2023-11-27 15:07

力扣刷题学习495. 提莫攻击（C++）

题目描述自己看解答首先我可以知道当没有中毒时，如果给上毒，那么此时中毒时间直接增加duration，同时更新中毒结束时间ex.如果被上毒时已经中毒，则此时中毒时间将加上time[i]+duration-ex，同时更新ex.classSolution{public:intfindPoisonedDuration(vector&timeSeries,intduration){intans=0;inte
adou33·2023-11-27 01:58

力扣刷题-495提莫攻击

示例：输入：timeSeries=[1,2],duration=2输出：3解释：提莫攻击对艾希的影响如下：第1秒，提莫攻击艾希并使其立即中毒。中毒状态会维持2秒，即第1秒和第2秒。第2秒，提莫再次攻击艾希，并重置中毒计时器，艾希中毒状态需要持续2秒，即第2秒和第3秒。艾希在第1、2、3秒处于中毒状态，所以总中毒秒数是3。intfindPoisonedDuration(int*timeSeries,
Hughljw·2023-11-27 01:27

力扣刷题记录 -- JAVA--20--- 48. 旋转图像

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{//旋转图像先上下翻转，再对角线翻转publicvoidrotate(int[][]matrix){inti,j;intm=matrix.length;intn=matrix[0].length;//上下翻转for(i=0;i
@白圭·2023-11-26 22:28

力扣刷题记录-对称二叉树

  主要介绍力扣101.对称二叉树一题的递归和迭代解法。并且通过这题的思想还可以练习100.相同的树与力扣572.另一棵树的子树目录对称二叉树力扣101.对称二叉树递归解法迭代法力扣100.相同的树力扣572.另一棵树的子树剑指Offer26.树的子结构对称二叉树力扣101.对称二叉树原题链接递归解法1.递归参数和返回值因为需要比较是否对称，因此每次递归传入的参数因当是一对对称位置上的结点，返回值
纪宁app·2023-11-26 12:11
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他