力扣算法合集

  • algo
    • 鸡汤篇
    • 排序算法
    • 二叉树
    • 哈希表
    • 栈和队列
    • 数组
    • 链表
    • 字符串
    • 算法套路
      • 双指针
      • 排序
      • 贪心思想
      • 二分查找
      • 搜索
      • 动态规划
        • 斐波那契数列
        • 矩阵路径
        • 数组区间
        • 分割整数
        • 最长递增子序列
        • 01背包
        • 股票交易
        • 字符串编辑
    • 算法题解
    • 动态规划
    • 剑指offer
      • 剑指offer-数据结构
      • 剑指offer-二叉树
      • 剑指offer-动态规划
      • 剑指offer-查找和排序
      • 剑指offer-回朔法
      • 剑指offer
    • 程序员代码面试指南左程云
      • 第一章栈和队列
      • 第二章链表问题
      • 第三章二叉树问题
      • 第四章递归和动态规划
      • 第五章字符串问题
    • 算法图书
      • 有错误勘误,可以联系我

algo

鸡汤篇

创作不易,感觉有帮助到你,可以顺手star

用产品思维帮助更多的人学习算法 更多的为用户考虑而写的一个仓库

用老罗的话 彪悍的人生不需要解释 挑一点恶心的干干 先开始写算法,像打造产品一样写一个算法仓库, 帮助更多的人学习算法,同样也是自我学习的过程

Java写的算法仓库 算法最重要的是心得

准备做一个长期的算法仓库 ,像阿甘一样做个傻子,不停奔跑,每天学习一个算法,复利思维

日拱一卒,功不唐捐

把人生比作公司或者游戏的话 , 我准备长期做的事情,一个是跑步锻炼身体,一个阅读书籍(技术类,非技术类书籍),一个就是这个算法仓库了

纸上得来终觉浅 ,绝知此事要躬行

三部曲: 模仿,学习, 超越

高筑墙 , 广积粮 , 缓称王

天道酬勤,勤能补拙。博观而约取,厚积而薄发

算法: 先把一个大问题拆解成一个个小问题 , 再解决小问题 , 小问题解决了拼接起来解决大问题

磨刀不误砍柴工, 磨石不误磨刀工

坚持下去,会有突然间成长的一天

自顶向下 ,逐步求精

费曼算法: 1.将问题写下来 2. 好好思考 3.将答案写下来

最笨的学习方法 就是把抄袭一遍也是最聪明的办法,遇到晦涩难懂的知识,大脑一下子接受不了,抄袭一遍之后,大脑慢慢接受

排序算法

  • 冒泡排序 :BubbleSort
  • 插入排序 : InsertSort 思路: 1. 每次碰到元素小的值 就往后面挪动一位 2.insertValue的值插入适当的位置
  • 选择排序 SelectSort 1.选择排序每次从未排序区间中最小的元素 2.首先找出数组中最小的哪个元素 ,其次,将它和数组的第一个元素交换位置 以此类推
  • 快速排序 1. 递归 2 。 二分 3. 双指针的思路
  • 计数排序
  • 归并排序 mergeSort 主要思想是递归 2. 主要是两个小的有序的数组合并成一个大的数组
  • 希尔排序 : ShellSort 思路 : 先分组 再使用插入排序 ,再缩小间隔d
  • 堆排序 :HeapSort 题解: 1. 堆存储结构是个数组 2. 先构建一个大顶堆 3 , 遍历取大顶堆 取最大值 == 牛客题解

