> Yuyy - 第 2 页
Yuyy
Yuyy

保持一颗探索的心。

LeetCode121. 买卖股票的最佳时机

一、思路 找出选择和状态 二、问题 给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这…

   25   2021-02-28   去看看

LeetCode986. 区间列表的交集

一、思路 这个区间问题,在两个列表里,互相比较。采用双指针是实现这个过程。 分为两种情况,相交和不相交。相交情况,end取两个区间的最大值。不相交时,看哪个区间大,当前的end是小的区间的最大值。下一对start,end取大的个区间。 什么时候指针移动呢?根据两…

   19   2021-02-28   去看看

LeetCode56. 合并区间

一、思路 通过画图找规律 区间问题先排序 二、问题 以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并返回一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间。   示例 1: 输入:inte…

   21   2021-02-28   去看看

LeetCode1288. 删除被覆盖区间

一、思路 通过画图分析出区间覆盖的条件 区间问题一般通过排序,才能更好的处理 二、问题 给你一个区间列表,请你删除列表中被其他区间所覆盖的区间。 只有当 c

   18   2021-02-28   去看看

LeetCode167. 两数之和II_输入有序数组

一、思路 题目凸显了有序,一般来说,有序和双指针关联,无序和哈希表关联。 这里就是用双指针解决的 二、问题 给定一个已按照 升序排列  的整数数组 numbers ,请你从数组中找出两个数满足相加之和等于目标数 target 。 函数应该以长度为 2 的整数数组的形式返回…

   15   2021-02-28   去看看

LeetCode15. 三数之和

一、思路 分治:将问题拆解为两数之和加第三个数和第四个数 二、问题 给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 ta…

   23   2021-02-28   去看看

LeetCode15. 三数之和

一、思路 分治:将问题拆解为两数之和加第三个数 二、问题 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。 注意:答案中不可以包含重复的三元组。   示例 1: 输入:…

   19   2021-02-28   去看看

LeetCode1. 两数之和

一、思路 利用哈希表优化O(n)复杂度的查找,这是工作中常见优化点。 二、问题 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元…

   16   2021-02-28   去看看

LeetCode337. 打家劫舍III

一、思路 与前两道打家取舍相比,结合了二叉树。 选择变成了,偷当前节点,下一步就去偷孙子节点。不偷当前节点,就去偷儿子节点。两个选择一计算,看哪个状态更优。 这儿还得注意动态规划常见的重叠子问题,用哈希表来优化。 二、问题 在上次打劫完一条街道之后和…

   19   2021-02-28   去看看

LeetCode213. 打家劫舍II

一、思路 相比打家取舍一,不能同时偷第一家和最后家。就是多了个选择,要不偷第一家,要不偷最后家。 动态规划问题就是要在题目中找出选择,得出状态。 二、问题 你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都 围成一…

   19   2021-02-28   去看看
加载更多
友情链接
标签
文章归档
近期文章