LeetCode算法训练-回溯总结
欢迎关注个人公众号：爱喝可可牛奶LeetCode算法训练-回溯总结适用问题 组合问题：N个数里面按一定规则找出k个数的集合排列问题：N个数按一定规则全排列，有几种排列方式切割问题：一个字符串按一定规则有几种切割方式子集问题：一个N个数的集合里有多少符合条件的子集棋盘问题：N皇后，解数独等等 通用模板result 存放结果集path 某个符合条件的结果void backtracking(参数) { if ...
LeetCode算法训练-贪心算法 455.分发饼干 376. 摆动序列 53. 最大子序和
欢迎关注个人公众号：爱喝可可牛奶LeetCode算法训练-贪心算法 455.分发饼干 376. 摆动序列 53. 最大子序和前置知识贪心算法核心是找局部最优解，通过局部最优推导出全局最优LeetCode 455. 分发饼干分析要求：把饼干分给孩子，并返回分了多少个孩子局部最优：小饼干分给胃口小的代码class Solution { public int findContentChildren(int[]...
LeetCode算法训练-动态规划
欢迎关注个人公众号：爱喝可可牛奶LeetCode算法训练-动态规划理论知识动态规划当前状态是由前一个状态推导出来的，而贪心没有状态的转移动态规划需要借助dp数组，可能是一维也可能是二维的 首先要明确dp数组是用来干什么的，下标对应什么状态如何转移 ？ 也就是理清递推公式dp数组如何初始化如何遍历举个栗子模拟推导一遍 LeetCode 509. 斐波那契数分析F(n) = F(n - 1) + F(n ...