算法
关注
分享
扫一扫
文章平均质量分 92
分治，动态规划，贪心，回溯、dfs、bfs、分支界限、排序等
a1241692733
这个作者很懒，什么都没留下…
展开
-
Leetcode 刷题笔记(三十) ——动态规划篇之子序列问题：回文
动态规划解决回文子串、回文子序列类问题原创 2022-03-20 22:03:04 · 2055 阅读 · 14 评论 -
Leetcode 刷题笔记(二十九) ——动态规划篇之子序列问题：编辑距离
动态规划经典困难题目 编辑距离原创 2022-03-17 17:32:51 · 1422 阅读 · 13 评论 -
Leetcode 刷题笔记(二十八) ——动态规划篇之子序列问题：连续子序列和不连续子序列
动态规划中，连续子序列和不连续子序列问题原创 2022-03-15 00:34:53 · 3521 阅读 · 4 评论 -
Leetcode 刷题笔记(二十七) ——动态规划篇之买股票问题（一）
三道可以不用 dp 解决的买股票问题原创 2022-03-13 15:26:29 · 855 阅读 · 3 评论 -
Leetcode 刷题笔记(二十六) ——动态规划篇之经典问题：打家劫舍
打家劫舍原创 2022-03-03 23:03:29 · 649 阅读 · 3 评论 -
Leetcode 刷题笔记(二十五) ——动态规划篇之背包问题：完全背包
完全背包问题和背包问题各种题型的总结原创 2022-02-28 18:43:15 · 1127 阅读 · 4 评论 -
Leetcode 刷题笔记(二十四) ——动态规划篇之背包问题：01背包
只能放入一次的 01背包问题详解原创 2022-02-27 01:20:11 · 5293 阅读 · 6 评论 -
Leetcode 刷题笔记(二十三) ——动态规划篇之基础题目
动态规划中每一个状态一定是由上一个状态推导出来的原创 2022-02-25 21:18:22 · 3373 阅读 · 0 评论 -
Leetcode 刷题笔记(二十二) ——贪心算法篇之进阶题目
贪心算法有点难度的题，主要是区间问题原创 2022-02-24 21:10:52 · 3086 阅读 · 0 评论 -
Leetcode 刷题笔记(二十一) ——贪心算法篇之入门题目
贪心算法是由局部最优解堆叠成全局最优解，没有固定发套路原创 2022-02-24 19:47:09 · 657 阅读 · 0 评论 -
Leetcode 刷题笔记(二十) ——回溯算法篇之分割、子集、全排列问题
回溯算法解决分割、子集、全排列问题原创 2022-02-20 22:22:20 · 1423 阅读 · 0 评论 -
Leetcode 刷题笔记(十九) ——回溯算法篇之组合问题
本文使用回溯算法来解决通过暴力多层循环遍历，因循环的层数变化正常的暴力解无法写出的组合问题，也是一个纯暴力的搜索方法。原创 2022-02-19 22:00:45 · 734 阅读 · 0 评论 -
Leetcode 刷题笔记(十八) —— 二叉树篇之二叉搜索树的修改与构造
二叉搜索树的插入删除和构造原创 2022-02-18 22:50:49 · 688 阅读 · 0 评论 -
Leetcode 刷题笔记(十七) —— 二叉树篇之公共祖先问题
关于二叉树和二叉搜索树的公共祖先问题原创 2022-02-18 16:36:01 · 353 阅读 · 0 评论 -
Leetcode 刷题笔记(十六) —— 二叉树篇之二叉搜索树的属性
利用二叉搜索树的属性解题原创 2022-02-17 22:14:20 · 531 阅读 · 0 评论 -
Leetcode 刷题笔记(十五) —— 二叉树篇之二叉树的修改与构造
二叉树的修改：如翻转，合并等。二叉树的构造：如根据前序遍历和中序遍历 或 后序遍历和中序遍历构造二叉树等。原创 2022-02-17 12:09:17 · 812 阅读 · 0 评论 -
Leetcode 刷题笔记(十四) —— 二叉树篇之二叉树的属性相关题目
在上边两篇文章熟练使用二叉树的递归遍历和层序遍历基础上，本文记录了关于二叉树的一些属性如：深度、高度、相同二叉树及子树、平衡二叉树、二叉树的路径，以及结点的属性的相关题目，在二叉树的所有路径中还简单提到了回溯原创 2022-02-16 00:33:05 · 561 阅读 · 0 评论 -
Leetcode 刷题笔记(十三) —— 二叉树篇之二叉树的层序遍历及相关题目
层序遍历用到 bfs（广度优先搜索） 和 dfs（深度优先搜索）。bfs 相对容易写一点，虽然 dfs 的递归写法不太好理解，但是 dfs 也很重要，题型变化很多，所以文章所有题目都给出了dfs 和 bfs 多解原创 2022-02-12 00:25:03 · 1083 阅读 · 0 评论 -
Leetcode 刷题笔记(十二) —— 二叉树篇之二叉树的前中后序遍历
二叉树的前中后遍历，迭代法和递归法原创 2022-02-10 12:10:24 · 910 阅读 · 1 评论 -
Leetcode 刷题笔记(十一) —— 栈与队列篇之 top-K 问题
面试常见算法 top-K 问题原创 2022-02-09 23:43:20 · 774 阅读 · 0 评论 -
Leetcode 刷题笔记(十) —— 栈与队列篇之经典题目
栈与队列的一些经典题目原创 2022-02-07 22:06:25 · 2350 阅读 · 0 评论 -
Leetcode 刷题笔记(九) —— 解题方法：双指针
在前边几篇文章中很多题目都有大量用到双指针法，这里将这些常见题目做一个汇总，再做了一遍。还有前边没提到了 n 数之和 问题原创 2022-02-05 23:02:48 · 1235 阅读 · 0 评论 -
Leetcode 刷题笔记(八) —— 字符串篇之 KMP
Leetcode 刷题笔记(八) —— 字符串篇之 KMP算法的理解原创 2022-02-05 14:53:58 · 3668 阅读 · 0 评论 -
Leetcode 刷题笔记(七) —— 字符串篇之经典题目
Leetcode 刷题笔记， 字符串篇之经典题目，反转字符串、左旋字符串、替换空格，反转单词原创 2022-02-04 14:24:43 · 580 阅读 · 0 评论 -
Leetcode 刷题笔记(六) —— 哈希表篇之经典题目
Leetcode 刷题笔记 —— 哈希表篇之哈希表的遍历方式和一些经典题目原创 2022-01-23 22:00:26 · 663 阅读 · 0 评论 -
Leetcode 刷题笔记(五) —— 链表篇之链表的基础操作和经典题目
Leetcode 刷题笔记(五) —— 链表篇之链表的基础操作和经典题目，刷题路线来自代码随想录原创 2022-01-23 00:56:58 · 651 阅读 · 0 评论 -
Leetcode 刷题笔记(四) —— 数组类型解题方法四：模拟
数组类型解题方法四：模拟，数组篇完结，明天开始链表篇的题型和解题方法的学习总结原创 2022-01-21 23:31:41 · 490 阅读 · 0 评论 -
Leetcode 刷题笔记(三) —— 数组类型解题方法三：滑动窗口
Leetcode 刷题笔记 —— 数组类型解题方法二：滑动窗口，三道例题由易到难理解和滑动窗口思想和解题方法原创 2022-01-13 23:17:43 · 857 阅读 · 5 评论 -
Leetcode 刷题笔记(二) —— 数组类型解题方法二：双指针法
Leetcode 刷题笔记 —— 数组类型解题方法二：双指针法因为数组的在内存空间的地址是连续的，所以我们在删除或者增添元素的时候，就要移动其他元素的地址。所以数组中元素的删除实则是后边元素对前边元素的覆盖，这时就要用到双指针法。原创 2022-01-11 19:40:21 · 4214 阅读 · 5 评论 -
Leetcode 刷题笔记(一) —— 数组类型解题方法一：二分法
Leetcode 代码随想录刷题顺序刷题笔记，数组类型解题方法一：二分法原创 2022-01-10 22:12:52 · 971 阅读 · 2 评论 -
七大排序的 java 实现和理解
七大排序：插入排序、希尔排序、选择排序、堆排序、冒泡排序、快排、归并排序的java实现和理解，附图和代码注释原创 2022-01-08 21:18:25 · 687 阅读 · 2 评论