算法刷题
文章平均质量分 63
生命中有太多不确定
热爱技术,热爱生活。积少成多,不急功近利,from 量变 to 质变
展开
-
手把手带你手写一个单调队列
带你手写一个单调队列本文目录带你手写一个单调队列一、概述二、原理三、代码实现一、概述 本文将带你彻底搞懂单调队列的原理,并用代码进行实现。有一到经典的用单调队列解决的LeetCode题——滑动窗口最大值。二、原理 首先先看看这个单调队列用于解决的问题:用于确定当前的最值,当然,也可以确定滑动窗口的最值。我在这里举个例子你们就会明白: 目前有这样一个帮会,实例最强的就可以当老大,实力我们用数值来表示,帮会人数最多为3人。下面是进入帮会的顺序:1,3,-1,-3,5,3,6,7,因为最多只能原创 2021-12-10 19:43:03 · 774 阅读 · 0 评论 -
图解力扣无重复字符的最长子串问题
图解力扣无重复字符的最长子串问题题目描述:给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例:示例 1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。 请注意,你的答案必须是原创 2020-11-21 14:03:12 · 245 阅读 · 0 评论 -
力扣——2. 两数相加
2. 两数相加题目描述:给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -> 8原因:342 + 465 = 807解法:因为链表从头结点开始往后,是地位原创 2020-11-19 17:10:20 · 2080 阅读 · 0 评论 -
10. 正则表达式匹配快速解决——最通俗易懂
力扣——10. 正则表达式匹配快速解决网上看了很多方法,但是对于大部分人来说都没那么友好,讲得也没那么通俗易懂,因此,想写一篇通俗易懂的博客,让大家快速的解决这一问题,为了更好的说明,我用text和pattern来分别表示目标字符串和正则表达式题目给你一个字符串 text 和一个字符规律 pattern,请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。'.' 匹配任意单个字符'*' 匹配零个或多个前面的那一个元素所谓匹配,是要涵盖 整个 字符串 s的,而不是部分字符串。首先需要原创 2020-11-06 21:21:20 · 272 阅读 · 0 评论