当前位置:   article > 正文

代码随想录算法训练营总结篇

代码随想录算法训练营总结篇


终于结束了!感觉刷了很多但还有很多没刷,先写一个目录做总结也给二刷做准备吧。

双指针,二分查找,滑动窗口

二分查找和双指针:二分查找,移除元素,在排序数组中查找元素的第一个和最后一个位置,搜索插入位置

双指针和滑动窗口:有序数列的平方,长度最小的子数组,螺旋矩阵II

链表

链表1:移除链表元素,设计链表,反转链表

链表2:两两交换链表中的节点,删除链表的倒数第N个节点,链表相交,环形链表II

哈希表

哈希表1:有效的字母异位词,两个数组的交集,快乐数,两数之和

哈希表2: 四数相加II,赎金信,三数之和,四数之和

字符串和KMP

字符串:反转字符串,反转字符串II,反转字符串里的单词,左旋转字符串

KMP:找出字符串中第一个匹配项的下标,重复的子字符串

列队

列队和栈1:用栈实现队列,用队列实现栈

列队和栈2:有效的括号,删除字符串中的所有相邻重复项,逆波兰表达式求值

列队和堆: 滑动窗口最大值,前 K 个高频元素

二叉树

二叉树1:二叉树的前序遍历,二叉树的后序遍历,二叉树的中序遍历

二叉树2:层序遍历,翻转二叉树,对称二叉树

二叉树3:二叉树的最大深度,n叉树的最大深度,二叉树的最小深度,完全二叉树的节点个数,

二叉树4:平衡二叉树, 二叉树的所有路径,左叶子之和

二叉树5:找树左下角的值,路径总和,从中序与后序遍历序列构造二叉树

二叉树6:最大二叉树,合并二叉树,二叉搜索树中的搜索,验证二叉搜索树

二叉树7:二叉搜索树的最小绝对差,二叉搜索树中的众数,二叉树的最近公共祖先

二叉树8:二叉搜索树的最近公共祖先,二叉搜索树中的插入操作,删除二叉搜索树中的节点

二叉树9:修剪二叉搜索树,将有序数组转换为二叉搜索树,把二叉搜索树转换为累加树

回溯

回溯1:组合

回溯2:组合总和II,组合总和III,电话号码的字母组合

回溯3:组合总和,分割回文串

回溯4:复原IP地址,子集,子集II

回溯5:递增子序列,全排列,全排列II

回溯6:重新安排行程,N 皇后,解数独

贪心算法

贪心算法1:分发饼干,摆动序列,最大子数组和

贪心算法2:买卖股票的最佳时机II,跳跃游戏,跳跃游戏II

贪心算法3:K次取反后最大化的数组和,加油站,分发糖果

贪心算法4:柠檬水找零,根据身高重建队列,用最少数量的箭引爆气球

贪心算法5:无重叠区间,划分字母区间,合并区间

贪心算法6:单调递增的数字,监控二叉树

动态规划

动态规划1:斐波那契数,爬楼梯,使用最小花费爬楼梯

动态规划2:不同路径,不同路径II

动态规划3:整数拆分,不同的二叉搜索树

动态规划4(背包):分割等和子集

动态规划5:最后一块石头的重量 II,目标和,一和零

动态规划6:零钱兑换 II,组合总和 Ⅳ

动态规划7:爬楼梯,零钱兑换,完全平方数

动态规划8:单词拆分,购物单

动态规划9:打家劫舍

动态规划10:买卖股票的最佳时机,买卖股票的最佳时机II

动态规划11:买卖股票的最佳时机III,买卖股票的最佳时机IV

动态规划12:最佳买卖股票时机含冷冻期,买卖股票的最佳时机含手续费

动态规划13:最长递增子序列,最长连续递增序列,最长重复子数组

动态规划14:最长公共子序列,不相交的线,最大子数组和

动态规划15:判断子序列,不同的子序列

动态规划16:两个字符串的删除操作,编辑距离

动态规划17:回文子串,最长回文子序列,最长回文子串

单调栈

单调栈1:每日温度,下一个更大元素I

单调栈2:下一个更大元素II,接雨水

单调栈3:柱状图中最大的矩形

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/代码探险家/article/detail/981673
推荐阅读
相关标签
  

闽ICP备14008679号