二叉树

  • 二叉树问题大多使用递归解决 递归几大要素: 1.基线条件(终止条件) 2.子问题 3.递归参数 4. 递归返回值 、

  • 二叉树前序遍历 // 力扣
    二叉树前序遍历题解 :Solution 1. 根结点 —> 左子树 —> 右子树 2. 单层条件是先根节点,左节点 右节点 后使用递归 ,递归的基线条件是:root节点==null 终止

  • 二叉树中序遍历 // 力扣
    二叉树中序遍历:MiddleSolution : 题解: 左子树——根节点——右子树 迭代解法 :1. while 2 .入栈 3. 出栈

  • 平衡二叉搜索树 : AVLTree 关键字1. LL 右旋 2.RR 左旋 3.LR 先左旋 再右旋 4 RL 先右旋 再左旋

  • 二叉堆:BinaryHeap 数学要好 1. 父节点的下标是P 他的左孩子下标就是 2P+1 2P+2 2. 最大堆上浮,跟自己的父节点对比 , 比父节点大上浮, 不断对比

  • 优先队列: PriorityQueue 题解:插入进行上浮操作 删除进行:最后一个替换到堆顶 , 然后进行下沉操作

  • 二叉树层序遍历 // 力扣
    二叉树层序遍历:LevelOrder 题解 : 先把父节点放入队列 , 然后遍历队列 , 遍历子节点 加入数值

  • 二叉树的锯齿形层序遍历 // 力扣
    二叉树的锯齿形层序遍历: zigzagLevelOrder 题解 : 利用双端队列锯齿形层次遍历

  • 二叉树的深度

  • 平衡二叉树 思路: 左右子树 深度差超过 1 它就不是平衡二叉树

  • 翻转二叉树 思路: 左右子树 深度差超过 1 它就不是平衡二叉树

  • 二叉树- 合并二叉树

  • 二叉树- 路径之和

  • 另一颗树的子树

  • 统计左叶子节点的和

  • 二叉树中第二小的节点

  • 非递归的前序遍历

  • 非递归的右序遍历

  • 非递归的中序遍历

  • 修剪二叉搜索树

  • 二叉搜索树中第K小的元素

  • 把二叉搜索树转换为累加树

  • 二叉搜索树的最近公共祖先

  • 二叉树的最近公共祖先

  • 将有序数组转换成二叉搜索树

  • 有序的链表转换二叉搜索树

  • 两数之和 IV - 输入 BST

  • 二叉搜索树的最小绝对差

  • 二叉搜索树中的众数

  • 二叉树的镜像 // 力扣

  • 相同的树 // 力扣

  • 二叉树的最小深度 // 力扣

  • 平衡二叉树 // 力扣

  • 输出二叉树的右视图 // 牛客

  • 二叉树根节点到叶子节点的所有路径和 // 牛客

  • 验证二叉搜索树 // 力扣

  • 二叉树的完全性检验 // 力扣

  • 判断一棵二叉树是否为搜索二叉树和完全二叉树 // 牛客

  • 二叉树中的最大路径和 // 力扣 // 牛客

  • 二叉树的右视图 // 力扣

  • 从前序与中序遍历序列构造二叉树 // 力扣

  • 366. 寻找二叉树的叶子节点 // 力扣

哈希表

  • 两数之和 // 力扣
  • 数组存在重复元素 // 力扣
  • 最长和谐子序列 // 力扣
  • 最长连续序列 // 力扣

栈和队列

  • 用栈实现队列 // 力扣 // 手绘图解
  • 用队列实现栈 // 力扣 // 手绘图解
  • 最小栈 // 力扣
  • 用栈实现括号匹配 // 力扣
  • 数组中元素与下一个比它大的元素之间的距离 // 力扣
  • 循环数组中比当前元素大的下一个元素 // 力扣

数组

  • 删除有序数组中的重复项 : removeDuplicates 题解使用快慢指针
  • 把数组中的 0 移到末尾 // 力扣 // 手绘图解
  • 改变矩阵维度 // 力扣
  • 最大连续 1 的个数 // 力扣
  • 有序矩阵查找 // 力扣 // 手绘图解
  • 有序矩阵的 Kth Element // 力扣
  • 错误的集合 // 力扣 // 手绘图解
  • 寻找重复数 // 力扣 // 手绘图解
  • 对角元素相等的矩阵 // 力扣 // 手绘图解

链表

  • 找出两个链表的交点
  • 反转链表 反转链表递归解法
  • 合并两个有序链表
  • 删除排序链表中的重复元素
  • 删除链表的倒数第 N 个结点
  • 两两交换链表中的节点
  • 链表的两数之和
  • 回文链表
  • 分割链表
  • 奇偶链表

字符串

  • 无重复字符的最长子串:LengthOfLongestSubstring 滑动窗口
  • 反转字符串

算法套路

双指针

  • 有序数组的 Two Sum // 力扣
  • 两数平方和 // 力扣
  • 反转字符串中的元音字符 // 力扣
  • 回文字符串 // 力扣
  • 归并两个有序数组 // 力扣
  • 判断链表是否存在环 // 力扣
  • 最长子序列 // 力扣

