echo_186的博客

快慢指针leetcode27 O（1）时间 移除元素leetcode 283. 移动零leetcode26 删除有序数组中的重复项 注意：刷题建议来自 代码随想录 公众号 leetcode27 O（1）时间 移除元素 移除元素 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1： 输入

操作系统接口：https://zhuanlan.zhihu.com/p/358731121

回溯法基本套路排列问题leetcode46 全排列三级目录 基本套路 套路来源于代码随想录模板 void backtracking(参数) { if (终止条件) { 存放结果; return; } for (选择：本层集合中元素（树中节点孩子的数量就是集合的大小）) { 处理节点; backtracking(路径，选择列表); // 递归 回溯，撤销处理结果 } } 排列问题 leetcode46 全排列 给定一个不含重复数字的数组 nums ，返回其 所有可

背包问题一级目录二级目录三级目录01背包leetcode494 目标和（变体01背包）子集背包leetcode416完全背包leetcode518 零钱兑换2leetcode279 完全平方数 一级目录 二级目录 三级目录 声明：以下所有题目套路以及部分题目代码均来自于labuladong的算法小抄 01背包 套路： 初始化 for(状态1:状态） for(状态2：状态) { if(背包装不下) dp= else { dp=f（选择）（求最值就用max求方法数就用+） } } leetcode494 目标和

排序相关利用自带函数排序 利用自带函数排序 1、leetcode406. 根据身高重建队列重写sort进行排序 关键点：思路不难，使用vector巧妙进行二维向量的操作是难点。 知识点： 1、sort()重排是algorithm类里的函数. 如何实现更改sort()排序规则？ 法一 lambda表达式，lambda表达式的用法：[](数据类型 a,数据类型 b){函数实现内容} ，本程序用的是这种方法。 法二 回调函数（匿名函数） bool cmp1(int a,int b)//int为数组数据类型

股票买卖问题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 天的价格。 你只能选择 某一天 买入这只股票，

leetcode刷题记录动态规划一、斐波那契数列1、迭代写法（dp数组） 动态规划 一、斐波那契数列 1、迭代写法（dp数组） // An highlighted block class Solution { public: int fib(int n) { vector<int> dp(n+1,0);//vector<int>要记得初始化 if(n<1) return 0; if(n==1||n==2)