对于动态规划问题,将拆解为如下五步曲 确定dp数组(dp table)以及下标的含义 确定递推公式 dp数组如何初始化 确定遍历顺序 举例推导dp...
算法套路十一 ——回溯法之组合型回溯 该节是在上一节回溯法之子集型回溯的基础上进行描写,组合型回溯会在子集型回溯的基础上判断所选子集是否符合组...
题目 这里有一幅服务器分布图,服务器的位置标识在 m * n 的整数矩阵网格 grid 中,1 表示单元格上有服务器,0 表示没有。 如果两台服务...
文章目录 斐波那契数 题解 爬楼梯 题解 使用最小花费爬楼梯 错误题解 正确题解 斐波那契数 Category Difficulty Likes Dislikes Contest...
算法总结8 前缀和 一、前缀和的概念 1.1、什么是前缀和? 1.2、常见类型 1.2.1、求数组前i个数之和 1.2.2、求数组的区间和 二、经典例题 ...
738.单调递增的数字 思路: 1.一旦出现strNum[i - 1] > strNum[i]的情况(非单调递增),首先想让strNum[i - 1]–,然后st...
102.二叉树的层序遍历 给你二叉树的根节点 root ,返回其节点值的 层序遍历 。 (即逐层地,从左到右访问所有节点)。 链接:...
344:反转字符串 class Solution { public:void reverseString(vector<char>& s) {for(int i = 0,j = s.size()-1;i<s.size()/...