排序

  • 数组中的第K个最大元素 // 力扣
  • 出现频率最多的 k 个元素 // 力扣
  • 按照字符出现次数对字符串排序 // 力扣
  • 颜色分类 // 力扣

贪心思想

  • 分发饼干 // 力扣
  • 不重叠的区间个数 // 力扣
  • 投飞镖刺破气球 // 力扣
  • 根据身高和序号重组队列 // 力扣
  • 买卖股票的最佳时机 // 力扣
  • 买卖股票的最佳时机2 多时段购买 // 力扣
  • 判断子序列 // 力扣
  • 修改一个数成为非递减数组 // 力扣
  • 子数组最大的和 // 力扣
  • 分隔字符串使同种字符出现在一起 // 力扣

二分查找

  • 二分查找 // 力扣
  • 求开方 // 力扣
  • 大于给定元素的最小元素 // 力扣
  • 有序数组的 Single Element // 力扣
  • 第一个错误的版本 // 力扣
  • 旋转数组的最小数字 // 力扣
  • 查找区间 // 力扣

搜索

  • 计算在网格中从原点到特定点的最短路径长度 // 力扣
  • 组成整数的最小平方数数量 // 力扣

动态规划

斐波那契数列

  • 爬楼梯 // 力扣
  • 打家劫舍 // 力扣
  • 强盗在环形街区抢劫-打家劫舍 II // 力扣

矩阵路径

  • 矩阵的最小路径和 // 力扣
  • 矩阵的总路径数 // 力扣

数组区间

  • 数组区间和 // 力扣
  • 数组中等差递增子区间的个数 // 力扣

分割整数

  • 分割整数的最大乘积 // 力扣
  • 按平方数来分割整数 // 力扣
  • 分割整数构成字母字符串 // 力扣

最长递增子序列

  • 最长递增子序列 // 力扣
  • 一组整数对能够构成的最长链 // 力扣
  • 最长摆动子序列 // 力扣

最长公共子序列

  • 最长公共子序列 // 力扣

01背包

  • 零钱兑换322 // 力扣 : 题解: 动态规划 求F(11)最优解 ,求出F(10)+1 求出F(9)+1
  • 0-1背包
  • 划分数组为和相等的两部分 // 力扣
  • 改变一组数的正负号使得它们的和为一给定数 // 力扣
  • 01 字符构成最多的字符串 // 力扣
  • 找零钱的最少硬币数 // 力扣
  • 找零钱的硬币数组合 // 力扣
  • 字符串按单词列表分割 // 力扣
  • 组合总和 // 力扣

股票交易

  • 需要冷却期的股票交易 // 力扣
  • 需要交易费用的股票交易 // 力扣
  • 只能进行两次的股票交易 // 力扣
  • 只能进行 k 次的股票交易 // 力扣

字符串编辑

  • 删除两个字符串的字符使它们相等 // 力扣
  • 删除两个字符串的字符使它们相等 // 力扣

接雨水

  • 接雨水 // 力扣 // 牛客

算法题解

  • 三数之和:ThreeNum 主要思路: 1.先排序 2.遍历每一个元素 3. 使用双指针

  • 股票问题:StockProfit 如何获得最大收益 思路: 记录最小值 ,差值较大的覆盖之前的

  • 缓存淘汰算法: LruCache 维护一个双向链表 ,一个hashMap 核心使用双链表记录最近使用和最久未使用的元素 ,若容量已满,淘汰最久未使用的key

  • 最小栈的实现 : MinStack 加一个辅助栈记录最小值 辅助很重要

  • 寻找两个数之和: FindSumNumbers 先构建map 然后再遍历

  • 数组中的第k个最大元素:KthlargestNumber 题解: 1. 把数组的前K个元素构建成最小堆 2.下沉操作保持堆的有效性

  • 用栈实现队列 :MyQuene 解题: 将一个栈当作输入栈,用于压入 \texttt{push}push 传入的数据;另一个栈当作输出栈

  • 寻找全排列的下一个数子: DictOrderAlgo 1. 从后向前查看逆序区域 ,找到逆序区域的前一位, 也就是数字置换的边界
    2. 让逆序区域的前一位和逆序区域中大于他的最小的数字交换位置
    3. 把原来的逆序区域转为顺序状态

  • 删除K个数字的最小值: RemoveKDigits 题解: 简化问题:如果只删除一个数字 ,如何让新整数的值最小 找出降序数字删除

  • 字符串匹配算法(RK算法):RabinKarp 题解: 比较两个字符串的hash

  • KMP算法: Kmp 题解: KMP算法的整体思路:在已匹配的前缀当中寻找最长可匹配后缀子串和最长可匹配前缀子串 ,在下一轮直接把两者对齐,从而实现模式串的快速移动

  • 迪杰斯特拉 : Dijkstra 思路: 维护一个距离表, 标记是否最短距离 ,动态规划更新最短距离表

  • LRU缓存机制 // 力扣 牛客

  • 合并两个有序数组 // 牛客

