![](https://img-blog.csdnimg.cn/20190927151026427.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
文章平均质量分 57
算法
哇咔咔负负得正
这个作者很懒,什么都没留下…
展开
-
[二叉树&栈] 二叉树前序遍历和中序遍历的迭代写法
【代码】[二叉树&栈] 二叉树前序遍历和中序遍历的迭代写法。原创 2023-10-19 14:41:45 · 166 阅读 · 0 评论 -
[LeetCode111双周赛&LeetCode359周赛] DP&双指针
[LeetCode111双周赛&LeetCode359周赛] DP&双指针原创 2023-08-20 15:44:35 · 276 阅读 · 0 评论 -
[LeetCode110双周赛&LeetCode357周赛] 2808. 使循环数组所有元素相等的最少秒数,2811. 判断是否能拆分数组
[LeetCode110双周赛&LeetCode357周赛] 2808. 使循环数组所有元素相等的最少秒数 2811. 判断是否能拆分数组原创 2023-08-07 19:43:33 · 195 阅读 · 0 评论 -
[LeetCode108双周赛&LeetCode353周赛] 学习用记忆化搜索解决 DP 问题
[LeetCode108双周赛&LeetCode353周赛] 学习用记忆化搜索解决 DP 问题原创 2023-07-09 19:04:36 · 365 阅读 · 0 评论 -
[LeetCode94双周赛] 6276. 统计同位异构字符串数目,容斥原理&二分,组合数学&模逆元
补充:其实模逆元也可以打个表。原创 2023-05-15 20:34:47 · 120 阅读 · 0 评论 -
[LeetCode322周赛] 6255. 两个城市间路径的最小分数
[LeetCode322周赛] 6255. 两个城市间路径的最小分数原创 2022-12-04 14:25:08 · 206 阅读 · 0 评论 -
[LeetCode321周赛] 6248. 统计中位数为 K 的子数组
# LeetCode321周赛原创 2022-11-27 20:56:15 · 245 阅读 · 0 评论 -
[相向双指针] 167. 两数之和 II - 输入有序数组,15. 三数之和,11. 盛最多水的容器,42. 接雨水
[相向双指针] 167. 两数之和 II - 输入有序数组,15. 三数之和,11. 盛最多水的容器,42. 接雨水原创 2022-11-19 17:11:12 · 388 阅读 · 0 评论 -
[同向双指针] 209. 长度最小的子数组 713. 乘积小于 K 的子数组 3. 无重复字符的最长子串
[同向双指针] 209. 长度最小的子数组 713. 乘积小于 K 的子数组 3. 无重复字符的最长子串原创 2022-11-18 22:42:35 · 332 阅读 · 0 评论 -
[LeetCode319周赛] 环图,最大公因数,中心扩展+DP
[LeetCode319周赛] 环图,最大公因数,中心扩展+DP原创 2022-11-13 22:02:29 · 261 阅读 · 0 评论 -
[LeetCode316周赛] 贪贪贪
[LeetCode316周赛] 贪贪贪原创 2022-10-23 18:45:46 · 351 阅读 · 0 评论 -
[LeetCode 阿里天池专场] [贪心&单调栈] 03. 整理书架
[LeetCode 阿里天池专场] [贪心&单调栈] 03. 整理书架 记录原创 2022-10-22 18:32:17 · 447 阅读 · 0 评论 -
[LeetCode315周赛] 6207. 统计定界子数组的数目 [模拟]
[LeetCode315周赛] 一道没做出来的题原创 2022-10-16 13:33:02 · 100 阅读 · 0 评论 -
LeetCode 6182. 反转二叉树的奇数层 [BFS/DFS]
LeetCode 6182. 反转二叉树的奇数层 [BFS/DFS]原创 2022-09-18 15:45:28 · 263 阅读 · 0 评论 -
[LeetCode87双周赛] [贪心]
LeetCode87双周赛总结原创 2022-09-18 15:22:04 · 90 阅读 · 0 评论 -
[双向链表&哈希] LeetCode 146. LRU 缓存
LRU 称为最近最久未使用,或者最近最少使用,页面置换算法的一种。java 实现原创 2022-09-07 21:19:30 · 206 阅读 · 0 评论 -
[数学] LeetCode 204. 计数质数
[数学] LeetCode 204. 计数质数原创 2022-08-31 16:24:37 · 132 阅读 · 0 评论 -
[LeetCode308周赛] [前缀和] [栈] [拓扑排序]
LeetCode308周赛总结原创 2022-08-29 10:27:51 · 924 阅读 · 0 评论 -
[二叉树&单调栈/递归] LeetCode 654. 最大二叉树(笛卡尔树)
给定一个不重复的整数数组nums。最大二叉树 可以用下面的算法从numsnums返回nums构建的 最大二叉树。示例:输出:这样子形式的树其实就是。原创 2022-08-22 12:11:25 · 130 阅读 · 0 评论 -
[LeetCode307周赛] [模拟] [贪心] [DFS+BFS] [堆/二分]
LeetCode307周赛总结原创 2022-08-21 21:18:56 · 133 阅读 · 0 评论 -
[LeetCode85双周赛] [滑动窗口] [差分数组] [并查集]
差分数组可以把一个区间操作变为对两个数的操作,从而节省时间。正序为删除节点,求两边元素和。转换其为倒序,合并两边的元素。长度的窗口,向后滑动,若要离开窗口位置为白块,这题暴力做会超时,用差分数组会降到线性。的连续块,然后求其中每。,若要加入窗口位置为白块,个块中白色块最少个数。我们的目的是让所有的。原创 2022-08-21 20:30:36 · 167 阅读 · 0 评论 -
[LeetCode306周赛] [模拟]矩阵中的局部最大值 [贪心栈]根据模式串构造最小数字 [模拟]统计特殊整数
LeetCode306周赛总结原创 2022-08-14 20:19:11 · 122 阅读 · 0 评论 -
[LeetCode305周赛] 6136. 算术三元组的数目,6139. 受限条件下可到达节点的数目,6137. 检查数组是否存在有效划分,6138. 最长理想子序列
LeetCode305周赛总结原创 2022-08-07 19:36:38 · 209 阅读 · 0 评论 -
[LeetCode84双周赛] [模拟] 6174. 任务调度器 II,[贪心&数学] 6144. 将数组排序的最少替换次数
LeetCode 84 双周赛记录原创 2022-08-07 15:47:21 · 167 阅读 · 0 评论 -
[数组中等题] LeetCode 969. 煎饼排序
煎饼排序原创 2022-08-06 17:37:35 · 119 阅读 · 0 评论 -
[LeetCode304周赛] 两道关于基环树的题 6134. 找到离给定两个节点最近的节点,6135. 图中的最长环
记录两道没写出来的题, 这是一个基环树问题,就是一个环上挂了一堆树。原创 2022-07-31 22:47:57 · 157 阅读 · 0 评论 -
[动态规划] 0-1背包问题和完全背包问题
背包问题(Knapsackproblem)是一种组合优化的NP完全问题。问题可以描述为给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中,背包的空间有限,但我们需要最大化背包内所装物品的价值。背包问题通常出现在资源分配中,决策者必须分别从一组不可分割的项目或任务中进行选择,而这些项目又有时间或预算的限制。书《图解算法》AdityaBhargava。...原创 2022-07-29 17:42:43 · 329 阅读 · 0 评论 -
[哈希表] 刷题合集
sylin走到尽头见不到你,于是走过你来时的路,等到相遇时才发现,你也走过我来时的路。,数据较大可以使用C++STL中的。数据较小可以直接用数组表示。的所有满足条件子串数目。解法二使用省内存的写法。先求前n项和数组。...原创 2022-07-26 17:42:51 · 216 阅读 · 0 评论 -
[栈和队列简单题] LeetCode 232. 用栈实现队列,225. 用队列实现栈
请你仅使用实现先入先出。队列应当支持一般队列支持的所有操作(push、pop、peek、empty)实现MyQueue将元素x推到队列的末尾intpop()从队列的开头移除并返回元素intpeek()返回队列开头的元素如果队列为空,返回true;否则,返回false假设操作均合法。...原创 2022-07-24 23:02:41 · 83 阅读 · 0 评论 -
[字符串] LeetCode 28. 实现 strStr() (使用 KMP算法 )
给你两个字符串haystack和needle,请你在haystack字符串中找出needle字符串出现的第一个位置(下标从0开始)。如果不存在,则返回-1。示例12示例2-1。原创 2022-07-24 14:57:07 · 107 阅读 · 0 评论 -
[二分查找中等题] LeetCode 34. 在排序数组中查找元素的第一个和最后一个位置
函数直接Copy之前写过的LeetCode35.搜索插入位置的代码,该代码会找到等于。二分找最大最小下标(原创 2022-07-23 22:35:37 · 129 阅读 · 0 评论 -
[二分查找简单题] LeetCode 35. 搜索插入位置,69. x 的平方根,367. 有效的完全平方数,441. 排列硬币
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。nums为无重复元素的升序排列数组请必须使用时间复杂度为O(logn)的算法。示例1输入输出2示例2输入输出1示例3输入输出4。...原创 2022-07-23 14:02:24 · 132 阅读 · 0 评论 -
[SQL简单题] LeetCode 627. 变更性别
请你编写一个SQL查询来交换所有的'f'和'm'(即,将所有'f'变为'm',反之亦然),仅使用单个update语句,且不产生中间临时表。注意,你必须仅使用一条update语句,且不能使用select语句。原创 2022-07-22 06:38:13 · 252 阅读 · 0 评论 -
[动态规划中等题] LeetCode 198. 打家劫舍 740. 删除并获得点数
你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你不触动警报装置的情况下,一夜之内能够偷窃到的最高金额。[1,2,3,1]4解释偷窃1号房屋(金额=1),然后偷窃3号房屋(金额=3)。偷窃到的最高金额=1+3=4。12解释偷窃1号房屋(金额=2),偷窃3号房屋(金额=.........原创 2022-07-20 19:30:42 · 84 阅读 · 0 评论 -
[动态规划简单题] LeetCode 53. 最大子数组和
!给你一个整数数组nums,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。子数组是数组中的一个连续部分。6解释连续子数组[4,-1,2,1]的和最大,为6。nums=[1]123参照该up的解法题目分析五步走。......原创 2022-07-20 14:54:39 · 179 阅读 · 0 评论 -
算法笔记_动态规划
动态规划根据九章算法视频做的笔记链接:https://www.bilibili.com/video/BV1xb411e7ww动态规划题目特点计数求最值求存在性解题步骤确定状态最后一步和子问题转移方程初始条件和边界情况计算顺序做题1. LeetCode322. 零钱兑换给你一个整数数组 coins ,表示不同面额的硬币;以及一个整数 amount ,表示总金额。计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额,返回 -1 。你可以原创 2021-10-04 19:17:46 · 78 阅读 · 0 评论