摘要: 647. 回文子串 给你一个字符串 s ,请你统计并返回这个字符串中 回文子串 的数目。 回文字符串 是正着读和倒过来读一样的字符串。 子字符串 是字符串中的由连续字符组成的一个序列。 具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被视作不同的子串。 示例 1: 输入:s = "ab 阅读全文
posted @ 2023-05-23 20:07 付玬熙 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 72. 编辑距离 给你两个单词 word1 和 word2, 请返回将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作: 插入一个字符 删除一个字符 替换一个字符 示例 1: 输入:word1 = "horse", word2 = "ros" 输出:3 解释 阅读全文
posted @ 2023-05-16 18:47 付玬熙 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 123. 买卖股票的最佳时机 III 给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例 1: 输入:prices = [3,3,5,0 阅读全文
posted @ 2023-05-12 14:51 付玬熙 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 968. 监控二叉树 给定一个二叉树,我们在树的节点上安装摄像头。 节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。 计算监控树的所有节点所需的最小摄像头数量。 示例 1: 输入:[0,0,null,0,0] 输出:1 解释:如图所示,一台摄像头足以监控所有节点。 示例 2: 输入:[0, 阅读全文
posted @ 2023-05-08 22:29 付玬熙 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 763. 划分字母区间 给你一个字符串 s 。我们要把这个字符串划分为尽可能多的片段,同一字母最多出现在一个片段中。 注意,划分结果需要满足:将所有划分结果按顺序连接,得到的字符串仍然是 s 。 返回一个表示每个字符串片段的长度的列表。 示例 1: 输入:s = "ababcbacadefegdeh 阅读全文
posted @ 2023-04-25 16:27 付玬熙 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 56. 合并区间 以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并返回 一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间 。 示例 1: 输入:intervals = [[1,3],[2, 阅读全文
posted @ 2023-04-24 14:56 付玬熙 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 435. 无重叠区间 给定一个区间的集合 intervals ,其中 intervals[i] = [starti, endi] 。返回 需要移除区间的最小数量,使剩余区间互不重叠 。 示例 1: 输入: intervals = [[1,2],[2,3],[3,4],[1,3]] 输出: 1 解释: 阅读全文
posted @ 2023-04-23 13:02 付玬熙 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 452. 用最少数量的箭引爆气球 有一些球形气球贴在一堵用 XY 平面表示的墙面上。墙面上的气球记录在整数数组 points ,其中points[i] = [xstart, xend] 表示水平直径在 xstart 和 xend之间的气球。你不知道气球的确切 y 坐标。 一支弓箭可以沿着 x 轴从不 阅读全文
posted @ 2023-04-22 23:08 付玬熙 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 55. 跳跃游戏 给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标。 示例 1: 输入:nums = [2,3,1,1,4] 输出:true 解释:可以先跳 1 步,从下标 0 到达下标 1, 然后 阅读全文
posted @ 2023-04-21 17:28 付玬熙 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 406. 根据身高重建队列 假设有打乱顺序的一群人站成一个队列,数组 people 表示队列中一些人的属性(不一定按顺序)。每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ,前面 正好 有 ki 个身高大于或等于 hi 的人。 请你重新构造并返回输入数组 people 阅读全文
posted @ 2023-04-21 15:52 付玬熙 阅读(11) 评论(0) 推荐(0) 编辑