排排坐，分糖果。 我们买了一些糖果 ，打算把它们分给排好队的 个小朋友。 给第一个小朋友 1 颗糖果，第二个小朋友 2 颗，依此类推，直到给最后一个小朋友 颗糖果。 然后，我们再回到队伍的起点，给第一个小朋友 颗糖果，第二个小朋友 颗，依此类推，直到给最后一个小朋友 颗糖果。 重复上述过程（每次都比 ...
分类：
其他好文 时间：
2020-03-05 10:38:04
阅读次数：
54
给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明: 叶子节点是指没有子节点的节点。 示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1返回: [ [5,4,11,2], [5, ...
分类：
其他好文 时间：
2020-03-04 14:41:20
阅读次数：
85
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
