摘要：
题目： 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。进阶：你能尝试使用一趟扫描实现吗？ 题解： 看到题目首先想到的时候想到数组，因为数组删除第N个数的时间复杂度是O(1)。但是链表的存储空间不是连续的，无法通过下标直接定位到某个元素，链表的查询、删除都要一个一个节点遍历，查询删
阅读全文
posted @ 2021-02-19 15:45
李白菜
阅读(27)
推荐(0)
编辑
摘要：
题目： 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 题解： 看到判断是否重复，我们首先应该想到Set，因为Set存储的是无重复的、无排序的元素。假如看到统计元素的个数，首先应该想到Map，只有使用了对的数据结构，才能使得我们的代码的运行效率更高，时间复杂度更低。在空间和时间的取
阅读全文
posted @ 2021-02-19 15:13
李白菜
阅读(129)
推荐(0)
编辑
摘要：
题目： 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 题解： 求和时把进位弄清楚了问题就变得简单了，这里不需要求出
阅读全文
posted @ 2021-02-19 14:51
李白菜
阅读(21)
推荐(1)
编辑
摘要：
题目： 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。你可以按任意顺序返回答案。 题解： 遍历数组时，用HashMap记录当前数组下标和数组值
阅读全文
posted @ 2021-02-19 14:36
李白菜
阅读(9)
推荐(0)
编辑
摘要：
题目： 给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。 注意: 可以认为区间的终点总是大于它的起点。 区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。 题解：贪心区间问题。先按边界排序，再比较后一个区间的起点是否前一个区间的终点重叠。代码如下： Java版
阅读全文
posted @ 2021-02-19 14:12
李白菜
阅读(27)
推荐(0)
编辑
摘要：
题目： 在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以纵坐标并不重要，因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。 一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 x 处射出一支箭，若有一个气球的直径的
阅读全文
posted @ 2021-02-19 14:02
李白菜
阅读(25)
推荐(0)
编辑
摘要：
题目： 给定一个整数数组 prices，其中第 i 个元素代表了第 i 天的股票价格 ；非负整数 fee 代表了交易股票的手续费用。你可以无限次地完成交易，但是你每笔交易都需要付手续费。如果你已经购买了一个股票，在卖出它之前你就不能再继续购买股票了。返回获得利润的最大值。注意：这里的一笔交易指买入持
阅读全文
posted @ 2021-02-19 11:45
李白菜
阅读(26)
推荐(0)
编辑
摘要：
题目： 给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格 。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）: a.你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 b.卖出股票后，你无法在第二天买入股票 (即冷冻期为
阅读全文
posted @ 2021-02-19 11:31
李白菜
阅读(24)
推荐(1)
编辑
摘要：
题目： 给定一个整数数组 prices ，它的第 i 个元素 prices[i] 是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 题解： 该题是买卖股票3的升级版本，假若理解
阅读全文
posted @ 2021-02-19 11:01
李白菜
阅读(41)
推荐(0)
编辑
管理