Yxter - 博客园

541. 反转字符串 II 力扣（简单） reverse+string用法

摘要： 541. 反转字符串 II 给定一个字符串 s 和一个整数 k，从字符串开头算起，每 2k 个字符反转前 k 个字符。如果剩余字符少于 k 个，则将剩余字符全部反转。如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。示例 1：输入：s = "abcdefg" 阅读全文

posted @ 2021-08-20 10:30 Yxter 阅读(107) 评论(0) 推荐(0)

1834. 单线程 CPU sort+优先队列过了，学习vector<vector<int>>排序

摘要： 1834. 单线程 CPU 给你一个二维数组 tasks ，用于表示 n 项从 0 到 n - 1 编号的任务。其中 tasks[i] = [enqueueTimei, processingTimei] 意味着第 i 项任务将会于 enqueueTimei 时进入任务阅读全文

posted @ 2021-08-19 16:09 Yxter 阅读(166) 评论(0) 推荐(0)

552. 学生出勤记录 II 力扣（困难）记忆化搜索/dp 不会做，学习记忆化搜索转dp的学习

摘要： 552. 学生出勤记录 II 可以用字符串表示一个学生的出勤记录，其中的每个字符用来标记当天的出勤情况（缺勤、迟到、到场）。记录中只含下面三种字符：'A'：Absent，缺勤'L'：Late，迟到'P'：Present，到场如果学生能够同时满足下面两个条件，则可以获得出勤奖励：按总出勤计，阅读全文

posted @ 2021-08-18 20:20 Yxter 阅读(130) 评论(0) 推荐(0)

526. 优美的排列力扣（中等） dfs暴搜/ 状压dp是没想到的

摘要： 526. 优美的排列假设有从 1 到 N 的 N 个整数，如果从这 N 个数字中成功构造出一个数组，使得数组的第 i 位 (1 <= i <= N) 满足如下两个条件中的一个，我们就称这个数组为一个优美的排列。条件：第 i 位的数字能被 i 整除i 能被第 i 位上的数字整除现在给定一个整数 N 阅读全文

posted @ 2021-08-16 21:49 Yxter 阅读(73) 评论(0) 推荐(0)

576. 出界的路径数力扣（中等）路径dp/记忆化搜索都不会做

摘要： 576. 出界的路径数给你一个大小为 m x n 的网格和一个球。球的起始坐标为 [startRow, startColumn] 。你可以将球移到在四个方向上相邻的单元格内（可以穿过网格边界到达网格之外）。你最多可以移动 maxMove 次球。给你五个整数 m、n、maxMove、start 阅读全文

posted @ 2021-08-15 22:49 Yxter 阅读(76) 评论(0) 推荐(0)

1583. 统计不开心的朋友力扣（中等）模拟，思考一下

摘要： 1583. 统计不开心的朋友给你一份 n 位朋友的亲近程度列表，其中 n 总是偶数。对每位朋友 i，preferences[i] 包含一份按亲近程度从高到低排列的朋友列表。换句话说，排在列表前面的朋友与 i 的亲近程度比排在列表后面的朋友更高。每个列表中的朋友均以 0 到 n-1 之间的阅读全文

posted @ 2021-08-14 17:30 Yxter 阅读(42) 评论(0) 推荐(0)

233. 数字 1 的个数力扣（困难）数位dp/数学不会做

摘要： 233. 数字 1 的个数给定一个整数 n，计算所有小于等于 n 的非负整数中数字 1 出现的个数。示例 1：输入：n = 13输出：6 题解：https://leetcode-cn.com/problems/number-of-digit-one/solution/shu-zi-1-de-g 阅读全文

posted @ 2021-08-13 14:49 Yxter 阅读(77) 评论(0) 推荐(0)

516. 最长回文子序列力扣（中等）区间dp，不会做

摘要： 516. 最长回文子序列给你一个字符串 s ，找出其中最长的回文子序列，并返回该序列的长度。子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。示例 1：输入：s = "bbbab" 输出：4 解释：一个可能的最长回文子序列为 "bbbb" 。题解：ht 阅读全文

posted @ 2021-08-12 20:47 Yxter 阅读(68) 评论(0) 推荐(0)

446. 等差数列划分 II - 子序列力扣（困难）序列dp，不会

摘要： 446. 等差数列划分 II - 子序列给你一个整数数组 nums ，返回 nums 中所有等差子序列的数目。如果一个序列中至少有三个元素，并且任意两个相邻元素之差相同，则称该序列为等差序列。例如，[1, 3, 5, 7, 9]、[7, 7, 7, 7] 和 [3, -1, -5, - 阅读全文

posted @ 2021-08-11 16:59 Yxter 阅读(222) 评论(0) 推荐(0)

413. 等差数列划分力扣（中等）找规律，细节

摘要： 413. 等差数列划分如果一个数列至少有三个元素，并且任意两个相邻元素之差相同，则称该数列为等差数列。例如，[1,3,5,7,9]、[7,7,7,7] 和 [3,-1,-5,-9] 都是等差数列。给你一个整数数组 nums ，返回数组 nums 中所有为等差数组的子数组个数。子数组是阅读全文

posted @ 2021-08-10 14:44 Yxter 阅读(131) 评论(0) 推荐(0)