剑指offer

剑指offer-数据结构

  • 面试题3 数组中重复的数字03:FindRepeatNumber
  • 面试题4 二维数组中的查找 : TwoVeidooArrayFind 其实就是矩阵 ,以及坐标 i,j看成坐标, 用坐标系求解
  • 面试题5 替换空格 ReplaceSpace
  • 面试题06. 从尾到头打印链表 ReversePrint
  • 面试题18. 删除链表的节点:DeleteNode 题解: 双指针解法
  • 面试题22. 链表中倒数第K节点:KthFromEnd 题解: 双指针解法
  • 面试题24. 单链表反转 ReverseList
  • 面试题25:合并两个排序的链表 MergeTwoLists

剑指offer-二叉树

  • 面试题7:重建二叉树

  • 面试题8:二叉树的下一个节点

  • 面试题9:用两个栈实现队列

剑指offer-动态规划

  • 面试题10:斐波那契数列

剑指offer-查找和排序

  • 面试题11:旋转数组的最小数字

剑指offer-回朔法

  • 面试题12:矩阵中的路径
  • 面试题14:剪绳子
  • 面试题15:二进制中1的个数

剑指offer

  • 面试题27:二叉树的镜像

  • 面试题28:对称的二叉树

  • 面试题30:包含min函数的栈

  • 面试题31:栈的压入,弹出序列

  • 面试题32:从上到下打印二叉树

  • 面试题33: 二叉搜索树的后序遍历序列

  • 面试题34: 二叉树中和为某一值的路径

  • 面试题36: 二叉搜索树与双向链表

  • 面试题38: 字符串的排列

  • 面试题40: 最小的K个数

  • 面试题40: 连续子数组的最大和

  • 面试题45: 把数组排成最小的数

  • 面试题46: 把数字翻译成字符串

  • 面试题47: 礼物的最大价值

  • 面试题48: 最长不含重复字符的子字符串

  • 面试题50: 第一个只出现一次的字符

  • 面试题51: 数组中的逆序对

  • 面试题52:两个链表的第一个公共节点

  • 面试题53:在排序数组中查找数字

  • 面试题54:二叉搜索树的第K大节点

  • 面试题55:二叉树的深度

  • 面试题56:数组中数字出现的次数

  • 面试题57:和为s的数字

  • 面试题58:翻转转字符串- 翻转单词顺序

  • 面试题59:队列的最大值 MaxQueue

  • 面试题60:n个骰子的点数

  • 面试题61:扑克牌中的顺子

  • 面试题62:圆圈中最后剩下的数字

  • 面试题63:股票的最大利润

  • 面试题67:把字符串转换成整数

  • 面试题68:树中两个节点的最低公共祖先

程序员代码面试指南左程云

第一章栈和队列

  • 设计一个有getMin功能的栈 // 力扣
  • 由两个栈组成队列 // 力扣
  • 如何仅用递归函数和栈操作逆序一个栈 //
  • 用一个栈实现另一个栈的排序-栈排序 // 力扣
  • 生成窗口最大值数组 // 力扣

第二章链表问题

  • 两个链表的第一个公共节点 // 力扣
  • 链表中倒数第k个节点 // 力扣
  • 回文链表 // 力扣
  • 移除重复节点 // 力扣
  • 在单链表中删除指定值的节点 // 力扣
  • 将搜索二叉树转换成双向链表 // 力扣
  • 排序链表 // 力扣
  • 向有序的环形单链表中插入新节点 //
  • 删除链表的倒数第 n 个结点 // 力扣
  • 合并两个排序的链表 // 力扣

