【力扣刷题】【51-100】

力扣刷题（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

【力扣刷题】单调栈：84. 柱状图中最大的矩形

题目：给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为1。求在该柱状图中，能够勾勒出来的矩形的最大面积。思路：//单调递增栈，对于栈中的柱体来说，左边第一个高度小于自身的柱体就在自己下方//遍历每个柱体，若当前的柱体高度大于等于栈顶柱体的，就入栈//否则就是找到了栈顶元素的右边的第一个小于自身的柱体，出栈栈顶元素，同时可以计算栈顶元素的对应的矩形的最大面积了//给数组最
玛卡巴卡哒哒·2023-11-26 11:01

【力扣刷题】单调栈总结

单调栈理论1.定义从栈底元素到栈顶元素呈单调递增或单调递减，栈内序列满足单调性的栈2.性质(1)当新元素在单调性上优于栈顶时（单增栈新元素比栈顶大，单减栈新元素比栈顶小），压栈，栈深+1；(2)当新元素在单调性与栈顶相同（新元素于栈顶相同）或劣于栈顶时（单增栈新元素比栈顶小，单减栈新元素比栈顶大），弹栈，栈深-1；3.适用场景在一个数组arr[N]中，给定一个数num，分别求解各arr[i]左边比
在找bug的路上·2023-11-26 11:26

力扣刷题-179.最大数

179.最大数给定一组非负整数nums，重新排列它们每位数字的顺序使之组成一个最大的整数。注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/largest-number示例1：输入：nums=[10,2]输出："210"示例2：输入：nums=[3,30,34,5,9]输出："9534
晚风花间寺中人·2023-11-26 06:03

sql力扣刷题六

1164.指定日期的产品价格CreatetableIfNotExistsProducts(product_idint,new_priceint,change_datedate)TruncatetableProductsinsertintoProducts(product_id,new_price,change_date)values('1','20','2019-08-14')insertinto
南潇如梦·2023-11-26 01:25

力扣刷题——二叉树

