力扣刷题

力扣刷题的注意事项（C语言）

接口型（刷题居多）1.不用引头文件，写主函数调用等等。2.测试用例是通过参数传进来的，结果一般是通过返回值检验，也有可能是输出型参数（下方的returnSize即是要求返回数组的大小）3.一般输出的值超过两个及以上的，都是返回数组（指针）4.类似的OJ题目的样例告知返回的数组大小，并且定义一个题目要求的数组返回！5.一般都有多个测试案例，留意自己出错是编译出错，还是运行错误，还是有测试案例不通过I
“小志爱学习”·2023-10-20 12:52

力扣刷题【数组篇】

力扣刷题【数组篇】文章目录力扣刷题【数组篇】一、二分查找二、双指针算法三、模拟题四、总结一、二分查找第一种写法：左闭右闭的写法，也就是[left,right](1)while(lefttarget)right
未来可期LJ·2023-10-20 12:18

力扣刷题记录 -- JAVA--32--225. 用队列实现栈

目录一、题目二、代码三、运行结果一、题目二、代码classMyStack{//主要Queuequeue1;//核心是queue2来放置在最前面Queuequeue2;publicMyStack(){//多态仍然可以使用父类方法queue1=newLinkedList();}publicvoidpush(intx){queue2.offer(x);while(!queue1.isEmpty()){q
@白圭·2023-10-20 05:08

力扣刷题记录 -- JAVA--31--232. 用栈实现队列

目录一、题目二、代码三、运行结果一、题目二、代码classMyQueue{Stackstack_in;Stackstack_out;//核心是:in和out完成反转publicMyQueue(){stack_in=newStack();}publicvoidpush(intx){stack_in.push(x);}publicintpop(){//out为空in不为空导入empty_stack_i
@白圭·2023-10-20 05:08

力扣刷题记录-栈与队列相关题目

注意事项：Java堆栈Stack类已经过时，Java官方推荐使用Deque替代Stack使用。Deque堆栈操作方法：push()、pop()、peek()。Deque是一个双端队列接口，继承自Queue接口，Deque的实现类是LinkedList、ArrayDeque、LinkedBlockingDeque，其中LinkedList是最常用的。Deque有三种用途：普通队列(一端进另一端出):
纪宁app·2023-10-20 05:38

第2周 第4天 力扣刷题｜栈和队列

用栈实现队列思路：push操作比较简单，主要难在pop操作。要知道栈是先进后出，而队列是先进先出题目给了一个思路，就是使用输入栈和输出栈，当pop时，把输入栈的输入先都放到输出栈中，那么此时输出栈的栈顶元素就是我们想要pop出去的元素，我们可以记录一下这个元素，并把这个元素从输出栈从pop出去，然后在依次把输出栈的元素push到输入栈中（这是我自己想的思路，跟代码随想录上有所不同） classMy
Lei00764·2023-10-20 05:08

Python力扣刷题09-用栈实现队列&用队列实现栈

目录232.用栈实现队列225.用队列实现栈232.用栈实现队列题目链接：https://leetcode.cn/problems/implement-queue-using-stacks/题目描述：使用栈实现队列的下列操作：push(x)–将一个元素放入队列的尾部。pop()–从队列首部移除元素。peek()–返回队列首部的元素。empty()–返回队列是否为空。请你仅使用两个栈实现先入先出队列
夜猫子不秃·2023-10-20 05:37

力扣刷题笔记--设计循环队列（C语言）

1.题目要求题目要求实现指定长度的循环列表，其队尾必须链接在队首之后，且要满足FIFO（先进先出）原则。2.基本思路如果使用单向链表实现这道题，则会出现不好找尾的问题，删除尾之后，前一个指针就成了野指针，而且还会出现无法区分队列满或空的情况，在队列满和空的时候，头指针和尾指针都指向一个位置。为了方便访问尾的前一个元素，本篇文章采用数组实现循环队列，为了使头和尾指针在列表满与列表空时区分开，在开辟数
差分机零号·2023-10-20 05:36

力扣刷题笔记----栈和队列

3、栈（1）有效的括号解题思路：有效的情况：1）不嵌套：()[]{}2）嵌套：{[()]}无效的情况：1）长度为奇数，左括号多余：(()[]{}2）长度为奇数，右括号多余：()[]{}}3）长度为偶数，左括号与右括号不配对：{{()]}图解：（1）遇到左括号，将相应的右括号入栈（2）遇到右括号且匹配则出栈
@烟雨倾城ゝ·2023-10-20 05:06

（※）力扣刷题-栈和队列-用队列实现栈

255.用队列实现栈使用队列实现栈的下列操作：push(x)–元素x入栈pop()–移除栈顶元素所以后面实现的时候会留下一个元素top()–获取栈顶元素empty()–返回栈是否为空注意:你只能使用队列的基本操作--也就是pushtoback,peek/popfromfront,size,和isempty这些操作是合法的。你所使用的语言也许不支持队列。你可以使用list或者deque（双端队列）来
hxh207·2023-10-20 05:06

力扣刷题225：双队列实现一个栈

解题思路两给队列实现一个栈，一个作为主队列，一个作为辅助队列保证辅助队列是空队列classMyStack{/*栈是一种后进先出的数据结构，元素从顶端入栈，然后从顶端出栈。队列是一种先进先出的数据结构，元素从后端入队，然后从前端出队。*/public://两给队列实现一个栈，定义两个队列queuequeue1;queuequeue2;/**Initializeyourdatastructureher
刘心芝士小蛋糕·2023-10-20 05:06

（※）力扣刷题-栈和队列-用栈实现队列

使用栈实现队列的下列操作：push(x)–将一个元素放入队列的尾部。pop()–从队列首部移除元素。peek()–返回队列首部的元素。empty()–返回队列是否为空。说明:你只能使用标准的栈操作–也就是只有pushtotop,peek/popfromtop,size,和isempty操作是合法的。你所使用的语言也许不支持栈。你可以使用list或者deque（双端队列）来模拟一个栈，只要是标准的栈
hxh207·2023-10-20 05:03

力扣刷题指导-加油！！！

LeetCode刷题指南（一）：https://blog.csdn.net/Lnho2015/article/details/50962989Leetcode题目分类指南(单独刷题或学习算法书籍配合使用)https://blog.csdn.net/locallucky/article/details/103553602?utm_medium=distribute.pc_relevant.none-
程序喵阿呆·2023-10-19 19:22

教你创建电脑、手机同步的markdown云笔记--力扣刷题力荐！

开篇先致歉其他不谈，开篇必须先给各位读者道个歉，年后工作上比较忙，加上最近闲暇的时间都用来在力扣上刷算法题了，导致公众号断更有些严重啊。再加上年后将健身减重提上了日程，时间上就更显的捉襟见肘了。不过忙活一阵子还是有些收获的，减肥13斤，刷题80道+，虽然算法还在彩笔的边缘疯狂挣扎(然后挣扎不出去)，但起码比之前要好很多了周赛四道题，一道简单和两道中等基本都可以AC，只是有时会第二道中等完成时考试已
清风Python·2023-10-19 19:41

力扣刷题练习——数组遍历

目录485.最大连续1的个数495.提莫攻击414.第三大的数628.三个数的最大乘积485.最大连续1的个数给定一个二进制数组nums，计算其中最大连续1的个数。示例1：输入：nums=[1,1,0,1,1,1]输出：3解释：开头的两位和最后的三位都是连续1，所以最大连续1的个数是3.示例2:输入：nums=[1,0,1,1,0,1]输出：2classSolution{publicintfind
turbo夏日漱石·2023-10-19 00:23

【举一反三】力扣刷题-买卖股票的最佳时机（Python 实现）

快速通道121.买卖股票的最佳时机122.买卖股票的最佳时机II123.买卖股票的最佳时机III188.买卖股票的最佳时机IV309.最佳买卖股票时机含冷冻期714.买卖股票的最佳时机含手续费前言该系列是非常经典的动态规划的题目，动态规划的核心是记录状态的改变。121.买卖股票的最佳时机题目的大体意思就是一次的买卖机会，怎么操作才能赚到最多的钱解题这条题目一次买卖还是比较简单的，很容易想到贪心算法
幸运的小新粉·2023-10-19 00:23

力扣刷题记录69.1-----93. 复原 IP 地址

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public://这题深度是固定的vectorreturn_vector;vectorpath;boolis_effect(stringjudge_string){inti;boolresult=1;inttemp_num=0;if(judge_string[0]=='0'&&judge_string.size()>=2)
@白圭·2023-10-18 10:38

python大多数元素,力扣刷题Python笔记：多数元素

题目给定一个大小为n的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。来源：力扣(LeetCode)Python解法哈希表解法这道题我想的是建立一个字典，字典的键为数组元素，对应的值是该元素在数组中出现的次数，然后遍历字典中的值，如果值大于数组长度的一半，则返回对应的键。代码如下：defmajorityElemen
大知了·2023-10-18 03:51

LeetCode力扣刷题——简单易懂的贪心算法

贪心一、算法解释采用贪心的策略，保证每次操作都是局部最优的，从而使最后得到的结果是全局最优的。贪心算法问题需要满足的条件：（1）最优子结构：规模较大的问题的解由规模较小的子问题的解组成，规模较大的问题的解只由其中一个规模较小的子问题的解决定；（2）无后效性：后面阶段的求解不会修改前面阶段已经计算好的结果；（3）贪心选择性质：从局部最优解可以得到全局最优解。二、经典问题1.分配问题455.Assig
指北针_N·2023-10-17 23:30

js力扣刷题69. x 的平方根

给你一个非负整数x，计算并返回x的算术平方根。由于返回类型是整数，结果只保留整数部分，小数部分将被舍去。注意：不允许使用任何内置指数函数和算符，例如pow(x,0.5)或者x**0.5。示例1：输入：x=4输出：2示例2：输入：x=8输出：2解释：8的算术平方根是2.82842...,由于返回类型是整数，小数部分将被舍去。/***@param{number}x*@return{number}*/v
weixin_69117911·2023-10-17 13:54

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

力扣今日两题1052.爱生气的书店老板-中等189.轮转数组-中等总结1052.爱生气的书店老板-中等题目描述：有一个书店老板，他的书店开了n分钟。每分钟都有一些顾客进入这家商店。给定一个长度为n的整数数组customers，其中customers[i]是在第i分钟开始时进入商店的顾客数量，所有这些顾客在第i分钟结束后离开。在某些时候，书店老板会生气。如果书店老板在第i分钟生气，那么grumpy[
渊微指玄·2023-10-17 08:58

力扣刷题---栈和队列

一：利用栈进行括号匹配很简单：遇到左括号就进栈，遇到右括号就将当前栈顶元素出栈，如果最后遍历完字符串栈为空就说明匹配了boolisValid(strings){stacksta;for(inti=0;ista;for(inti=0;ipreorderTraversal(TreeNode*root){//定义返回结果vectorres;if(root==NULL)returnres;//定义栈sta
遨游的laugh哥·2023-10-16 18:56

力扣刷题(day0019)重复的子字符串

给定一个非空的字符串s，检查是否可以通过由它的一个子串重复多次构成。示例1: 输入:s="abab" 输出:true 解释:可由子串"ab"重复两次构成。示例2:输入:s="aba"输出:false示例3:输入:s="abcabcabcabc"输出:true解释:可由子串"abc"重复四次构成。(或子串"abcabc"重复两次构成。)提示：1=0&&s[i]!=s[j+1]){j=next[j];
「已注销」·2023-10-16 18:56

力扣刷题-贪心算法-平衡字符串

题目描述在一个「平衡字符串」中，‘L’和‘R’字符的数量是相同的。给出一个平衡字符串s，请你将它分割成尽可能多的平衡字符串。返回可以通过分割得到的平衡字符串的最大数量。示例1：输入：s=“RLRRLLRLRL”输出：4解释：s可以分割为“RL”,“RRLL”,“RL”,“RL”,每个子字符串中都包含相同数量的‘L’和‘R’。示例2：输入：s=“RLLLLRRRLR”输出：3解释：s可以分割为“RL
CodeStars码星人·2023-10-16 18:56

【跟着labuladong刷力扣】力扣刷题-----数据结构之数组

前言刷题学框架,刷题学思想.跟着labuladong刷数组。labuladong链接:labuladong代码小抄刷题插件链接(来源labuladong公众号):链接：https://pan.baidu.com/s/1glrZjyFCG4bXual3gzTvvw提取码：un2k文章目录前言一、小而美的算法技巧：前缀和数组1、力扣303题：区域和检索-数组不可变（简单）2、力扣304题：二维区域和检
饭啊饭°·2023-10-16 18:25

力扣刷题记录27.1-----459. 重复的子字符串

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public:boolrepeatedSubstringPattern(strings){boolreturn_num=0;inti,j;intpos;//方法一:暴力求解略//方法二:移动匹配高阶降维打击s如果是重复字串两个s删头去尾拼起来可以在中间找到s如何理解:元素和杂质无杂质随便拼有杂质删头去尾之后一定拼不起来st
@白圭·2023-10-16 18:54

力扣刷题记录 -- JAVA--25--459. 重复的子字符串

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicbooleanrepeatedSubstringPattern(Strings){Stringstr=s+s;str=str.substring(1,str.length()-1);returnstr.contains(s);}}三、运行结果
@白圭·2023-10-16 18:54

力扣刷题 - 151. 翻转字符串里的单词

题目：给你一个字符串s，逐个翻转字符串中的所有单词。单词是由非空格字符组成的字符串。s中使用至少一个空格将字符串中的单词分隔开。请你返回一个翻转s中单词顺序并用单个空格相连的字符串。说明：输入字符串s可以在前面、后面或者单词间包含多余的空格。翻转后单词间应当仅用一个空格分隔。翻转后的字符串中不应包含额外的空格。示例1：输入：s=“theskyisblue”输出：“blueisskythe”示例2：
TyuIn·2023-10-16 18:23

力扣刷题----无重复字符的最长子串（c++）

题目描述：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:"bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:"pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。请注意，你的答案必须是子串的长度，"p
爱学习的小菜鸡·2023-10-16 18:52

力扣刷题——字符串篇KMP算法（ 28. 实现 strStr()，459.重复的子字符串）

28.实现strStr()题目力扣题目链接实现strStr()函数。给定一个haystack字符串和一个needle字符串，在haystack字符串中找出needle字符串出现的第一个位置(从0开始)。如果不存在，则返回-1。示例1:输入:haystack="hello",needle="ll"输出:2示例2:输入:haystack="aaaaa",needle="bba"输出:-1说明:当nee
hhhhyyc·2023-10-16 18:51

力扣刷题—字符串

1.14.最长公共前缀最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。1.解题思路（横向对比）1.新建变量comm储存当前的公共前缀，初始化为字符串数组的元素；2.对每一个字符串s进行遍历，comm与s的字符从前向后进行比较，遇到不同的时跳出；3.当公共部分长度为0时，跳出。classSolution{publicStringlongestCommo
丢丢diu丢·2023-10-16 18:20

力扣刷题-字符串-（※）重复的子字符串

459.重复的子字符串给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。示例1:输入:“abab”输出:True解释:可由子字符串“ab”重复两次构成。示例2:输入:“aba”输出:False示例3:输入:“abcabcabcabc”输出:True解释:可由子字符串“abc”重复四次构成。(或者子字符串“abcabc”重复两次
hxh207·2023-10-16 18:47

力扣刷题总结c++ 解题报告（持续更新中）

写这篇的初衷是整理复习一遍自己刷过的题目录1.两数之和2.两数相加3.无重复字符的最长子串5.最长回文子串6.Z字形变换7.整数反转8.字符串转换整数(atoi)9.回文数11.盛最多水的容器12.整数转罗马数字13.罗马数字转整数14.最长公共前缀15.三数之和16.最接近的三数之和19.删除链表的倒数第N个结点20.有效的括号21.合并两个有序链表23.合并K个升序链表还有分治、优先队列的解法
木木夕 _·2023-10-16 15:41

【力扣1876】长度为三且各字符不同的子字符串

专栏内容：力扣刷题⛪个人主页：子夜的星的主页座右铭：前路未远，步履不停目录一、题目描述二、题目分析一、题目描述题目链接：长度为三且各字符不同的子字符串如果一个字符串不含有任何重复字符，我们称这个字符串为好字符串
子夜的星·2023-10-16 09:42

【力扣1844】将所有数字用字符替换

专栏内容：力扣刷题⛪个人主页：子夜的星的主页座右铭：前路未远，步履不停目录一、题目描述二、题目分析一、题目描述给你一个下标从0开始的字符串s，它的偶数下标处为小写英文字母，奇数下标处为数字。
子夜的星·2023-10-16 07:50

力扣刷题之双指针（python3）

本文主要是记录一下自己写过的双指针题目，基本是力扣hot100题里的，持续更新1.什么是双指针（对撞指针、快慢指针）双指针，指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向（快慢指针）或者相反方向（对撞指针）的指针进行扫描，从而达到相应的目的。换言之，双指针法充分使用了数组有序这一特征，从而在某些情况下能够简化一些运算。2.对撞指针的用法对撞指针是指在有序数组中，将指
DreamAtDawn·2023-10-16 03:12

力扣刷题记录122.1-----1035. 不相交的线

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public:intmaxUncrossedLines(vector&nums1,vector&nums2){inti,j;intreturn_int=0;vector>dp(nums1.size(),vector(nums2.size(),0));for(i=0;i=1&&j>=1){dp[i][j]=max(dp[i-
@白圭·2023-10-16 00:14

力扣刷题记录 -- JAVA---126--1035. 不相交的线

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicintmaxUncrossedLines(int[]nums1,int[]nums2){//等同于子字符串inti,j;intreturn_num=0;intlength_1=nums1.length;intlength_2=nums2.length;int[][]dp=newint[length_1+1][l
@白圭·2023-10-16 00:14

JS 力扣刷题 125. 验证回文串

varisPalindrome=function(s){//正则表达式去掉非字母和数字字符s=s.replace(/[^a-zA-Z0-9]/g,'').toLowerCase()returns.split('').reverse().join('')===s};
Candy_Rainbow_·2023-10-15 19:57

LeetCode力扣刷题——指针三剑客之二：树

树一、数据结构介绍作为（单）链表的升级版，我们通常接触的树都是二叉树（binarytree），即每个节点最多有两个子节点；且除非题目说明，默认树中不存在循环结构。LeetCode默认的树表示方法如下。structTreeNode{intval;TreeNode*left;TreeNode*right;TreeNode(intx):val(x),left(NULL),right(NULL){}};可
指北针_N·2023-10-15 15:51

力扣刷题记录34.1-----347. 前 K 个高频元素

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public:vectortopKFrequent(vector&nums,intk){inti,j;intnums_size;vectorreturn_vector;mapmap_for_count;map::iteratorpos;inttemp_num;intmax_frequency=0;nums_size=num
@白圭·2023-10-14 14:46

力扣刷题-字符串-替换分隔符_空格

122路径加密假定一段路径记作字符串path，其中以“.”作为分隔符。现需将路径加密，加密方法为将path中的分隔符替换为空格""，请返回加密后的字符串。示例1：输入：path=“a.aef.qerf.bb”输出：“aaefqerfbb”思路直接构建一个新的列表，遍历字符串，如果字符是分隔符，则append空格，如果不是，则appned原字符。classSolution(object):defpa
hxh207·2023-10-14 05:14

力扣刷题-字符串-翻转字符串中的单词

151.翻转字符串里的单词给定一个字符串，逐个翻转字符串中的每个单词。示例1：输入:“theskyisblue”输出:“blueisskythe”示例2：输入:"helloworld!"输出:“world!hello”解释:输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。示例3：输入:“agoodexample”输出:“examplegooda”解释:如果两个单词间有多余的空
hxh207·2023-10-14 05:14

（※）力扣刷题-字符串-实现 strStr()（KMP算法）

28实现strStr()实现strStr()函数。给定一个haystack字符串和一个needle字符串，在haystack字符串中找出needle字符串出现的第一个位置(从0开始)。如果不存在，则返回-1。示例1:输入:haystack=“hello”,needle=“ll”输出:2示例2:输入:haystack=“aaaaa”,needle=“bba”输出:-1说明:**当needle是空字符
hxh207·2023-10-14 05:14

力扣刷题-字符串-左旋转字符串

[LCR182.动态口令]-同剑指Offer58-II某公司门禁密码使用动态口令技术。初始密码为字符串password，密码更新均遵循以下步骤：设定一个正整数目标值target将password前target个字符按原顺序移动至字符串末尾请返回更新后的密码字符串。示例1：输入:password=“s3cur1tyC0d3”,target=4输出:“r1tyC0d3s3cu”示例2：输入:passw
hxh207·2023-10-14 05:12

力扣刷题 day41：10-11

1.乘积最大子数组给你一个整数数组nums，请你找出数组中乘积最大的非空连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。测试用例的答案是一个32-位整数。子数组是数组的连续子序列。方法一：动态规划#方法一：动态规划defmaxProduct(nums):dp_max=[1foriinrange(len(nums)+1)]#dp[i]表示以i位置结尾的数组的乘积最大值dp_mi
hhhh1ay·2023-10-14 05:27

力扣刷题 day42：10-12

1.最大正方形在一个由'0'和'1'组成的二维矩阵内，找到只包含'1'的最大正方形，并返回其面积。方法一：动态规划#方法一：动态规划defmaximalSquar(matrix):dp=[[0]*(len(matrix[0])+1)foriinrange(len(matrix)+1)]#dp[i][j]表示以该位置为右下角的能构成的最大正方形res=0foriinrange(len(matrix)
hhhh1ay·2023-10-14 05:27

力扣刷题 day43：10-13

1.完全平方数给你一个整数n，返回和为n的完全平方数的最少数量。完全平方数是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9和16都是完全平方数，而3和11不是。方法一：动态规划#方法一：动态规划defnumSquares(n):dp=[iforiinrange(n+1)]#dp[i]表示和为i的最小完全平方数foriinrange(2,n+1):forji
hhhh1ay·2023-10-14 05:51

力扣刷题记录103.1-----518. 零钱兑换 II

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public://j的含义凑出总和为j的金额有dp[j]中方法intchange(intamount,vector&coins){inti,j;intreturn_int=0;vectordp(amount+1,0);dp[0]=1;for(i=0;i
@白圭·2023-10-13 15:28

力扣刷题记录 -- JAVA---108--518. 零钱兑换 II

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicintchange(intamount,int[]coins){//下标表示方式int[]dp=newint[amount+1];inti;intj;intlength=coins.length;dp[0]=1;//for(i=0;i<=amount;i++)//{//System.out.println("d
@白圭·2023-10-13 15:28
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他