fFee-ops's Blog
69. x 的平方根(二分查找) 69. x 的平方根(二分查找)
69. x 的平方根 题目 解题思路 代码 题目实现int sqrt(int x) 函数。 计算并返回 x 的平方根,其中 x 是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 解题思路 X 平方根的整数部
2020-11-09
763. 划分字母区间(贪心算法) 763. 划分字母区间(贪心算法)
763. 划分字母区间 题目 解题思路 代码 题目字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段,同一字母最多出现在一个片段中。返回一个表示每个字符串片段的长度的列表。 提示: S的长度在[1, 500]之间。
2020-11-03
53. 最大子序和(动态规划) 53. 最大子序和(动态规划)
53. 最大子序和 题目 解题思路 代码 题目给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 解题思路这是一个子数组问题,首先考虑到用滑动窗口算法(专门来解决字串/子数组问题)来
2020-11-02
665. 非递减数列(贪心算法) 665. 非递减数列(贪心算法)
665. 非递减数列 题目 解题思路 代码 题目给你一个长度为 n 的整数数组,请你判断在 最多 改变 1 个元素的情况下,该数组能否变成一个非递减数列。 我们是这样定义一个非递减数列的: 对于数组中所有的 i (0 <= i
2020-10-21
392. 判断子序列(双指针) 392. 判断子序列(双指针)
392. 判断子序列 题目 解题思路 代码 题目给定字符串 s 和 t ,判断 s 是否为 t 的子序列。 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长(长度 ~= 500,000),而 s 是个短字符串(长度
2020-10-20
605. 种花问题(贪心算法) 605. 种花问题(贪心算法)
605. 种花问题 题目 解题思路 代码 题目假设你有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花卉不能种植在相邻的地块上,它们会争夺水源,两者都会死去。 给定一个花坛(表示为一个数组包含0和1,其中0表示没种植花,1
2020-10-18
122. 买卖股票的最佳时机 II(贪心算法) 122. 买卖股票的最佳时机 II(贪心算法)
122. 买卖股票的最佳时机 II 题目 解题思路 代码 题目给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(可以多次买卖一支股票)。 注意: 你
2020-10-16
121. 买卖股票的最佳时机(贪心算法) 121. 买卖股票的最佳时机(贪心算法)
121. 买卖股票的最佳时机 题目 解题思路 代码 题目给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润。 注意:你不能
2020-10-15
406. 根据身高重建队列(贪心算法) 406. 根据身高重建队列(贪心算法)
406. 根据身高重建队列(贪心算法) 题目 解题思路 代码 题目假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示,其中h是这个人的身高,k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列
2020-10-13
452. 用最少数量的箭引爆气球(贪心算法) 452. 用最少数量的箭引爆气球(贪心算法)
452. 用最少数量的箭引爆气球 题目 解题思路 代码 题目在二维空间中有许多球形的气球。对于每个气球,提供的输入是水平方向上,气球直径的开始和结束坐标。由于它是水平的,所以y坐标并不重要,因此只要知道开始和结束的x坐标就足够了。开始
2020-10-13
435. 无重叠区间(贪心算法) 435. 无重叠区间(贪心算法)
435. 无重叠区间 题目 解题思路 代码 题目给定一个区间的集合,找到需要移除区间的最小数量,使剩余区间互不重叠。 注意: 可以认为区间的终点总是大于它的起点。区间 [1,2] 和 [2,3] 的边界相互“接触”,但没有相互重叠。
2020-10-11
455. 分发饼干(贪心算法) 455. 分发饼干(贪心算法)
455. 分发饼干 题目 解题思路 代码 题目假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j ,
2020-10-09
20 / 21