随笔分类 -  LeetCode

LC223. 矩形面积
摘要：223. 矩形面积 给你 二维 平面上两个 由直线构成的 矩形，请你计算并返回两个矩形覆盖的总面积。 每个矩形由其 左下 顶点和 右上 顶点坐标表示： 第一个矩形由其左下顶点 (ax1, ay1) 和右上顶点 (ax2, ay2) 定义。 第二个矩形由其左下顶点 (bx1, by1) 和右上顶点 ( 阅读全文
posted @ 2021-10-04 20:40 慢慢呀 阅读(75) 评论(0) 推荐(0)
LC2024. 考试的最大困扰度
摘要：2024. 考试的最大困扰度 一位老师正在出一场由 n 道判断题构成的考试，每道题的答案为 true （用 'T' 表示）或者 false （用 'F' 表示）。老师想增加学生对自己做出答案的不确定性，方法是 最大化 有 连续相同 结果的题数。（也就是连续出现 true 或者连续出现 false）。 阅读全文
posted @ 2021-10-04 20:36 慢慢呀 阅读(81) 评论(0) 推荐(0)
LC-437. 路径总和 III
摘要：路径总和 III 给定一个二叉树的根节点 root ，和一个整数 targetSum ，求该二叉树里节点值之和等于 targetSum 的 路径 的数目。 路径 不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。 解析: 基于树上的前缀和,不包括回路,一条 阅读全文
posted @ 2021-09-28 11:17 慢慢呀 阅读(56) 评论(0) 推荐(0)
LC-212. 单词搜索 II
摘要：单词搜索 II 给定一个 m x n 二维字符网格 board 和一个单词（字符串）列表 words，找出所有同时在二维网格和字典中出现的单词。 单词必须按照字母顺序，通过 相邻的单元格 内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母在一个单词中不允许被重复使 阅读全文
posted @ 2021-09-18 10:24 慢慢呀 阅读(43) 评论(0) 推荐(0)
LC-678. 有效的括号字符串
摘要：678. 有效的括号字符串 给定一个只包含三种字符的字符串：（ ，） 和 *，写一个函数来检验这个字符串是否为有效字符串。有效字符串具有如下规则： 任何左括号 ( 必须有相应的右括号 )。 任何右括号 ) 必须有相应的左括号 ( 。 左括号 ( 必须在对应的右括号之前 )。 可以被视为单个右括号 ) 阅读全文
posted @ 2021-09-16 09:10 慢慢呀 阅读(120) 评论(0) 推荐(0)
LC-1109. 航班预订统计
摘要：航班预订统计 这里有 n 个航班，它们分别从 1 到 n 进行编号。 有一份航班预订表 bookings ，表中第 i 条预订记录 bookings[i] = [firsti, lasti, seatsi] 意味着在从 firsti 到 lasti （包含 firsti 和 lasti ）的 每个航 阅读全文
posted @ 2021-08-31 10:50 慢慢呀 阅读(51) 评论(0) 推荐(0)
LC-787. K 站中转内最便宜的航班
摘要：787. K 站中转内最便宜的航班 有 n 个城市通过一些航班连接。给你一个数组 flights ，其中 flights[i] = [fromi, toi, pricei] ，表示该航班都从城市 fromi 开始，以价格 pricei 抵达 toi。 现在给定所有的城市和航班，以及出发城市 src 阅读全文
posted @ 2021-08-25 08:04 慢慢呀 阅读(79) 评论(0) 推荐(0)
LC-1976. 到达目的地的方案数
摘要：到达目的地的方案数 你在一个城市里，城市由 n 个路口组成，路口编号为 0 到 n - 1 ，某些路口之间有 双向 道路。输入保证你可以从任意路口出发到达其他任意路口，且任意两个路口之间最多有一条路。 给你一个整数 n 和二维整数数组 roads ，其中 roads[i] = [ui, vi, ti 阅读全文
posted @ 2021-08-24 10:15 慢慢呀 阅读(136) 评论(0) 推荐(0)
LC-1975. 最大方阵和
摘要：最大方阵和 给你一个 n x n 的整数方阵 matrix 。你可以执行以下操作 任意次 ： 选择 matrix 中 相邻 两个元素，并将它们都 乘以 -1 。 如果两个元素有 公共边 ，那么它们就是 相邻 的。 你的目的是 最大化 方阵元素的和。请你在执行以上操作之后，返回方阵的 最大 和。 示例 阅读全文
posted @ 2021-08-23 20:53 慢慢呀 阅读(50) 评论(0) 推荐(0)
关于最长回文串的问题
摘要：这两题都属于区间dp问题 他不和最长公共子序列一样,回文串需要对比区间内首位字符,所以就决定了他只能从中间向两边扩散 最后的代码会发现:只是状态转移的时候赋值问题,子序列不必连续,所以需要去找最大的,而子串连续,只要不相同,这个区间就不是回文串. #516. 最长回文子序列 给你一个字符串 s ，找 阅读全文
posted @ 2021-08-20 21:18 慢慢呀 阅读(76) 评论(0) 推荐(0)
LC-576. 出界的路径数
摘要：#576. 出界的路径数 给你一个大小为 m x n 的网格和一个球。球的起始坐标为 [startRow, startColumn] 。你可以将球移到在四个方向上相邻的单元格内（可以穿过网格边界到达网格之外）。你 最多 可以移动 maxMove 次球。 给你五个整数 m、n、maxMove、star 阅读全文
posted @ 2021-08-15 22:13 慢慢呀 阅读(54) 评论(0) 推荐(0)
LC-416. 分割等和子集
摘要：#416. 分割等和子集 给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。 示例 1： 输入：nums = [1,5,11,5] 输出：true 解释：数组可以分割成 [1, 5, 5] 和 [11] 。 示例 2： 输入：nu 阅读全文
posted @ 2021-07-28 20:56 慢慢呀 阅读(55) 评论(0) 推荐(0)
LC-322. 零钱兑换
摘要：#322. 零钱兑换 给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额，返回 -1 。 你可以认为每种硬币的数量是无限的。 示例 1： 输入：coins = [1, 阅读全文
posted @ 2021-07-28 20:48 慢慢呀 阅读(70) 评论(0) 推荐(0)