第三章二叉树问题

  • 实现二叉树先序,中序和后序遍历 // 牛客

  • 二叉树的最小深度 // 力扣

  • 二叉树的最大深度 // 力扣 // 牛客

  • 二叉树中和为某一值的路径 // 力扣 // 牛客

  • 二叉搜索树中两个节点之和 // 力扣

  • 二叉树的锯齿形层序遍历 // 力扣

  • 平衡二叉树 // 力扣 // 牛客

  • 重建二叉树 // 力扣 // 牛客

  • 二叉搜索树的后序遍历序列 // 力扣 // 牛客

  • 将有序数组转换为二叉搜索树 // 力扣

  • 后继者:设计一个算法,找出二叉搜索树中指定节点的“下一个”节点(也即中序后继)

  • 二叉搜索树的后序遍历序列 // 力扣 // 牛客

  • 二叉树的最近公共祖先 // 力扣 // 牛客

  • 按之字形顺序打印二叉树 // 力扣 // 牛客

  • 二叉树的镜像 // 力扣 // 牛客

  • 二叉树的层序遍历 II // 力扣

  • 二叉树的所有路径 // 力扣

第四章递归和动态规划

####递推三部曲

递推三部曲
* 1. 边界条件
* 2. 递推公式
* 3. dp数组取值
* 套路 ; dp[i][j]  往往依赖  dp[i][i-1]  dp[i-1][j]  dp[i-1][j-1]  只要是动态规划就依赖这三个
  • 斐波那契数列 // 力扣
  • 最小路径之和 // 力扣
  • 换钱的最少货币数 // 力扣
  • 不同路径 II 有障碍物 // 力扣
  • 零钱兑换 II // 力扣 请你计算并返回可以凑成总金额的硬币组合数
  • 最长递增子序列 // 力扣
  • 最长公共子序列 // 力扣
  • 最长公共子串问题 // 牛客
  • 最小编辑代价 // 牛客
  • 字符串的交错组成 // 力扣
  • 龙与地下城游戏问题 // 力扣
  • 把数字翻译成字符串 // 力扣
  • 跳跃游戏 // 力扣
  • 最长连续序列 // 力扣

回溯

  • N皇后问题 // 力扣
  • 全排列 // 力扣
  • 组合总和 // 力扣
  • 组合 // 力扣
  • KMP // 力扣

第五章字符串问题

  • 判断两个字符串是否互为变形词
  • 判断两个字符串是否互为旋转词 // 力扣
  • 字符串转换成整数 // 力扣
  • 比较版本号 // 力扣
  • 判断字符数组中是否所有的字符都只出现过一次 // 力扣
  • 翻转字符串里的单词 // 力扣
  • 最长不重复子字符串 // 力扣 // 牛客
  • 最长公共前缀 // 力扣
  • 最长回文子串 // 力扣
  • 数组中两个字符串的最小距离 // 力扣
  • 编辑距离 // 力扣
  • 字典树(前缀树)的实现 // 力扣

第七章位运算

  • 二进制加法 // 力扣
  • 不用加减乘除做加法 // 力扣
  • 只出现一次的数字 // 力扣

第八章数组和矩阵问题

  • 转圈打印矩阵 // 力扣
  • 旋转图像 // 力扣
  • Z字形变化 // 力扣
  • 最短无序连续子数组 // 力扣
  • 二维数组中的查找 // 力扣
  • 长度最小的子数组 // 力扣
  • 删除排序数组中的重复项 // 力扣
  • 按奇偶排序数组 II // 力扣
  • 在数组中找到一个局部最小的位置 // 力扣
  • 乘积最大子数组 // 力扣
  • 盛最多水的容器 // 力扣

算法通关之路

第一章预备知识

第二章数学之美

  • 两数之和 // 力扣
  • 三数之和 // 力扣
  • 最大子序和 // 力扣
  • 最大数 // 力扣
  • 两数相加 // 力扣
  • 368.最大整除子集 // 力扣
  • 7.整数反转 // 力扣

第三章回文的艺术

