算法训练营总结
Christop_006
这个作者很懒,什么都没留下…
展开
-
算法训练 Day 29 | 回溯算法(阶段总结):491.递增子序列,46.全排列,47.全排列 II
本章学习了使用used数组解决递增子序列与排列问题,并对以往的回溯法题型(组合、分割、子集、全排列)进行了总结原创 2023-01-04 23:30:02 · 227 阅读 · 0 评论 -
算法训练 Day 28 | 回溯算法:93.复原IP地址,78.子集,90.子集II
本篇使用了回溯法解决“分割”与“子集”问题,并总结了常见难理解的点原创 2023-01-03 20:03:04 · 167 阅读 · 0 评论 -
算法训练 Day 27 | 回溯算法:39. 组合总和,40.组合总和II,131.分割回文串
本章主要用回溯法解决两大类型题目:组合问题与分割问题,同时总结了如何剪枝与优化原创 2023-01-02 22:37:45 · 167 阅读 · 0 评论 -
算法训练 Day 24 | 回溯法:77. 组合
本章展示了回溯法的基本用法题目:77. 组合,并总结了容易出错的点原创 2022-12-30 17:27:09 · 154 阅读 · 0 评论 -
算法训练 Day 22 | 二叉树(8):235. 二叉搜索树的最近公共祖先,701.二叉搜索树中的插入操作,450.删除二叉搜索树中的节点
看到二叉搜索树,除了中序遍历,还可以想到用迭代法解题原创 2022-12-28 18:30:07 · 85 阅读 · 0 评论 -
算法训练 Day 21 | 二叉树(7):530.二叉搜索树的最小绝对差,501.二叉搜索树中的众数,236. 二叉树的最近公共祖先
总结:看到“二叉搜索树”就要想到中序遍历。原创 2022-12-27 17:25:52 · 138 阅读 · 0 评论 -
算法训练 Day 20 | 二叉树(6):654.最大二叉树,617.合并二叉树,700.二叉搜索树中的搜索,98.验证二叉搜索树
本篇总结了二叉树的构建与二叉搜索树的基础题解,并使用了Java与Go实现,总结了部分容易出现的坑原创 2022-12-26 23:06:34 · 140 阅读 · 0 评论 -
算法训练 Day 18 | 二叉树(5):513.找树左下角的值,112. 路径总和,106.从中序与后序遍历序列构造二叉树
二叉树第五篇基础题目,博客待补充原创 2022-12-26 22:41:34 · 119 阅读 · 0 评论 -
算法训练 Day 17 | 二叉树(4):110.平衡二叉树,257. 二叉树的所有路径,404.左叶子之和
本篇总结了二叉树深度遍历的基础题解,其中“257. 二叉树的所有路径”使用了简易的回溯法,并进行易错点总结。原创 2022-12-23 17:20:14 · 336 阅读 · 0 评论 -
算法训练 Day 16 | 二叉树:104.二叉树的最大深度,559.n叉树的最大深度,111.二叉树的最小深度,222.完全二叉树的节点个数
本文列出了4道二叉树深度计算基础算法题,并总结了容易错误的点原创 2022-12-22 17:42:17 · 398 阅读 · 0 评论 -
算法训练 Day 15 | 二叉树:102. 二叉树的层序遍历,226.翻转二叉树,101.对称二叉树 2
本文总结了二叉树的层序遍历等3道基础题目,并且详细阐述了常出现的问题。原创 2022-12-21 14:07:48 · 393 阅读 · 0 评论 -
算法训练 Day 14 | 二叉树:144/145/94: 二叉树的前/后/中序遍历
【代码】算法训练 Day 14 | 二叉树:144/145/94: 二叉树的前/后/中序遍历。原创 2022-12-20 12:43:59 · 421 阅读 · 0 评论 -
算法训练 Day 13 | 队列:239. 滑动窗口最大值,347.前 K 个高频元素
本文主要介绍2道队列相关进阶题目:单调队列与LRU。原创 2022-12-19 22:11:57 · 546 阅读 · 0 评论 -
算法训练 Day 11 | 栈与队列:20. 有效的括号,1047. 删除字符串中的所有相邻重复项,150. 逆波兰表达式求值
栈与队列的基础题目。熟悉了Java中数据结构的使用:双向队列Deque既可以作为栈使用,也可以作为队列使用原创 2022-12-17 21:55:14 · 530 阅读 · 0 评论 -
算法训练 Day 10 | 栈与队列:232.用栈实现队列,225. 用队列实现栈
本文列出了两道堆栈基础题目与解法原创 2022-12-16 13:33:59 · 648 阅读 · 0 评论 -
算法训练 Day 9 | 字符串:KMP算法
本文使用KMP算法解决字符串匹配问题,并且总结了KMP常出错的地方。原创 2022-12-16 11:33:19 · 126 阅读 · 0 评论 -
算法训练 Day 8 | 字符串: 344.反转字符串,541. 反转字符串II,剑指Offer 05.替换空格,151.翻转字符串里的单词,剑指Offer58-II.左旋转字符串
字符串相关基础算法题,题目与字符串反转相关,从简单到进阶!原创 2022-12-14 21:01:15 · 190 阅读 · 0 评论 -
算法训练 Day 7 | 哈希表:454.四数相加II,383. 赎金信,15. 三数之和,18. 四数之和
哈希表基础题目,但是部分题目使用双指针更加方便原创 2022-12-13 23:03:43 · 100 阅读 · 0 评论 -
算法训练 Day 6 | 哈希表:242.有效的字母异位词,349. 两个数组的交集,202. 快乐数,1. 两数之和
哈希表的基础题目,代码使用Go与Java实现。原创 2022-12-12 17:10:46 · 1021 阅读 · 0 评论 -
算法训练 Day 4 | 链表:24. 两两交换链表中的节点,19.删除链表的倒数第N个节点,面试题 02.07. 链表相交,142.环形链表II
Day4 常见链表题目总结(二)原创 2022-12-10 21:33:37 · 1171 阅读 · 0 评论 -
算法训练 Day 3 | 链表:203.移除链表元素,707.设计链表,206.反转链表
【代码】算法训练 Day 3 | 203.移除链表元素,707.设计链表,206.反转链表。原创 2022-12-09 20:51:08 · 1539 阅读 · 0 评论 -
算法训练 Day 2 | 数组:977.有序数组的平方,209.长度最小的子数组,59.螺旋矩阵II
977.有序数组的平方,209.长度最小的子数组,59.螺旋矩阵II原创 2022-12-09 00:00:20 · 1677 阅读 · 0 评论 -
算法训练 Day 1 | 数组:704. 二分查找、27. 移除元素
本篇内容概括了二分法的常用模版总结:1. 两种二分情况(左闭右开&左闭右闭)2. 循环条件结束时左右指针位置3. 二分题目常见边界条件同时总结了双指针的简单使用原创 2022-12-07 15:58:02 · 2242 阅读 · 0 评论