1、题目 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例 1: 输入: [7,1,5,3,6,4]输出: 7解释: ...
分类:
其他好文 时间:
2020-03-03 13:18:02
阅读次数:
72
LeetCode 142 链表 Linked List Cycle IILeetCodeGiven a linked list, return the node where the cycle begins. If there is no cycle, return null.To represen... ...
分类:
其他好文 时间:
2020-03-03 10:50:36
阅读次数:
56
三题都以分发糖果为背景,前两题比较简单,特别是第三题从前往后和从后往前进行两次动态规划的思想,有眼前一亮的感觉,非常巧妙,值得借鉴和思考。 ...
分类:
其他好文 时间:
2020-03-02 23:12:43
阅读次数:
105
传送门 这道题显然可以用PAM做出来。 PAM可以算出以字符串的第ii个字符为结尾的回文子串的个数。我们将其存到一个数组l[n],再求一个前缀和就可以把字符串的前i个字符的前缀有多少个回文子串求出来。 然后,我们将PAM清空,倒着做一遍,就可以求出以第i个字符为左端点的回文子串个数r[i]。与它不相 ...
分类:
其他好文 时间:
2020-03-02 12:50:53
阅读次数:
54
反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤ m ≤ n ≤ 链表长度。 示例: https://leetcode cn.com/problems/reverse linked list ii/ 迭代 1 2 3 4 5 NULL 1 3 2 4 5 NULL 1 4 3 ...
分类:
其他好文 时间:
2020-03-02 12:48:00
阅读次数:
70
题目 输入一棵二叉树的根节点,判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1,那么它就是一棵平衡二叉树。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 返回 true 。 示例 2: 给定二叉树 [1,2,2,3,3,null,null,4,4 ...
分类:
其他好文 时间:
2020-03-02 01:21:11
阅读次数:
70
内置函数 I 了解 callable 判断是否可调用 bin oct hex进制转换 all any判断是否全部为真或假 内置函数II 重要 sep 设定分隔符。 end去除默认换行 abs() 获取绝对值 sum() 数字相加求和 min max()可以加功能 reversed() 将一个序列翻转 ...
分类:
其他好文 时间:
2020-02-29 22:28:33
阅读次数:
86
Fred Mapper is considering purchasing some land in Louisiana to build his house on. In the process of investigating the land, he learned that the stat ...
分类:
其他好文 时间:
2020-02-29 20:40:05
阅读次数:
67
You have a garland consisting of nn lamps. Each lamp is colored red, green or blue. The color of the ii-th lamp is sisi ('R', 'G' and 'B' — colors of ...
分类:
其他好文 时间:
2020-02-29 10:19:53
阅读次数:
69