- 博客(11)
- 收藏
- 关注
RSS订阅原创 力扣 62 不同路径【动态规划五步法】
力扣 62 不同路径【动态规划五步法】文章目录力扣 62 不同路径【动态规划五步法】全部刷题与学习记录原题目考查知识点好的解法全部刷题与学习记录【C++刷题学习笔记目录】【C++百万并发网络通信-笔记目录】原题目题目地址：62. 不同路径一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？示例 1：输入：m = 3,
2021-02-25 21:01:54
459
原创 力扣 746 使用最小花费爬楼梯
力扣 746 使用最小花费爬楼梯文章目录力扣 746 使用最小花费爬楼梯全部刷题与学习记录原题目考查知识点自己的第一遍解法全部刷题与学习记录【C++刷题学习笔记目录】【C++百万并发网络通信-笔记目录】原题目题目地址：746. 使用最小花费爬楼梯数组的每个下标作为一个阶梯，第 i 个阶梯对应着一个非负数的体力花费值 cost[i]（下标从 0 开始）。每当你爬上一个阶梯你都要花费对应的体力值，一旦支付了相应的体力值，你就可以选择向上爬一个阶梯或者爬两个阶梯。请你找出达到楼层顶部的最低花
2021-02-23 18:50:27
228
原创 力扣 509 斐波那契数【动态规划】
力扣 509 斐波那契数文章目录力扣 509 斐波那契数全部刷题与学习记录原题目考查知识点自己的第一遍解法全部刷题与学习记录【C++刷题学习笔记目录】【C++百万并发网络通信-笔记目录】原题目题目地址：509. 斐波那契数斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：F(0) = 0，F(1) = 1F(n) = F(n - 1) + F(n - 2)，其中 n > 1给你 n ，
2021-02-22 21:52:05
239
原创 动态规划（二）解题步骤
动态规划解题套路文章目录动态规划解题套路与贪心区别动规套路动规debug与贪心区别借鉴【代码随想录】大佬的一句话，动态规划就是由前一个状态推导出来的；贪心是局部选取最优，与前一状态无关。动规套路确定dp数组（dp table）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组动规debug建议打印动规的数组，把状态转移在动规数组上的情况模拟一遍参考：https://mp.weixin.qq.com/s/ocZwfPlCWrJtVGACqFNAag.
2021-02-19 21:19:33
210
原创 力扣 53 最大子序和【贪心】【暴力】
力扣 53 最大子序和文章目录力扣 53 最大子序和全部刷题与学习记录原题目考查知识点自己的第一遍解法好的解法全部刷题与学习记录【C++刷题学习笔记目录】【C++百万并发网络通信-笔记目录】原题目题目地址：53. 最大子序和考查知识点贪心自己的第一遍解法最直观的就是暴力解法，两层嵌套for循环，类似滑动窗口一样，计算窗口内的序列之和第一层循环：改变窗口移动位置第二层循环：改变窗口尾端位置，不断扩大直至尾端对齐数组尾部class Solution_01 {public:
2021-02-15 14:15:17
235
原创 力扣 376 摆动序列【贪心】
力扣 376 摆动序列文章目录力扣 376 摆动序列全部刷题与学习记录原题目考查知识点自己的第一遍解法好的解法全部刷题与学习记录【C++刷题学习笔记目录】【C++百万并发网络通信-笔记目录】原题目题目地址：376. 摆动序列考查知识点贪心自己的第一遍解法这道题设计的点有两处：1、如何更新结果变量res。根据题目来看，有效的结果队列长度是由不断的高低起伏贡献的。2、如何更新索引。这里的索引类似于双指针法中的前后指针，每个指针指向数组中的一个数字。通国更新索引来拿取元素，避免直接
2021-02-14 20:45:09
149
原创 力扣 455 分发饼干【贪心】【局部最优】【全局最优】
力扣 455 分发饼干文章目录力扣 455 分发饼干全部刷题与学习记录原题目考查知识点自己的第一遍解法好的解法全部刷题与学习记录【C++刷题学习笔记目录】【C++百万并发网络通信-笔记目录】原题目题目地址：455. 分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干
2021-02-08 20:28:50
211
原创 力扣 39 组合总和
力扣 39 组合总和文章目录力扣 39 组合总和全部刷题与学习记录原题目考查知识点自己的第一遍解法全部刷题与学习记录【C++刷题学习笔记目录】【C++百万并发网络通信-笔记目录】原题目题目地址：39. 组合总和给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。解集不能包含重复的组合。
2021-02-07 20:23:54
283
原创 力扣 17 电话号码的字母组合
力扣 17 电话号码的字母组合文章目录力扣 17 电话号码的字母组合全部刷题与学习记录原题目考查知识点自己的第一遍解法好的解法全部刷题与学习记录【C++刷题学习笔记目录】【C++百万并发网络通信-笔记目录】原题目题目地址：17. 电话号码的字母组合考查知识点回溯三步法、字符串到字母的映射自己的第一遍解法同样是使用【算法套路】-【回溯篇】【回溯三步法】中提到的回溯三步法但是刚开始使用了unordered_map来进行数字->字母的映射，所以略显麻烦，看到【代码随想录】大佬的
2021-02-06 16:03:00
227
原创 力扣 216 组合总和3 【回溯三步法】
力扣 216 组合总和3文章目录力扣 216 组合总和3全部刷题与学习记录原题目考查知识点自己的第一遍解法全部刷题与学习记录【C++刷题学习笔记目录】【C++百万并发网络通信-笔记目录】原题目题目地址：216. 组合总和 III找出所有相加之和为 n的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。要求：1、所有数字都是正整数 2、解集不能包含重复组合示例 1:输入: k = 3, n = 7输出: [[1,2,4]]示例 2:输入:
2021-02-02 20:40:53
237
原创 力扣 77 组合【回溯经典问题】【三步法】
力扣 77 组合文章目录力扣 77 组合全部刷题与学习记录原题目考查知识点好的解法全部刷题与学习记录【C++刷题学习笔记目录】【C++百万并发网络通信-笔记目录】原题目题目地址：https://leetcode-cn.com/problems/combinations/给定两个整数 n 和 k，返回 1 … n 中所有可能的 k 个数的组合。输入: n = 4, k = 2输出:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4
2021-02-01 19:01:55
543
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人