08 2021 档案

LeetCode 79.单词搜索
摘要：给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示 阅读全文
posted @ 2021-08-15 21:27 皮使我快乐 阅读(29) 评论(0) 推荐(0)
AcWing 517.信息传递
摘要：有$n$个同学（编号为$1$到$n$）正在玩一个信息传递的游戏。 在游戏里每人都有一个固定的信息传递对象，其中，编号为$i$ 的同学的信息传递对象是编号为$i$的同学。 游戏开始时，每人都只知道自己的生日。 之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以 阅读全文
posted @ 2021-08-12 18:55 皮使我快乐 阅读(35) 评论(0) 推荐(0)
LeetCode 1877.数组中最大数对和的最小值
摘要：一个数对 (a,b) 的 数对和 等于 a + b 。最大数对和 是一个数对数组中最大的 数对和 。 比方说，如果我们有数对 (1,5) ，(2,3) 和 (4,4)，最大数对和 为 max(1+5, 2+3, 4+4) = max(6, 5, 8) = 8 。 给你一个长度为 偶数 n 的数组 n 阅读全文
posted @ 2021-08-12 15:00 皮使我快乐 阅读(46) 评论(0) 推荐(0)
LeetCode 1893.检查是否区域内所有整数都被覆盖
摘要：给你一个二维整数数组 ranges 和两个整数 left 和 right 。每个 ranges[i] = [starti, endi] 表示一个从 starti 到 endi 的 闭区间 。 如果闭区间 [left, right] 内每个整数都被 ranges 中 至少一个 区间覆盖，那么请你返回  阅读全文
posted @ 2021-08-12 14:59 皮使我快乐 阅读(36) 评论(0) 推荐(0)
LeetCode 1961.检查字符串是否为数组前缀
摘要：给你一个字符串 s 和一个字符串数组 words ，请你判断 s 是否为 words 的 前缀字符串 。 字符串 s 要成为 words 的 前缀字符串 ，需要满足：s 可以由 words 中的前 k（k 为 正数 ）个字符串按顺序相连得到，且 k 不超过 words.length 。 如果 s 是 阅读全文
posted @ 2021-08-12 14:15 皮使我快乐 阅读(63) 评论(0) 推荐(0)
LeetCode 1962.移除石子使总数最小
摘要：给你一个整数数组 piles ，数组 下标从 0 开始 ，其中 piles[i] 表示第 i 堆石子中的石子数量。另给你一个整数 k ，请你执行下述操作 恰好 k 次： 选出任一石子堆 piles[i] ，并从中 移除 floor(piles[i] / 2) 颗石子。 注意：你可以对 同一堆 石子多 阅读全文
posted @ 2021-08-12 14:14 皮使我快乐 阅读(61) 评论(0) 推荐(0)
剑指Offer 06.从尾到头打印链表
摘要：输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 示例 1： 输入：head = [1,3,2] 输出：[2,3,1] 限制： 0 <= 链表长度 <= 10000 Related Topics栈递归链表双指针👍 168👎 0 import java.util.Stack; 阅读全文
posted @ 2021-08-12 14:12 皮使我快乐 阅读(23) 评论(0) 推荐(0)
LeetCode 1963.使字符串平衡的最小操作次数
摘要：给你一个字符串 s ，下标从 0 开始 ，且长度为偶数 n 。字符串 恰好 由 n / 2 个开括号 '[' 和 n / 2 个闭括号 ']' 组成。 只有能满足下述所有条件的字符串才能称为 平衡字符串 ： 字符串是一个空字符串，或者 字符串可以记作 AB ，其中 A 和 B 都是 平衡字符串 ，或 阅读全文
posted @ 2021-08-12 14:10 皮使我快乐 阅读(117) 评论(0) 推荐(0)
LeetCode 413.等差数列划分
摘要：如果一个数列 至少有三个元素 ，并且任意两个相邻元素之差相同，则称该数列为等差数列。 例如，[1,3,5,7,9]、[7,7,7,7] 和 [3,-1,-5,-9] 都是等差数列。 给你一个整数数组 nums ，返回数组 nums 中所有为等差数组的 子数组 个数。 子数组 是数组中的一个连续序列。 阅读全文
posted @ 2021-08-12 14:09 皮使我快乐 阅读(40) 评论(0) 推荐(0)
LCP 28.采购方案
摘要：小力将 N 个零件的报价存于数组 nums。小力预算为 target，假定小力仅购买两个零件，要求购买零件的花费不超过预算，请问他有多少种采购方案。 注意：答案需要以 1e9 + 7 (1000000007) 为底取模，如：计算初始结果为：1000000008，请返回 1 示例 1： 输入：nums 阅读全文
posted @ 2021-08-12 14:07 皮使我快乐 阅读(39) 评论(0) 推荐(0)
LeetCode 20.有效的括号
摘要：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 示例 1： 输入：s = "()" 输出：true 示例 2： 输入：s = "()[]{}" 输出：true 阅读全文
posted @ 2021-08-12 14:03 皮使我快乐 阅读(24) 评论(0) 推荐(0)
LeetCode 347.前k个高频元素
摘要：给你一个字符串 s，找到 s 中最长的回文子串。 示例 1： 输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。 示例 2： 输入：s = "cbbd" 输出："bb" 示例 3： 输入：s = "a" 输出："a" 示例 4： 输入：s = "ac" 输出：" 阅读全文
posted @ 2021-08-12 14:00 皮使我快乐 阅读(25) 评论(0) 推荐(0)