发现规律 算法核心 有什么条件 要达到什么目的 例如:回文字符串要求是正读反读结果都是一样的句子 隐含条件 偶数个字符的话 每个字符都是成对出现的 奇数字符的话 只有一个字符是单独一个的 , 其他字符都是成对出现的

  • 409.最长回文串 // 力扣
  • 234.回文链表 // 力扣
  • 680.验证回文字符串-ⅱ.java // 力扣
  • 5.最长回文子串.java // 力扣-中心扩散法 // 力扣-动态规划法
  • 516.最长回文子序列.java // 力扣-动态规划法
  • 647.回文子串.java // 力扣-动态规划法

第四章游戏之乐

  • 38.外观数列.java // 力扣

第五章深度优先遍历和广度优先遍历

  • 112. 路径总和 力扣
  • 113.路径总和-ii.java // 力扣
  • 124.二叉树中的最大路径和.java // 力扣
  • 200.岛屿数量.java // 力扣

第六章二分查找

  • 704.二分查找.java

第七章位运算

  • 191.位-1-的个数.java
  • 371.两整数之和.java
  • 136.只出现一次的数字.java

第八章设计

  • 155.最小栈.java
  • 208.实现-trie-前缀树.java
  • LRU缓存机制 // 力扣 牛客
  • 460.lfu-缓存.java //力扣

第九章双指针

  • 167.两数之和-ii-输入有序数组.java
  • 11.盛最多水的容器.java
  • 3.无重复字符的最长子串.java // 力扣题解-双指针-滑动窗口

第十章动态规划

  • 70.爬楼梯.java
  • 198.打家劫舍.java
  • 213.打家劫舍-ii.java // 力扣题解-动态规划
  • 337.打家劫舍-iii.java // 力扣题解-动态规划
  • 322.零钱兑换.java // 力扣题解-动态规划

第十一章滑动窗口

  • 239.滑动窗口最大值.java // 力扣题解 // 题解-双指针
  • 76.最小覆盖子串.java // 力扣题解 // 牛客题解
  • 424.替换后的最长重复字符.java // 力扣题解
  • 567.字符串的排列.java // 力扣题解

第十二章博弈问题

  • 877.石子游戏.java // 力扣题解
  • 486.预测赢家.java

第十三章股票问题

  • 121.买卖股票的最佳时机.java // 力扣题解
  • 122.买卖股票的最佳时机-ii.java // 力扣题解
  • 714.买卖股票的最佳时机含手续费.java // 力扣题解
  • 309.最佳买卖股票时机含冷冻期.java // 力扣题解

第十四章分治法

  • 23.合并k个升序链表.java // 力扣题解

第十五章贪心

  • 455.分发饼干.java // 力扣题解
  • 55.跳跃游戏.java // 力扣题解
  • 135.分发糖果.java
  • 435.无重叠区间.java // 力扣题解

第十六章回溯法

回溯法是一种复杂度很高的暴力算法 ,实现简单且有固定模板 。 不同于普通的暴力搜索 ,回溯法会在每一步判断状态是否合法,而不是等到状态全部生成后再进行确认

回溯讲的非常好的题解

  • 46.全排列.java // 力扣题解 // 牛客题解
  • 39.组合总和.java // 力扣题解
  • 40.组合总和-ii.java // 力扣题解
  • 78.子集.java // 力扣题解
  • 90.子集-ii.java // 力扣题解

第十七章一些有趣的题目

单调栈
单调栈牛客题解

  • 229.求众数-ii.java

  • 84.柱状图中最大的矩形.java // 力扣题解

  • 42.接雨水.java // 力扣题解

  • 739.每日温度.java

  • 496.下一个更大元素-i.java

  • 25.k-个一组翻转链表.java // 力扣题解 // 力扣题解-递归解法

第十八章一些通用解题模板

labuladong的算法小抄

第一章核心套路篇

数据结构的底层存储方式只有两种:数组(顺序存储)和链表(链式存储)。
数据结构是工具 ,算法是通过合适的工具解决特定问题的方法
计算机解决问题其实没有任何特殊技巧,它唯一的解决办法就是穷举

