2024-06-13-力扣2813.子序列最大优雅度

力扣2813.子序列最大优雅度

2813.子序列最大优雅度

有一点思路,但不多。

2024-06-04-力扣3067.在带权树网络中统计可连接服务器对数目

力扣3067.在带权树网络中统计可连接服务器对数目

3067.在带权树网络中统计可连接服务器对数目

图算法实在是学得太烂了,故记录一个好题

2024-05-20-力扣1542.找出最长的超赞字符串

力扣1542.找出最长的超赞字符串

1542.找出最长的超赞字符串

找=抓,超赞=绝赞,所以这也是一种抓绝赞(

2024-05-18-力扣402.移掉K位数字

力扣402.移掉K位数字

402.移掉K位数字

看到题目的第一想法:维护下标p,每次在从p开始的k+1个数字中选取一个最小且比较靠前的数字,以此代替删除数字的操作。编码如下:

2024-05-16-力扣2589.完成所有任务的最少时间

力扣2589.完成所有任务的最少时间

2589.完成所有任务的最少时间

毫无头猪的困难题

力扣1553.吃掉N个橘子的最少天数

力扣1553.吃掉N个橘子的最少天数

1553.吃掉N个橘子的最少天数

一眼dp,随手写了一个提交,爆内存,然后发现数据范围是1 <= n <= 2*10^9

遍历组合方式,以及力扣77.组合

力扣77.组合

77.组合

题目要求遍历从1n的所有k个数组合,将这个遍历结果作为下标即可推广到任意集合的k个子元素组合。

官方题解中提供了两种方法:递归(深度优先搜索/回溯)和字典序遍历

Valaxy v0.18.5 驱动 | 主题 - Yun v0.18.5