摘要: 字符串处理:动态规划,双指针,栈,计数,字符串流 本题要将一个格式化的字符串容器作为答案,可利用双指针和stringstream来进行操作 class Solution { public: vector<string> summaryRanges(vector<int>& nums) { int n 阅读全文
posted @ 2023-08-26 13:34 深渊之巅 阅读(4) 评论(0) 推荐(0) 编辑
摘要: dp的本质就是图论 状态机dp就是包含多个待选状态,个人感觉就是分层图,每一层是一个状态,不同状态之间有可以相互转化的方法。通过状态和状态之间的关系,来实现状态转移。 本题f[i][j]表示只从前i项中选,f[i][0]表示第i项不进行交换,f[i][1]表示第i项进行交换,达到严格递增情况下所需要 阅读全文
posted @ 2023-08-26 13:09 深渊之巅 阅读(13) 评论(0) 推荐(0) 编辑