![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode刷题记录
文章平均质量分 80
echo_186
这个作者很懒,什么都没留下…
展开
-
leetcode刷题之双指针
快慢指针leetcode27 O(1)时间 移除元素leetcode 283. 移动零leetcode26 删除有序数组中的重复项注意:刷题建议来自 代码随想录 公众号leetcode27 O(1)时间 移除元素移除元素给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:输入原创 2021-08-24 16:21:21 · 111 阅读 · 0 评论 -
BFS与DFS
操作系统接口:https://zhuanlan.zhihu.com/p/358731121原创 2021-07-16 00:04:48 · 327 阅读 · 3 评论 -
leetcode刷题之回溯法
回溯法基本套路排列问题leetcode46 全排列三级目录基本套路套路来源于代码随想录模板void backtracking(参数) {if (终止条件) { 存放结果; return;}for (选择:本层集合中元素(树中节点孩子的数量就是集合的大小)) { 处理节点; backtracking(路径,选择列表); // 递归 回溯,撤销处理结果}}排列问题leetcode46 全排列给定一个不含重复数字的数组 nums ,返回其 所有可转载 2021-05-14 17:26:39 · 439 阅读 · 0 评论 -
背包问题
背包问题一级目录二级目录三级目录01背包leetcode494 目标和(变体01背包)子集背包leetcode416完全背包leetcode518 零钱兑换2leetcode279 完全平方数一级目录二级目录三级目录声明:以下所有题目套路以及部分题目代码均来自于labuladong的算法小抄01背包套路:初始化for(状态1:状态)for(状态2:状态){if(背包装不下)dp=else{dp=f(选择)(求最值就用max求方法数就用+)}}leetcode494 目标和原创 2021-04-21 14:32:46 · 65 阅读 · 0 评论 -
leetcode刷题之排序
排序相关利用自带函数排序利用自带函数排序1、leetcode406. 根据身高重建队列重写sort进行排序关键点:思路不难,使用vector巧妙进行二维向量的操作是难点。知识点:1、sort()重排是algorithm类里的函数.如何实现更改sort()排序规则?法一 lambda表达式,lambda表达式的用法:[](数据类型 a,数据类型 b){函数实现内容} ,本程序用的是这种方法。法二 回调函数(匿名函数)bool cmp1(int a,int b)//int为数组数据类型原创 2021-04-18 18:11:06 · 98 阅读 · 0 评论 -
leetcode股票买卖问题
股票买卖问题1、leetcode股票买卖(k=1)or剑指 Offer 63. 股票的最大利润2、leetcode122 k=∞3、leetcode309 k=∞,含冷冻期声明一下:套路是从labuladong的算法小抄中学习而来,主要为了记录使用套路进行解题中出现的问题与易错点。1、leetcode股票买卖(k=1)or剑指 Offer 63. 股票的最大利润给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票,转载 2021-04-18 13:22:10 · 80 阅读 · 0 评论 -
leetcode动态规划之子序列、子串问题
leetcode刷题记录动态规划一、斐波那契数列1、迭代写法(dp数组)动态规划一、斐波那契数列1、迭代写法(dp数组)// An highlighted blockclass Solution {public: int fib(int n) { vector<int> dp(n+1,0);//vector<int>要记得初始化 if(n<1) return 0; if(n==1||n==2)原创 2021-04-14 16:27:06 · 468 阅读 · 1 评论