算法刷题
文章平均质量分 83
蓝桥杯、leetcode等等
长路 ㅤ
24应届毕业,目前入职的公司toB主营业务为数据中台,岗位:Java后端开发一枚,主要学习方向为Java后端,大数据,算法。 欢迎和我交流
展开
-
LeetCode、901. 股票价格跨度【中等,单调栈】
LeetCode、901. 股票价格跨度【中等,单调栈】题目内容:设计一个算法收集某些股票的每日报价,并返回该股票当日价格的 跨度 。当日股票价格的 跨度 被定义为股票价格小于或等于今天价格的最大连续日数(从今天开始往回数,包括今天)。例如,如果未来 7 天股票的价格是 [100,80,60,70,60,75,85],那么股票跨度将是 [1,1,1,2,1,4,6] 。实现 StockSpanner 类:StockSpanner() 初始化类对象。int next(int price)原创 2024-02-13 21:53:00 · 1114 阅读 · 0 评论 -
LeetCode、739. 每日温度【中等,单调栈】
LeetCode、739. 每日温度【中等,单调栈】题目内容:给定一个整数数组 temperatures ,表示每天的温度,返回一个数组 answer ,其中 answer[i] 是指对于第 i 天,下一个更高温度出现在几天后。如果气温在这之后都不会升高,请在该位置用 0 来代替。原创 2024-02-13 21:50:22 · 1017 阅读 · 0 评论 -
LeetCode、452. 用最少数量的箭引爆气球【中等,贪心,区间问题】
LeetCode、452. 用最少数量的箭引爆气球【中等,贪心,区间问题】题目内容:有一些球形气球贴在一堵用 XY 平面表示的墙面上。墙面上的气球记录在整数数组 points ,其中points[i] = [xstart, xend] 表示水平直径在 xstart 和 xend之间的气球。你不知道气球的确切 y 坐标。一支弓箭可以沿着 x 轴从不同点 完全垂直 地射出。在坐标 x 处射出一支箭,若有一个气球的直径的开始和结束坐标为 xstart,xend, 且满足 xstart ≤ x ≤ xend原创 2024-02-13 21:46:57 · 913 阅读 · 0 评论 -
LeetCode、435. 无重叠区间【中等,贪心 区间问题】
LeetCode、435. 无重叠区间【中等,贪心 区间问题】题目内容:给定一个区间的集合 intervals ,其中 intervals[i] = [starti, endi] 。返回 需要移除区间的最小数量,使剩余区间互不重叠 。原创 2024-02-13 21:44:14 · 879 阅读 · 0 评论 -
LeetCode、1268. 搜索推荐系统【中等,前缀树+优先队列、排序+前缀匹配】
LeetCode、208. 实现 Trie (前缀树)【中等,自定义数据结构】题目内容:给你一个产品数组 products 和一个字符串 searchWord ,products 数组中每个产品都是一个字符串。请你设计一个推荐系统,在依次输入单词 searchWord 的每一个字母后,推荐 products 数组中前缀与 searchWord 相同的最多三个产品。如果前缀相同的可推荐产品超过三个,请按字典序返回最小的三个。请你以二维列表的形式,返回在输入 searchWord 每个字母后相应的推原创 2024-02-13 21:41:48 · 1194 阅读 · 0 评论 -
LeetCode、208. 实现 Trie (前缀树)【中等,自定义数据结构】
LeetCode、208. 实现 Trie (前缀树)【中等,自定义数据结构】题目内容:Trie(发音类似 "try")或者说 前缀树 是一种树形数据结构,用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景,例如自动补完和拼写检查。请你实现 Trie 类:Trie() 初始化前缀树对象。void insert(String word) 向前缀树中插入字符串 word 。boolean search(String word) 如果字符串 word 在前缀树中,返回 true(原创 2024-02-13 21:33:40 · 743 阅读 · 0 评论 -
LeetCode、1318. 或运算的最小翻转次数【中等,位运算】
LeetCode、1318. 或运算的最小翻转次数【中等,位运算】题目内容:给你三个正整数 a、b 和 c。你可以对 a 和 b 的二进制表示进行位翻转操作,返回能够使按位或运算 a OR b == c 成立的最小翻转次数。「位翻转操作」是指将一个数的二进制表示任何单个位上的 1 变成 0 或者 0 变成 1 。原创 2024-02-13 21:31:30 · 871 阅读 · 0 评论 -
LeetCode、136. 只出现一次的数字【简单,位运算】
LeetCode、136. 只出现一次的数字【简单,位运算】题目内容:给你一个 非空 整数数组 nums ,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法来解决此问题,且该算法只使用常量额外空间。原创 2024-02-13 21:29:04 · 1032 阅读 · 0 评论 -
LeetCode、338. 比特位计数【简单,位运算】
LeetCode、338. 比特位计数【中等,位运算】题目内容:给你一个整数 n ,对于 0原创 2024-02-13 21:26:08 · 867 阅读 · 0 评论 -
LeetCode、72. 编辑距离【中等,二维DP】
LeetCode、72. 编辑距离【中等,二维DP】题目内容:给你两个单词 word1 和 word2, 请返回将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作:插入一个字符删除一个字符替换一个字符原创 2024-02-13 21:04:57 · 976 阅读 · 0 评论 -
LeetCode、714. 买卖股票的最佳时机含手续费【中等,二维】
LeetCode、714. 买卖股票的最佳时机含手续费【中等,二维DP】题目内容:给定一个整数数组 prices,其中 prices[i]表示第 i 天的股票价格 ;整数 fee 代表了交易股票的手续费用。你可以无限次地完成交易,但是你每笔交易都需要付手续费。如果你已经购买了一个股票,在卖出它之前你就不能再继续购买股票了。返回获得利润的最大值。注意:这里的一笔交易指买入持有并卖出股票的整个过程,每笔交易你只需要为支付一次手续费。原创 2024-02-13 20:59:20 · 792 阅读 · 0 评论 -
LeetCode、1143. 最长公共子序列【中等,二维DP】
LeetCode、1143. 最长公共子序列【中等,二维DP】题目内容:给定两个字符串 text1 和 text2,返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ,返回 0 。一个字符串的 子序列 是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的新字符串。例如,"ace" 是 "abcde" 的子序列,但 "aec" 不是 "abcde" 的子序列。两个字符串的 公共子序列 是这两个字符串所共同拥有的子序列。原创 2024-02-13 20:56:31 · 1674 阅读 · 0 评论 -
LeetCode、62.不同路径的数目(一)【简单,动态规划或递归】
博主介绍:✌目前全网粉丝2W+,csdn博客专家、Java领域优质创作者,博客之星、阿里云平台优质作者、专注于Java后端技术领域。涵盖技术内容:Java后端、算法、分布式微服务、中间件、前端、运维、ROS等。博客目录索引(持续更新)b站-Coder长路。原创 2024-02-05 21:54:40 · 806 阅读 · 0 评论 -
LeetCode、790. 多米诺和托米诺平铺【中等,二维DP,可转一维】
博主介绍:✌目前全网粉丝2W+,csdn博客专家、Java领域优质创作者,博客之星、阿里云平台优质作者、专注于Java后端技术领域。涵盖技术内容:Java后端、算法、分布式微服务、中间件、前端、运维、ROS等。博客目录索引(持续更新)b站-Coder长路。原创 2024-02-05 21:53:33 · 1318 阅读 · 0 评论 -
LeetCode、198. 打家劫舍【中等,一维线性DP】
博主介绍:✌目前全网粉丝2W+,csdn博客专家、Java领域优质创作者,博客之星、阿里云平台优质作者、专注于Java后端技术领域。涵盖技术内容:Java后端、算法、分布式微服务、中间件、前端、运维、ROS等。博客目录索引(持续更新)b站-Coder长路。原创 2024-02-05 21:52:29 · 1129 阅读 · 0 评论 -
LeetCode、746. 使用最小花费爬楼梯【简单,动态规划 线性DP】
博主介绍:✌目前全网粉丝2W+,csdn博客专家、Java领域优质创作者,博客之星、阿里云平台优质作者、专注于Java后端技术领域。涵盖技术内容:Java后端、算法、分布式微服务、中间件、前端、运维、ROS等。博客目录索引(持续更新)b站-Coder长路。原创 2024-02-05 21:50:55 · 927 阅读 · 0 评论 -
LeetCode、1137. 第 N 个泰波那契数【简单,动态规划】
博主介绍:✌目前全网粉丝2W+,csdn博客专家、Java领域优质创作者,博客之星、阿里云平台优质作者、专注于Java后端技术领域。涵盖技术内容:Java后端、算法、分布式微服务、中间件、前端、运维、ROS等。博客目录索引(持续更新)b站-Coder长路。原创 2024-02-05 21:49:33 · 854 阅读 · 0 评论 -
LeetCode、216. 组合总和 III【中等,组合型枚举】
博主介绍:✌目前全网粉丝2W+,csdn博客专家、Java领域优质创作者,博客之星、阿里云平台优质作者、专注于Java后端技术领域。涵盖技术内容:Java后端、算法、分布式微服务、中间件、前端、运维、ROS等。博客目录索引(持续更新)b站-Coder长路。原创 2024-02-05 21:48:26 · 1126 阅读 · 0 评论 -
LeetCode、17. 电话号码的字母组合【中等,dfs回溯】
博主介绍:✌目前全网粉丝2W+,csdn博客专家、Java领域优质创作者,博客之星、阿里云平台优质作者、专注于Java后端技术领域。涵盖技术内容:Java后端、算法、分布式微服务、中间件、前端、运维、ROS等。博客目录索引(持续更新)b站-Coder长路。原创 2024-02-05 21:47:26 · 1533 阅读 · 0 评论 -
LeetCode、875. 爱吃香蕉的珂珂【中等,最小速度二分】
LeetCode、875. 爱吃香蕉的珂珂【中等,最小速度二分】题目:珂珂喜欢吃香蕉。这里有 n 堆香蕉,第 i 堆中有 piles[i] 根香蕉。警卫已经离开了,将在 h 小时后回来。珂珂可以决定她吃香蕉的速度 k (单位:根/小时)。每个小时,她将会选择一堆香蕉,从中吃掉 k 根。如果这堆香蕉少于 k 根,她将吃掉这堆的所有香蕉,然后这一小时内不会再吃更多的香蕉。 珂珂喜欢慢慢吃,但仍然想在警卫回来前吃掉所有的香蕉。返回她可以在 h 小时内吃掉所有香蕉的最小速度 k(k 为整数)。原创 2024-01-23 00:16:52 · 634 阅读 · 0 评论 -
LeetCode、162. 寻找峰值【中等,最大值、二分】
题目:峰值元素是指其值严格大于左右相邻值的元素。给你一个整数数组 nums,找到峰值元素并返回其索引。数组可能包含多个峰值,在这种情况下,返回 任何一个峰值 所在位置即可。你可以假设 nums[-1] = nums[n] = -∞ 。你必须实现时间复杂度为 O(log n) 的算法来解决此问题。原创 2024-01-19 22:56:32 · 941 阅读 · 0 评论 -
LeetCode、2300. 咒语和药水的成功对数【中等,排序+二分】
给你两个正整数数组 spells 和 potions ,长度分别为 n 和 m ,其中 spells[i] 表示第 i 个咒语的能量强度,potions[j] 表示第 j 瓶药水的能量强度。同时给你一个整数 success 。一个咒语和药水的能量强度 相乘 如果 大于等于 success ,那么它们视为一对 成功 的组合。请你返回一个长度为 n 的整数数组 pairs,其中 pairs[i] 是能跟第 i 个咒语成功组合的 药水 数目。原创 2024-01-19 22:51:04 · 995 阅读 · 0 评论 -
LeetCode、374. 猜数字大小【简单,二分】
博主介绍:✌目前全网粉丝2W+,csdn博客专家、Java领域优质创作者,博客之星、阿里云平台优质作者、专注于Java后端技术领域。涵盖技术内容:Java后端、算法、分布式微服务、中间件、前端、运维、ROS等。博客目录索引(持续更新)b站-Coder长路。原创 2024-01-19 22:44:31 · 652 阅读 · 0 评论 -
动态规划之线性DP
线性DP是指我们的递推方程是存在一个明显线性的递推关系。可以是一维线性的、二维线性的、三维线性的、…类似于这样子一行一行来求,背包问题就是二维的。最长上升子序列模型属于线性DP。从枚举的角度来考虑。原创 2023-04-05 21:32:17 · 646 阅读 · 0 评论 -
动态规划之背包问题
目前在学习AcWing课程的算法基础课,当前博客中主要包含背包类问题的模板题,之后会陆续更新一些相对应题目的题单。博客目录索引(持续更新)原创 2023-04-05 21:33:19 · 556 阅读 · 3 评论 -
个人算法题精简导航整理(精炼汇总,含知识点、模板题、题单)
本章节内容主要做一个全局算法题导航指引,含有代码基本模板、相对应习题以及相关知识点,所有题目围绕这个导航索引进行补充扩展,目前博主水平有限也在不断学习更新当前博客内容。博客目录索引(持续更新)自定义的键值对集合Pair:在acwing中需要自定义K x;V y;} }原创 2023-03-13 18:40:04 · 1377 阅读 · 0 评论 -
AcWing蓝桥杯AB组辅导课10、疑难杂题
AcWing蓝桥杯AB组辅导课10 前段时间为了在面试中能够应对一些算法题走上了刷题之路,大多数都是在力扣平台刷,目前是400+,再加上到了新学校之后,了解到学校也有组织蓝桥杯相关的程序竞赛,打算再次尝试一下,就想系统学习一下算法(再此之前是主后端工程为主,算法了解不多刷过一小段时间),前段时间也是第一次访问acwing这个平台,感觉上面课程也是比较系统,平台上题量也很多,就打算跟着acwing的课程来走一段路,大家一起共勉加油!目前是打算参加Java组,所以所有的题解都是Java。博客目录索引(持续更新)原创 2023-02-05 13:29:38 · 1511 阅读 · 3 评论 -
AcWing蓝桥杯AB组辅导课09、复杂DP
AcWing蓝桥杯AB组辅导课09、复杂DP。前段时间为了在面试中能够应对一些算法题走上了刷题之路,大多数都是在力扣平台刷,目前是400+,再加上到了新学校之后,了解到学校也有组织蓝桥杯相关的程序竞赛,打算再次尝试一下,就想系统学习一下算法(再此之前是主后端工程为主,算法了解不多刷过一小段时间),前段时间也是第一次访问acwing这个平台,感觉上面课程也是比较系统,平台上题量也很多,就打算跟着acwing的课程来走一段路,大家一起共勉加油!目前是打算参加Java组,所以所有的题解都是Java。原创 2023-01-31 20:30:24 · 595 阅读 · 2 评论 -
快速幂及矩阵快速幂分析及代码实现
快速幂及矩阵快速幂分析及代码实现。在学习Acwing c++蓝桥杯辅导课第九讲复杂DP-AcWing 1303. 斐波那契前 n 项和时有使用到矩阵快速幂算法,这里来记录下知识点正好也将快速幂部分也整合下。博客目录索引(持续更新)原创 2023-01-29 19:37:13 · 615 阅读 · 3 评论 -
AcWing蓝桥杯AB组辅导课08、数论
AcWing蓝桥杯AB组辅导课08、数论,例题包含:AcWing 1246. 数论-例题 等差数列、AcWing 1295. 数论-例题 X的因子、AcWing 1296. 数论-习题 聪明的燕姿、AcWing 1299. 数论—例题 五指山、AcWing 1223. 数论-习题 最大比例、AcWing 1301. 数论-习题 C 循环、AcWing 1225. DFS-习题 正则问题、AcWing 1243. 数论-习题 糖果。前段时间为了在面试中能够应对一些算法题走上了刷题之路,大多数都是在力扣平台刷,原创 2023-01-27 14:07:23 · 812 阅读 · 3 评论 -
辗转相除以及辗转相减法
在学习Acwing c++蓝桥杯辅导课第八讲数论-AcWing 1223. 最大比例时有使用到求指数的最大公约数,这里来记录下知识点。博客目录索引(持续更新)原创 2023-01-26 15:51:07 · 2627 阅读 · 4 评论 -
欧几里得与扩展欧几里得算法(含推导过程及代码)
在学习Acwing c++蓝桥杯辅导课第八讲数论-AcWing 1299. 五指山时有使用到扩展欧几里得算法,这里来记录下知识点。博客目录索引(持续更新)原创 2023-01-24 19:45:31 · 1932 阅读 · 4 评论 -
约数个数及约数之和知识点(含公式)
在学习Acwing c++蓝桥杯辅导课第八讲数论-AcWing 1296. 聪明的燕姿时学习到了约数之和的公式,这里来记录下知识点。博客目录索引(持续更新)原创 2023-01-24 14:01:48 · 3826 阅读 · 4 评论 -
算数基本定理
在学习Acwing c++蓝桥杯辅导课第八讲数论-Acwing 1295. X的因子链时有使用到算数基本定理,这里来记录下知识点。博客目录索引(持续更新)原创 2023-01-24 14:00:51 · 762 阅读 · 2 评论 -
AcWing蓝桥杯AB组辅导课07、贪心
前段时间为了在面试中能够应对一些算法题走上了刷题之路,大多数都是在力扣平台刷,目前是400+,再加上到了新学校之后,了解到学校也有组织蓝桥杯相关的程序竞赛,打算再次尝试一下,就想系统学习一下算法(再此之前是主后端工程为主,算法了解不多刷过一小段时间),前段时间也是第一次访问acwing这个平台,感觉上面课程也是比较系统,平台上题量也很多,就打算跟着acwing的课程来走一段路,大家一起共勉加油!目前是打算参加Java组,所以所有的题解都是Java。博客目录索引(持续更新)原创 2023-01-20 18:57:39 · 1083 阅读 · 0 评论 -
数论之欧拉筛法(含朴素筛选、埃式筛选详细代码)
在学习Acwing c++蓝桥杯辅导课第八讲数论-1295. X的因子链时接触到了欧拉筛法,本章就从最原始的朴素筛法来开始到最终的欧拉筛法。本章节的测试数据n为100万,问题围绕从去找寻指定[2, n]范围找到所有质数个数开始。博客目录索引(持续更新)原创 2023-01-20 18:48:43 · 2337 阅读 · 0 评论 -
AcWing 蓝桥杯AB组辅导课 06、双指针、BFS与图论
目前正在马不停蹄学习中…,等待更新AcWing 1238. 双指针-例题 日志统计 Java题解 滑动窗口(中等,蓝桥杯)AcWing 1101. BFS-例题 献给阿尔吉侬的花束 Java题解AcWing 1113. DFS-例题 红与黑 Java题解AcWing 1224. 图论—例题 交换瓶子 Java题解(蓝桥杯)博客目录索引(持续更新)原创 2022-11-08 23:15:18 · 850 阅读 · 2 评论 -
AcWing 蓝桥杯AB组辅导课 05、树状数组与线段树
前段时间为了在面试中能够应对一些算法题走上了刷题之路,大多数都是在力扣平台刷,目前是300+,再加上到了新学校之后,了解到学校也有组织蓝桥杯相关的程序竞赛,打算再次尝试一下,就想系统学习一下算法(再此之前是主后端工程为主,算法了解不多刷过一小段时间),前段时间也是第一次访问acwing这个平台,感觉上面课程也是比较系统,平台上题量也很多,就打算跟着acwing的课程来走一段路,大家一起共勉加油!所有博客文件目录索引:博客目录索引(持续更新)本章节树状数组、线段树及找规律的习题一览:包含所有题目的Java题解原创 2022-10-27 15:59:27 · 1640 阅读 · 17 评论 -
AcWing 蓝桥杯AB组辅导课 04、模拟、枚举与排序
前段时间为了在面试中能够应对一些算法题走上了刷题之路,大多数都是在力扣平台刷,目前是300+,再加上到了新学校之后,了解到学校也有组织蓝桥杯相关的程序竞赛,打算再次尝试一下,就想系统学习一下算法(再此之前是主后端工程为主,算法了解不多刷过一小段时间),前段时间也是第一次访问acwing这个平台,感觉上面课程也是比较系统,平台上题量也很多,就打算跟着acwing的课程来走一段路,大家一起共勉加油!目前是打算参加Java组,所以所有的题解都是Java。原创 2022-10-11 10:08:48 · 642 阅读 · 0 评论 -
AcWing 蓝桥杯AB组辅导课 03、数学与简单dp
前段时间为了在面试中能够应对一些算法题走上了刷题之路,大多数都是在力扣平台刷,目前是300+,再加上到了新学校之后,了解到学校也有组织蓝桥杯相关的程序竞赛,打算再次尝试一下,就想系统学习一下算法(再此之前是主后端工程为主,算法了解不多刷过一小段时间),前段时间也是第一次访问acwing这个平台,感觉上面课程也是比较系统,平台上题量也很多,就打算跟着acwing的课程来走一段路,大家一起共勉加油!目前是打算参加Java组,所以所有的题解都是Java。原创 2022-10-11 10:05:39 · 1458 阅读 · 0 评论