力扣刷题144二叉树的前序遍历/***Definitionforabinarytreenode.
-陈同学*·2023-11-25 21:41

JS 力扣刷题 114. 二叉树展开为链表

varflatten=function(root){//建立先序节点连表constnodelist=[];functiondg(t){if(!t)return;nodelist.push(t);dg(t.left);dg(t.right);}dg(root);//对连表遍历，操作for(leti=1;i
Candy_Rainbow_·2023-11-25 20:29

力扣刷题 13天总结

一、1到2题：栈与队列Stack();方法：push、pop、peek、isEmpty①使用两个栈压栈和出栈，实现了队列的操作；②实现包含min函数的栈：同样使用两个栈，维护了一个栈顶一直存放当前栈最小值的记录栈，并且在相应的push和pop操作中实现记录栈中的最小值的数量与栈中数量相同二、3到5题：链表①从尾到头打印链表：使用栈结构，循环保存链表内容，再循环pop，就实现了链表的从尾到头打印；②
烟白·2023-11-24 23:52

力扣刷题之排序算法篇

力扣刷题之排序算法篇为了提高自我对各种算法了理解，和提高解决实际问题的能力，在力扣网进行刷题，由于我熟练掌握两种语言，即每道题提供java，和Python的解题通过代码！
StarLightLu·2023-11-24 23:12

力扣刷题——排序题目

0.JAVA的排序算法实现java.util.Arrays.sort();对于原始（即：基本）数据：采用三向切分的快排；对于引用数据：采用归并。1.选择排序——不稳定从数组中选择最小的元素，将他与第一个元素交换，再从剩下的元素中选择第二小的元素，将他与第二个元素交换，依此类推。复杂度：要经过：n²/2次比较n次交换时间复杂度:O(N²)空间复杂度：O(1)稳定性不好classSolution1{p
丢丢diu丢·2023-11-24 23:05

LeetCode力扣刷题——千奇百怪的排序算法

排序算法一、常见的排序算法以下是一些最基本的排序算法。虽然在C++里可以通过std::sort()快速排序，而且刷题时很少需要自己手写排序算法，但是熟习各种排序算法可以加深自己对算法的基本理解，以及解出由这些排序算法引申出来的题目。快速排序（Quicksort）我们采用左闭右开的二分写法。voidquick_sort(vector&nums,intl,intr){if(l+1>=r){return
指北针_N·2023-11-24 22:56

力扣刷题篇之排序算法

系列文章目录前言本系列是个人力扣刷题汇总，本文是排序算法。
阿如村保安·2023-11-24 22:50

mysql在使用delete语句中使用别名会报错

其中这个问题我也是在力扣刷题发现的，之前也没有遇到这种情况,平常我们使用delete语句基本上都是这样用的deletefromPersonwhereid=2但是如果你起了别名就会报错了deletefromPersonpwherep.id
夏同学_·2023-11-24 00:35

《力扣刷题笔记》除自身以外数组的乘积&& 复制带随机指针的链表

目录一、本章重点二、除自身以外数组的乘积三、复制带随机指针的链表四、最后古岂无人，孤标凌云道为朋，剑宿吾命，亦狂亦侠亦超凡。一、本章重点题一：除自身以外数组的乘积题二：复制带随机指针的链表二、除自身以外数组的乘积难度：中等给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据保证数组nums之中任意元素的全部前缀元素和后缀
李逢溪·2023-11-23 11:11

《力扣刷题》 有序数组的平方

题目描述若存在一个按非递减顺序排列的整数数组nums，要求返回每个数字的平方组成的新数组（使其仍为非递减顺序）C语言具体代码实现先谈一下作者自己的想法！！！（直接排序）将数组的每一个数字平方后保存在原位置，然后利用qsort函数排序（直接平方后排序）#include#includeintcmp(constvoid*_a,constvoid*_b){int*a=(int*)_a;int*b=(int
是我来晚了！·2023-11-22 23:52

力扣刷题-删除有序数组中的重复项-C++、Java

一、问题描述给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有k个元素，那么nums的前k个元素应该保存最终结果。将最终结果插入nums的前k个位置后返回k。不要使用额外的空间，你必须在原地修改输入数组并
Keep forward upup·2023-11-22 23:21

牛客C++笔试ACM模式输入输出练习

平时用力扣刷题，换成牛客这种需要打印输出结果对比判定的OJ不是很习惯，所以特别练习一下。尤其是对于8、9、10部分关于字符串的。”
人工智睿·2023-11-22 20:52

力扣刷题笔记：338.比特位计数（四种解法，暴力法-＞记忆搜索法-＞动态规划法，第四种位运算骚操作强烈推荐，层层递进，很容易理解）

题目：338、比特位计数给定一个非负整数num。对于0≤i≤num范围中的每个数字i，计算其二进制数中的1的数目并将它们作为数组返回。示例1:输入:2输出:[0,1,1]示例2:输入:5输出:[0,1,1,2,1,2]进阶:给出时间复杂度为O(n*sizeof(integer))的解答非常容易。但你可以在线性时间O(n)内用一趟扫描做到吗？—————————————————————————————
CV干饭王·2023-11-22 13:07

力扣刷题day52|84. 柱状图中最大的矩形

文章目录84.柱状图中最大的矩形思路动态规划单调栈84.柱状图中最大的矩形力扣题目链接给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为1。求在该柱状图中，能够勾勒出来的矩形的最大面积。示例1:输入：heights=[2,1,5,6,2,3]输出：10解释：最大的矩形为图中红色区域，面积为10示例2：输入：heights=[2,4]输出：4思路42.接雨水(opensne
Skyc26·2023-11-22 05:13

力扣刷题：快乐数（java实现）

题目描述：编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为1，也可能是无限循环但始终变不到1。如果可以变为1，那么这个数就是快乐数。如果n是快乐数就返回true；不是，则返回false。示例1：输入：n=19输出：true解释：12+92=8282+22=6862+82=10012+02+02=1
微蓝_·2023-11-22 01:36

力扣刷题笔记--12. 整数转罗马数字 python解法

题目描述：中等题罗马数字包含以下七种字符：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。同样
CH。。。·2023-11-22 00:12

力扣刷题日常 2423.删除字符使频率相同（4.29每日一题）

这道题我在最初思考的时候陷入了误区，我最开始的思路是利用数组记录每个字母出现的次数，然后通过判断数组是否只有一个元素与其他元素不同且只相差1来判断是否能够删除一个字符使频率相同。然后在实际操作中，我发现情况实在太多了，根本考虑不全。然后就一直在提交出错，加if判断，然后再报出另一种错，再加判断。这里举几个我最开始没有想到的情况，比如abcde，这个字符串每个字符都出现一次，并没有一个字符是比其他字
枣丶睡·2023-11-21 14:19

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

前言昨天看总决赛，差距太大，看的没意思，真的是一点变通没有啊。难受，没有写题的状态了。大概率是最后一次看比赛了，青春已复过，白日忽相催。召唤师要和生活对线了。英雄们的语音，台词，技能历历在目，再多不舍，也要说再见。Legendsneverdie！调整状态，再出发！再高的山，再长的河，也会越过！层序遍历的模板基本上就是这样，掌握好。内容一、二叉树的层序遍历102.二叉树的层序遍历给你二叉树的根节点r
T.BS·2023-11-21 07:50

力扣刷题-二叉树-二叉树的高度与深度

二叉树最大深度给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。示例1：输入：root=[3,9,20,null,null,15,7]输出：3递归法本题可以使用前序（中左右），也可以使用后序遍历（左右中），使用前序求的就是深度，使用后序求的是高度。二叉树节点的深度：指从根节点到该节点的最长简单路径边的条数或者节点数（取决于深度从0开始还是从1开
hxh207·2023-11-21 01:51

力扣刷题-二叉树-二叉树最小深度

给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。（注意题意）示例1：输入：root=[3,9,20,null,null,15,7]输出：2层序遍历法#层序遍历法classSolution(object):defminDepth(self,root):""":typeroot:TreeNode:rtype:int"""ifn
hxh207·2023-11-21 01:51

力扣刷题-二叉树-完全二叉树的节点个数

222.完全二叉树的节点个数给出一个完全二叉树，求出该树的节点个数。示例1：输入：root=[1,2,3,4,5,6]输出：6示例2：输入：root=[]输出：0示例3：输入：root=[1]输出：1提示：树中节点的数目范围是[0,5*10^4]0<=Node.val<=5*10^4题目数据保证输入的树是完全二叉树思路参考：https://www.programmercarl.com/0222.%
hxh207·2023-11-21 01:45

力扣刷题记录 -- JAVA--68---20. 有效的括号

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicbooleanisValid(Strings){char[]temp_char_array=s.toCharArray();inti;intlength;length=temp_char_array.length;//System.out.println("length"+length);Dequeque=ne
@白圭·2023-11-20 20:08
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他