回溯算法框架:解决一个回溯问题,实际上就是一个决策树的遍历过程

  • 路径:也就是已经做出的选择
  • 选择列表:也就是你当前可以做的选择
  • 结束条件:也就是到达决策树底层,无法再做选择的条件
  • 写backtrack函数时,需要维护走过的"路径" 和当前可以做的"选择列表",当触发""结束条件"时,将"路劲"加入结果集

第二章动态规划系列

动态规划分为一下几步
*找到"状态"和"选择"
*明确dp数组/函数的定义

  • 寻找状态之间的关系
    *动态规划的通用技巧:数学归纳思想
  • 动态规划最优子结构以及dp遍历方向
  • 反向思考问题

前面多次强调过,很显然只要涉及求最值,没有任何技巧,一定是穷举所有可能的结果,然后对比得出最值

关于"状态"的穷举,最重要的一点就是:状态转移所依赖的状态必须被提前计算出来

  • 354.俄罗斯套娃信封问题.java // 力扣题解
  • 312.戳气球.java

经典动态规划 0-1背包问题
416.分割等和子集.java
完全背包问题
518.零钱兑换-ii.java 力扣题解

二叉树算法的设计总路线:明确一个节点要做的事情,然后剩下的事抛给递归框架
####二叉搜索树操作集锦
98.验证二叉搜索树.java
700.二叉搜索树中的搜索.java
701.二叉搜索树中的插入操作.java
450.删除二叉搜索树中的节点.java

完全二叉树的节点数为什么那么难算

297.二叉树的序列化与反序列化.java

遇到任何递归型的问题 ,无非就是"灵魂三问""
这个函数是干什么的
这个函数参数中的变量是什么
得到函数的递归结果,你应该干什么

236.二叉树的最近公共祖先.java

特殊数据结构 单调栈

496.下一个更大元素-i.java

739.每日温度.java

特殊数据结构 单调队列

秀操作之K个一组反转链表

  • 25.k-个一组翻转链表.java // 力扣题解-递归解法

第4章算法思维系列

通过经典问题来阐明一些常用的算法技巧,比如前缀和技巧,回溯思想,暴力穷举技巧

回溯算法解决子集,组合,排列

回溯模板

result = [] 
    def  backtrack(路径,选择列表):
           if 满足结束条件:
           result.add(路径)
           return
    for 选择 in 选择列表 :
           做选择
           backtrack(路径,选择列表):
           撤销选择
  • 78.子集.java // 力扣题解

  • 77.组合.java // 力扣题解

  • 46.全排列.java // 力扣题解

  • 37.解数独.java

  • 22.括号生成.java // 力扣题解

TwoSum问题的核心思想

摊煎饼也得有点递归思想

  • 969.煎饼排序.java // 力扣题解

前缀和技巧解决子数组问题

第5章高频面试系列

  • 204.计数质数.java

编程之美 -微软技术面试心得

游戏之乐-游戏中碰到的题目

一摞烙饼的排序

  • 969.煎饼排序.java

第2章数字之魅-数字中的技巧

// 求二进制数中1的个数

第3章结构之法-字符串及链表的探索

  • 160.相交链表.java // 力扣题解

队列中取最大值操作问题

程序员面试金典

数组与字符串

算法图书

学习最笨的办法就是看书拉,也是最聪明的办法 , 博览群书总会有不一样的收获。

  • 数据结构与算法分析:C语言描述_原书第2版_高清版

  • 算法图解.PDF

  • 数据结构 C++ .3rd_edn. 邓俊辉

  • 算法4

  • 算法新解

  • 我的第一本算法书

  • labuladong的算法小抄官方完整版.pdf

  • 阿里P8霜神的letCode刷题手册

  • 剑指OFFER 名企面试官精讲典型编程题 第2版

  • 算法设计 经典算法教材 豆瓣9.4评分

  • 200349 算法笔记.胡凡

  • 漫画算法 小灰的算法之旅

  • 2021最新版数据结构与算法面试题手册 1

  • 程序员代码面试指南 IT名企算法与数据结构题目最优解

  • 程序员面试金典第六版pdf

  • 对白的数据结构与算法笔记

  • 对白的LeetCode笔记

  • 西法的刷题秘籍-2021-04-20

我的手绘图解杂集

我的故事

你可能感兴趣的:(算法,排序,递归,算法,leetcode,数据结构)