pxlsdz

摘要： 动态规划思想 与暴力搜索的区别 暴搜每次只能处理一种情况，因此效率低下；而动态规划的一个状态包含了若干种情况，是满足某个条件的情况集合，每次状态转移就能涉及若干情况，因此效率更高 数字三角形模型 AcWing 1015. 摘花生 题意 n * m的矩阵，起点位置在 (1,1)，终点位置是 (n,m) 阅读全文

摘要： LeetCode 1943. 描述绘画结果 （差分前缀和或者扫描线思想） 题目描述 给你一个细长的画，用数轴表示。这幅画由若干有重叠的线段表示，每个线段有 独一无二 的颜色。给你二维整数数组 segments，其中 segments[i] = [start_i, end_i, color_i] 表示 阅读全文

摘要： LeetCode 1944. 队列中可以看到的人数 题目描述 有 n 个人排成一个队列，从左到右 编号为 0 到 n - 1。给你以一个整数数组 heights，每个整数 互不相同，heights[i] 表示第 i 个人的高度。 一个人能 看到 他右边另一个人的条件是这两人之间的所有人都比他们两人 阅读全文

摘要： Leetcode 212. 单词搜索 II 题意 给定一个 m x n 二维字符网格 board 和一个单词（字符串）列表 words，找出所有同时在二维网格和字典中出现的单词。 单词必须按照字母顺序，通过 相邻的单元格 内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格 阅读全文

摘要： 状态压缩DP（子集DP） Leeetcode 1986. 完成任务的最少工作时间段 题意 链接：https://leetcode-cn.com/problems/minimum-number-of-work-sessions-to-finish-the-tasks 你被安排了 n 个任务。任务需要花 阅读全文

摘要： leetcode 1994. 好子集的数目 dfs 给你一个整数数组 nums 。如果 nums 的一个子集中，所有元素的乘积可以用若干个 互不相同的质数 相乘得到，那么我们称它为 好子集 。 比方说，如果 nums = [1, 2, 3, 4] ：[2, 3] ，[1, 2, 3] 和 [1, 3 阅读全文

摘要： Acwing 3827. 最小正整数 Acwing 3827. 最小正整数 数学思维gcm或推导 给定两个整数 n和 k。 请你计算，末尾至少有连续 k 个 0，并且可以被 n 整除的最小正整数。 例如，当 n=375,k=4时，满足条件的最小正整数为 30000。 输入格式 第一行包含整数 TT， 阅读全文

摘要： 行走路径 记忆化dfs AcWing 3828. 行走路径 给定一个 n×m 的方格矩阵。 每个方格中都包含一个大写字母：Q,W,E,R 之一。 现在，小明要在方格矩阵中进行移动。 具体移动规则如下： 最初，小明应选择某个包含字母 Q 的方格作为起点。 小明每次移动可以沿上下左右四个方向，移动一格距 阅读全文

摘要： Leetcode 552. 学生出勤记录 II 题目描述 给定一个正整数 n，返回长度为 n 的所有可被视为可奖励的出勤记录的数量。 答案可能非常大，你只需返回结果模 109+7109+7 的值。 学生出勤记录是只包含以下三个字符的字符串： 'A' : Absent，缺勤 'L' : Late，迟到 阅读全文

摘要： 题意 给定一个由小写字母构成的字符串 s。 请你找到一个满足如下所有要求的字符串 t： 字符串 t 是字符串 s 的前缀。 字符串 t 是字符串 s 的后缀。 字符串 t 在字符串 s 的中间出现过。也就是作为一个既非前缀也非后缀的子串出现过。 字符串 t 的长度应尽可能长。 输入格式 第一行包含整 阅读全文