随笔分类 - leetcode_rank / lc_1900+
摘要：题目描述 每次可以最多跳k步，最终落点是n-1。得分定义为路径上的nums[i]之和，问最大得分？ f1-动态规划+单调队列 基本分析 怎么跳可以取到最大？考虑跳到j点的最大值是f[j], 必须从满足j-i<=k的点i转移过来，问题就是在满足要求的区间内，怎么取到最大的f[i]?单调队列 队头舍去什
阅读全文
摘要：题目描述 给一个非递顺序排列的数组数组，可以用任意次数组中的元素来写数字， 问能生生成的<=给定整数n的个数？ 其中数组中的值都不同，数组长度在1-9之间。 基本分析 这是啥类型的题？之前没有遇到过，经典的数位dp的题 涉及到任意区间合法数查询时考虑怎么做，这个题有啥简化的地方？ 可以假定存在函数d
阅读全文
摘要：题目描述 给了一个m x n的矩阵，矩阵左上点坐标是(0,0),右下角是(m-1,n-1)，再给了一个不大的整数k 你从起点出发，每一步只能向下或者向右走，问到达终点的且路径和能被k整除的路径数目？ 基本分析 这里只能往下往右，暗示了什么？可能是dp 如果直接定义dp[i][j]表示从左上走到（i，
阅读全文
摘要：题目描述 给了一个初始字符串s，一个机器人，并且机器人当前有一个字符串t。 可以有两个操作： 删除s的第一个字符，添加到t的结尾 删除t的最后一个字符，将字符写到纸上 问纸上能获取到字典序最小的字符串？ 基本分析 两个操作对应的是什么? 将t看做一个栈，操作1代表入栈，操作2对应出栈 直观上感觉使用
阅读全文
