acwing905. 区间选点

acwing900. 整数划分

acwing282. 石子合并

leetcode54. 螺旋矩阵

分析每遍历一层，就把这一层削去，控制边界即可实现。class Solution {public: vector<int> spiralOrder(vector<vector<int>>& matrix) { vector<int&

acwing899. 编辑距离

acwing902. 最短编辑距离

acwing897. 最长公共子序列

leetcode53. 最大子数组和

分析用f[i]来表示数组中第i个位置的最大数组和，那么计算f[i]的时候就需要从f[i-1]转移过来，转移方程为f[i]=max(f[i-1]+nums[i],nums[i]),由于只与f[i]和f[i-1]有关，可以用pre来表示i-1,ans来表示i。class Solution {public

leetcode51. N 皇后

class Solution { char g[10][10]; bool col[20],dg[20],udg[20]; vector<vector<string>> res;//保存答案 vector<string> str;//用于保

acwing896. 最长上升子序列 II