qq_32734639的博客

题目 leetcode 题目链接 请判断一个链表是否为回文链表。 输入: 1->2 输出: false 进阶： 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 本题解的解决进阶问题。 思路 考虑到O(n)的时间复杂度和O(1)的空间复杂度，注定不可以使用额外的数组存储来判断是否是回文，并且只能通过有限次的遍历解出答案。回文串的特点是中间对齐，那么如果能够找到中间的节...

leetcode 买卖股票的最佳时机（python） 题目链接 给定一个数组，它的第i个元素是一支给定股票的第i天的价格。 如果你最多只允许买卖一次，设计一个算法来计算你所能获得的最大利润。注意你不能在买入股票的时候卖出股票。 示例1： 输入：[7,1,5,3,6,4] 输出：5 解释：在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = ...