题目链接： "面试题59 II. 队列的最大值" 题目描述： 请定义一个队列并实现函数 得到队列里的最大值，要求函数 、`push_back pop_front O(1)`。 若队列为空， 和 需要返回 1。 示例： 示例 1： 示例 2： 思路： 此题的关键在于 如何实现， 和 都是队列现成的操作 ...
分类：
其他好文 时间：
2020-03-07 13:02:34
阅读次数：
58
输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。 序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。 func findContinuousSequence(target int) [][]int { var res [][]int var ...
分类：
其他好文 时间：
2020-03-06 21:45:18
阅读次数：
51
2020-03-06 两数之和|| - 输入有序数组 给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。 说明: 返回的下标值（index1 和 index2）不是从零开始 ...
分类：
编程语言 时间：
2020-03-06 17:57:42
阅读次数：
65
输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。 序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。 示例 1： 示例 2： 限制： 1 findContinuousSequence(int target) { int i = 1; // 滑 ...
分类：
其他好文 时间：
2020-03-06 10:56:02
阅读次数：
62
排排坐，分糖果。 我们买了一些糖果 ，打算把它们分给排好队的 个小朋友。 给第一个小朋友 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
