Leetcode算法刷题记录

leetcode算法第32题最长有效括号（动态规划）

题目描述：暴力求解法就不多赘述了，我们直接说动态规划的方法。思路：我们定义dp[i]表示以下标i字符结尾的最长有效括号的长度。我们将dp数组全部初始化为0。显然有效的子串一定以‘)’结尾，因此我们可以知道以‘(’结尾的子串对应的dp值必定为0，我们只需要求解‘)’在dp数组中对应位置的值。我们从前往后遍历字符串求解dp值，我们每两个字符检查一次：1.s[i]=‘)’且s[i−1]=‘(’，也就是字
毕业势必进大厂·2023-08-22 02:08

LeetCode.1103-向人们分发糖果(Distribute Candies to People)

这是小川的第393次更新，第425篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第256题（顺位题号是1103）。
程序员小川·2023-08-21 22:43

LeetCode刷题记录---单调栈专题

每次刷到单调栈算法题将在此博文更新~~~以下具体理论知识，是参考Carl哥整理的：点击进入【注：以下刷题顺序均按Carl哥的进行，Carl哥的微信公众号：代码随想录。欢迎大家关注！】理论基础：⭐Whentouse单调栈？： 通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时我们就要想到可以用单调栈了。⭐复杂度： 时间复杂度为O(n)，只需遍历一次；空间复杂度O(n
#苦行僧·2023-08-21 08:23

leetcode算法刷题记录之环形链表

题目描述：给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。注意：pos不作为参数进行传递，仅仅是为了标识链表的实际情况。如果链表中存在环，则返回true。否则，返回false。进阶：你能用O(1)（即，常量）内
会飞的咕咕鱼·2023-08-21 06:33

LeetCode算法递归类—平衡二叉树

目录110.平衡二叉树题解：运行结果：优化版1：运行结果：给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例1：输入：root=[3,9,20,null,null,15,7]输出：true示例2：输入：root=[1,2,2,3,3,null,null,4,4]输出：false示例3：输入：root=[]输
turbo夏日漱石·2023-08-20 14:59

LeetCode算法递归类—验证二叉搜索树

目录98.验证二叉搜索树题解：代码：运行结果：编辑给你一个二叉树的根节点root，判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例1：输入：root=[2,1,3]输出：true示例2：输入：root=[5,1,4,null,null,3,6]输出：false解释：根节点
turbo夏日漱石·2023-08-20 14:28

LeetCode算法递归类—二叉树的最大深度

目录104.二叉树的最大深度题解：代码：运行结果：给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。示例1：输入：root=[3,9,20,null,null,15,7]输出：3示例2：输入：root=[1,null,2]输出：2提示：树中节点的数量在[0,104]区间内。-100<=Node.val<=100题解：我们要知道递归的核心是只关注
turbo夏日漱石·2023-08-20 14:28

LeetCode算法递归类—二叉树中的最大路径和

目录124.二叉树中的最大路径和-力扣（LeetCode）题解：代码：运行结果：二叉树中的路径被定义为一条节点序列，序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中至多出现一次。该路径至少包含一个节点，且不一定经过根节点。路径和是路径中各节点值的总和。给你一个二叉树的根节点root，返回其最大路径和。示例1：输入：root=[1,2,3]输出：6解释：最优路径是2->1->3，路径和
turbo夏日漱石·2023-08-20 14:26

LeetCode刷题-消失的两个数字

前言说明算法学习，日常刷题记录。题目连接消失的两个数字题目内容给定一个数组，包含从1到N所有的整数，但其中缺了两个数字。你能在O(N)时间内只用O(1)的空间找到它们吗？以任意顺序返回这两个数字均可。
纯洁编程说·2023-08-20 04:21

算法刷题记录（Day 79）

原题链接1原题链接2南大2018题1题目类型:动态规划给定一个正整数n(3≤n≤90)，数出长度为n的所有可能的不同二进制串的个数，使得串中没有连续的1出现。#includeusingnamespacestd;#defineNMAX99typedeflonglongLL;LLdp[NMAX][2];intn;intmain(){cin>>n;dp[1][1]=1;dp[1][0]=1;for(in
fumingxiaoshen·2023-08-20 02:29

算法刷题记录(Day 12)

SurprisingStrings(poj3096)原题链接解题思路:对于每一个D-pair的D值，生成相应的组，并存放在set中，若发现重复，则直接退出，否则代表成功。#include#include#include#includeusingnamespacestd;#defineNMAX80setJ;charS[NMAX];intmain(void){while(1){//scanf_s("%
fumingxiaoshen·2023-08-20 02:59

算法刷题记录(Day 73)

画图(csp201512-3)1.对于画线操作，需要注意的是判断以前的字符是否为-或者|，若是，则直接变为+2.对于填充的操作，可以模拟为一个队列的形式来进行处理，对于每新被填充的位置，就进入队列中，直到队列为空//90#include#include#includeusingnamespacestd;intm,n,q,op;#defineNMMAX110typedefpairPII;charpl
fumingxiaoshen·2023-08-20 02:59

算法刷题记录(Day 4)

FlipGame（poj1753）原题链接题目类型:枚举刚开始看到这道题是很懵的，鉴于一个点的翻转会影响到旁边的其余的点，因此从哪一个点开始翻起、如何进行枚举、如何判定是否需要翻等等问题涌入了我的脑子里，进而在这里面思考了良久，也不能找到一个正解。进一步地进行分析，我发现自己忘记了枚举的本质。试图寻找一个方案来进行判定这个点是否需要翻转在枚举类型的题目中是荒诞的，因此这个问题被pass掉。从哪个点
fumingxiaoshen·2023-08-20 02:29

LeetCode算法心得——限制条件下元素之间的最小绝对差（TreeSet）

大家好，我是晴天学长，今天用到了Java一个非常实用的类TreeSet，能解决一些看起来棘手的问题。1）限制条件下元素之间的最小绝对差2).算法思路初始化变量：n为列表nums的大小。min为整型最大值，用于记录最小的差的绝对值。创建一个TreeSet类型的变量treeSet，用于存储当前nums[0,i-x]范围内的元素。通过循环遍历列表nums，从索引x开始迭代，直到列表结束。在循环内部执行以
晴天学长·2023-08-18 19:37

LeetCode算法心得——故障键盘（StringBuilder）

大家好，我是晴天学长，很久都没有用StringBuilder类了，切记这个自带字符串反转的方法，会在实际比赛中节约不少的时间。1）故障键盘2).算法思路故障键盘1.首先把全部字母给你的了2.只会反转前面的字符1.字符串的拼接类stringBuffer2.遍历s，遇到i就反转3.一个i，直接反转4.直到遍历结束3）.代码示例staticclassSolution{publicstaticString
晴天学长·2023-08-18 19:07

ARTS_17

算法(Algorithm):每周至少一道LeetCode算法题，加强编程训练和算法学习阅读(Review)：阅读并点评至少一篇英文技术文章，提高英文水平技巧(Tip)：学习至少一个技术技巧，总结、归纳日常工作中遇到的知识点分享
302wanger·2023-08-18 00:03

牛客网面试算法必刷TOP101刷题记录（二）

栈和队列BM49表达式求值描述请写一个整数计算器，支持加减乘三种运算和括号。数据范围：0≤∣s∣≤100，保证计算结果始终在整型范围内要求：空间复杂度：O(n)，时间复杂度O(n)思路用op记录上一步的运算符，num记录当前数字,c表示当前位字符。首先判断当前字符c是否为数字，因为可能是多位数字，因此如果是数字的话，当前数字变为num*10+c-'0'。其次判断当前字符是否是左括号。如果是左括号，
Miaodawang·2023-08-17 17:26

leetcode算法题--找出最安全路径

原题链接：https://leetcode.cn/problems/find-the-safest-path-in-a-grid/description/funcmaximumSafenessFactor(grid[][]int)int{n:=len(grid)typepairstruct{xintyint}p:=make([]pair,0)dis:=make([][]int,n)fori:=ra
bob62856·2023-08-17 08:15

2020-2-15 刷题记录

以后把每天做的题做个简单的记录,方便后面总结0X00leetcode做了六道二叉树中的最大路径和(124)在二叉树中分配硬币(979)搜索插入位置(35)在排序数组中查找元素的第一个和最后一个位置(34)基于时间的键值存储(981)二分查找(704)0X01每道题的小小记录二叉树中的最大路径和(124)classSolution:defmaxPathSum(self,root:TreeNode)-
madao756·2023-08-16 13:48

ARTS(05)

算法(Algorithm):每周至少一道LeetCode算法题，加强编程训练和算法学习阅读(Review)：阅读并点评至少一篇英文技术文章，提高英文水平技巧(Tip)：学习至少一个技术技巧，总结、归纳日常工作中遇到的知识点分享
302wanger·2023-08-15 11:05

LeetCode算法题-22. 括号生成（Swift）

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/generate-parentheses著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目给出n代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出n=3，生成结果为：["((()))","(()())","(())()","()(())
entre_los_dos·2023-08-14 06:40

Leetcode算法之旅之python TwoSum

前言平生不识TwoSum，刷尽LeetCode也枉然。欢迎开启LeetCode刷题的旅程，这将是一段漫长而又艰辛的旅程。不过一定要牢记的是，不要下船，不要中途放弃，要坚持。这道TwoSum的题目作为LeetCode的开篇之题，乃是经典中的经典，正所谓‘平生不识TwoSum，刷尽LeetCode也枉然’环境以及工具Python3.7.2PyCharm2018.3.3撸起袖子就是干题目：给定一个整数数
奔跑吧技术人·2023-08-13 20:05

力扣刷题记录_热题100（自学）

热题1001、无重复字符的最长子串（力扣3）2、Z字形变换（力扣6）3、字符串转换整数(atoi)（力扣8）4、盛最多水的容器（力扣11）5、合并两个有序链表（力扣21）6、括号生成（力扣22）7、合并K个升序链表（力扣23）8、两数相加（力扣2）9、K个一组翻转链表（力扣25）10、下一个排列（力扣31）11、最长有效括号（力扣32）12、搜索旋转排序数组（力扣33）13、旋转图像（力扣48）1
珍珠是蚌的眼泪·2023-08-13 14:55

Leetcode算法刷题笔记2-栈、队、堆

Leetcode算法刷题笔记2-栈、队、堆前言stack成员函数queue成员函数heap成员函数Leetcode225.用队列实现栈Leetcode155.最小栈堆的删除相关刷题笔记博客竞赛常用模板整理
天空树下的誓言·2023-08-13 07:25

LeetCode刷题记录12——232. Implement Queue using Stacks（easy）

LeetCode刷题记录12——232.ImplementQueueusingStacks（easy）目录LeetCode刷题记录12——232.ImplementQueueusingStacks（easy
jmuyjl·2023-08-13 07:51

刷题记录（2023-08-12）

1.小美的排列询问AC代码：#include#includeusingnamespacestd;intmain(){intn;cin>>n;vectornums(n);inta,b;for(inti=0;i>nums[i];}cin>>a>>b;for(inti=0;i0&&nums[i-1]==b){cout#includeusingnamespacestd;intmain(){intn;cin
非妃是公主·2023-08-12 17:09

刷leetCode算法题+解析（五十）

ip地址无效化题目：给你一个有效的IPv4地址address，返回这个IP地址的无效化版本。所谓无效化IP地址，其实就是用"[.]"代替了每个"."。示例1：输入：address="1.1.1.1"输出："1[.]1[.]1[.]1"示例2：输入：address="255.100.50.0"输出："255[.]100[.]50[.]0"提示：给出的address是一个有效的IPv4地址思路：额，，
唯有努力不欺人丶·2023-08-10 12:48

力扣hot100刷题记录

二刷hot100，坚持每天打卡！！！1.两数之和//先求差，再查哈希表publicint[]twoSum(int[]nums,inttarget){Mapmap=newHashMap0){target.next=newListNode(flag);}returnanswer;}3.无重复字符的最长字串//滑动窗口publicintlengthOfLongestSubstring(Strings){
脑壳疼___·2023-08-10 11:43

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

力扣每日四题1002.查找共用字符-简单997.找到小镇的法官-简单343.整数拆分-中等1024.视频拼接-中等总结1002.查找共用字符-简单题目描述：给你一个字符串数组words，请你找出所有在words的每个字符串中都出现的共用字符（包括重复字符），并以数组形式返回。你可以按任意顺序返回答案。题解：使用一个数组记录各字符出现的最少次数即可代码（Go）：funccommonChars(wor
渊微指玄·2023-08-09 15:44

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

力扣每日四题2544.交替数字和-简单2319.判断矩阵是否是一个X矩阵-简单80.删除有序数组中的重复项II-中等274.H指数-中等总结2544.交替数字和-简单题目描述：给你一个正整数n。n中的每一位数字都会按下述规则分配一个符号：最高有效位上的数字分配到正号。剩余每位上数字的符号都与其相邻数字相反。返回所有数字及其对应符号的和。题解：转为字符串再逐位计算即可代码（Go）：funcalter
渊微指玄·2023-08-09 15:44

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

力扣每日四题88.合并两个有序数组-简单643.子数组最大平均数I-简单19.删除链表的倒数第N个结点-中等1004.最大连续1的个数III-中等总结88.合并两个有序数组-简单题目描述：给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数
渊微指玄·2023-08-09 15:44

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

力扣每日四题374.猜数字大小-简单697.数组的度-简单219.存在重复元素II-简单59.螺旋矩阵II-中等总结374.猜数字大小-简单题目描述：猜数字游戏的规则如下：每轮游戏，我都会从1到n随机选择一个数字。请你猜选出的是哪个数字。如果你猜错了，我会告诉你，你猜测的数字比我选出的数字是大了还是小了。你可以通过调用一个预先定义好的接口intguess(intnum)来获取猜测结果，返回值一共有
渊微指玄·2023-08-09 05:22

力扣刷题记录---利用python实现链表的基本操作

文章目录前言一、利用python实现链表的基本操作1.节点的定义使用类实现：1.链表的定义使用类实现：3.判断是否为空函数实现：4.链表长度函数实现：5.遍历链表函数实现：6.头插法函数实现：7.尾插法函数实现：8.在链表指定位置插入值函数实现：9.删除某一个值函数实现：10查看某个节点是否存在函数实现：前言如何使用python实现链表的基本操作，包括结点的定义，链表的定义，求链表长度，链表是否为
饭饭饭饭饭炒蛋·2023-08-08 15:12

leetcode刷题记录——链表

leetcode刷题记录——链表——参考代码随想录和力扣顺序刷题（https://programmercarl.com/）总结：善用虚拟头节点（dummyHead)文章目录  141.环形链表  142
Saltyjuice·2023-08-07 23:09

代码随想录-01-二分查找-LeetCode704二分查找

目录前言题目1.判断是否使用二分查找的3个前提条件2.二分查找算法思路：3.算法实现4.算法分析5.算法的坑6.做题记录同类题型前言“代码随想录”刷题记录。
请叫我Oscar·2023-08-07 20:28

[刷题记录] 剑指 Offer 64 - II. 求1+2+…+n 和 剑指 Offer 56 - II. 数组中数字出现的次数

2021.11.24算法笔记剑指Offer64-II.求1+2+…+n求1+2+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。示例1：输入:n=3输出:6自己思路：使用递归思路来解决？不会写伪代码varsumNums=function(n){returnn&&sumNums(n-1)+n;};//答案正确！知识回忆：
不知道鸭·2023-08-07 20:04

LeetCode算法题-Longest Uncommon Subsequence I（Java实现）

这是悦乐书的第252次更新，第265篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第119题（顺位题号是521）。
程序员小川·2023-08-07 19:11

LeetCode算法题-Design HashMap（Java实现）

这是悦乐书的第299次更新，第318篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第167题（顺位题号是706）。在不使用任何内置哈希表库的情况下设计HashMap。
程序员小川·2023-08-07 03:58

leetcode算法题--包含三个字符串的最短字符串

原题链接：https://leetcode.cn/problems/shortest-string-that-contains-three-strings/description/一开始想复杂了，其实就是暴力问题，只不过暴力代码稍微复杂一点funcminimumString(astring,bstring,cstring)string{perms:=[][]string{{a,b,c},{a,c,
bob62856·2023-08-06 08:49

leetcode算法题--统计完全子数组的数目

原题链接：https://leetcode.cn/problems/count-complete-subarrays-in-an-array/一开始的做法比较简单粗暴，复杂度是O(n*n)funccountCompleteSubarrays(nums[]int)int{cnt1:=make(map[int]int)for_,num:=rangenums{cnt1[num]++}count:=len
bob62856·2023-08-06 08:48

数位dp题目汇总

t=20m05s&vd_source=32c98a30ea40c98e0befc80238fe54b6leetcode算法—至少有一位重复的数字leetcode算法题—统计特殊整数leetcode算法题
bob62856·2023-08-06 08:48

leetcode算法题--统计范围内的步进数字数目

原题链接：https://leetcode.cn/problems/count-stepping-numbers-in-range/description/数位dp题目，需要稍微做下变更constmodint=1e9+7funccountSteppingNumbers(lowstring,highstring)int{ans:=(calc(high)-calc(low)+mod)%mod//+mo
bob62856·2023-08-06 08:47

蓝桥刷题记录

一、《不同子串》问题描述一个字符串的非空子串是指字符串中长度至少为1的连续的一段字符组成的串。例如，字符串aaab有非空子串a,b,aa,ab,aaa,aab,aaab，一共7个注意在计算时，只算本质不同的串的个数。请问，字符串0100110001010001有多少个不同的非空子串?输入：0100110001010001输出：100算法分析使用枚举获得所有子串，之后使用HashSet数据类型进行去
长浔·2023-08-06 04:15

算法刷题记录

A+B问题给出两个整数a和b,求他们的和并以整数（int）的形式返回。解题思路：可以直接用+号，当然这里面试官可能不希望你使用+号。publicclassSolution{/***@parama:Aninteger*@paramb:Aninteger*@return:Thesumofaandb*/publicintaplusb(inta,intb){//writeyourcodehere//ret
青鱼入云·2023-08-04 15:33

LeetCode算法题-30. 串联所有单词的子串（Swift）

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/substring-with-concatenation-of-all-words著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目给定一个字符串s和一些长度相同的单词words。找出s中恰好可以由words中所有单词串联形成的子串的起始位置。注意子串要与words中的单词完
entre_los_dos·2023-08-04 15:40

leetCode 刷题记录 Candy

QuestionThereareNchildrenstandinginaline.Eachchildisassignedaratingvalue.Youaregivingcandiestothesechildrensubjectedtothefollowingrequirements:Eachchildmusthaveatleastonecandy.Childrenwithahigherratin
H-lecter·2023-08-04 12:59

刷题の记录——放苹果

刷题记录：有时候红题，有时候（never）黑题。
雨宫奈原·2023-08-03 07:59

leetcode刷题记录--Number Complement

题目难度：easyGivenapositiveinteger,outputitscomplementnumber.Thecomplementstrategyistoflipthebitsofitsbinaryrepresentation.Note:Thegivenintegerisguaranteedtofitwithintherangeofa32-bitsignedinteger.Youcoul
fishliu·2023-08-03 06:13

BUUCTF-刷题记录-9

MISC[DDCTF2018]第四扩展FSforemost分离出来一个压缩包，密码即为图片详细信息里面的Pactera，对解压出来的文件进行词频分析，得到DCTF{huanwe1sik4o!}也就是flag，不过提交居然不对劲，无语无语，百读到了一个wp，居然是这里面的flag，但其实是DDCTF做了一个反作弊的功能，感觉应该是平台负责人上传了自己的附件，然后flag直接用的别人的。[SUCTF2
秋风瑟瑟...·2023-08-01 07:57

1-java刷题记录-1

1.synchronized关键字和volatile关键字比较：在Java中，对基本数据类型的变量和赋值操作都是原子性操作volatile关键字是线程同步的轻量级实现，所以volatile性能肯定比synchronized关键字要好。但是volatile关键字只能用于变量而synchronized关键字可以修饰方法以及代码块。synchronized关键字在JavaSE1.6之后进行了主要包括为了
白生也·2023-08-01 07:26
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他