主持人调度 1、题意重述 有 n 个活动即将举办，每个活动都有开始时间与活动的结束时间，第 i 个活动的开始时间是 starti ,第 i 个活动的结束时间是 endi ,举办某个活动就需要为该活动准备一个活动主持人。 一位活动主持人在同一时间只能参与一个活动。并且活动主持人需要全程参与活动，换句话说，一个主持人参与了第 i 个活动，那么该主持人在 (starti,endi) 这个时间段不能参与其他任何活动。求为了成功举办这 n 个活动，最少需要多少名主持人。 换句话说，就是求最少的主持人数，使得活动能够正常进行。(ps：同一时间，主持人只能参加一个活动) 2、思路整理 使用贪心的思想： St...

买卖股票的最好时机(二) 1、题意重述 假设你有一个数组prices，长度为n，其中prices[i]是某只股票在第i天的价格，请根据这个价格数组，返回买卖股票能获得的最大收益  你可以多次买卖该只股票，但是再次购买前必须卖出之前的股票 如果不能获取收益，请返回0 假设买入卖出均无手续费  换句话说，就是根据相邻两天的价格，判断能否出售股票。 2、思路整理 使用贪心的思想： 遍历数组，判断prices[i]和prices[i-1]的大小，利用贪心的思想，只要涨价，就卖股票，然后记录差价，最后输出结果。  3、代码实现 class Solution { public: int maxProfit...

分糖果问题 1、题意重述 一群孩子做游戏，现在请你根据游戏得分来发糖果，要求如下：  每个孩子不管得分多少，起码分到一个糖果。 任意两个相邻的孩子之间，得分较多的孩子必须拿多一些糖果。(若相同则无此限制)  给定一个数组 arrarr 代表得分数组，请返回最少需要多少糖果。 换句话说，就是每个孩子必须拿到一个糖果，并且得分高的孩子拿到的糖果也要相应得多。 2、思路整理 使用贪心的思想： Step1:首先从左到右遍历，利用贪心的思想，如果右边的孩子比左边孩子的分数高，那么就多的一颗糖。  Step2：再从右向左遍历，如果左边的孩子比右边孩子的得分高，则孩子的糖数更新为max(左边孩子的糖果数，右...

连续子数组的最大和 1、题意重述 输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 换句话说，就是求和最大的子数组。 2、思路整理 使用贪心的思想： Step1:用cur表示当前子数组的和，array[i]表示可能会加入子数组的数。  Step2：如果cur + array[i] > 0，用贪心的思想，说明目前这个子数组还有可能会继续增加，因此我们保留这个子数组并加上当前值，继续i++。  Step3：重复Step2,保留最大值，返回结果即可。 3、代码实现 class Solution { public: int FindGre...

通配符匹配 1、题意重述 请实现支持'?'and'*'的通配符模式匹配 '?' 可以匹配任何单个字符。 '*' 可以匹配任何字符序列（包括空序列）。 换句话说，就是使？能够等于任何一个字符，*能够等于任何一个字符序列。 2、思路整理 使用贪心的思想： Step1:对于两个字符串，我们用i和j分别标记需要匹配的位置。如果i和j指向的字符匹配，则i++，j++。  Step2：当遇到''号时，因为''号可以匹配任何一个字符串，我们用i_Star和j_Star来标记星号匹配的开始位置，尽可能多的让'*'号匹配多的字符串，然后继续判断。  Step3：当发现字符不匹配且没有星号出现，但是i_Star ...

排序总结 1、技巧展示 对于排序的理解，通过两个题目进行一个小小的总结。 目的：使用排序，主要是为了求最大最小值，或者将无序的数组变成有序的数组。 技巧： ①快速排序 解释：快排的思想，首先选择一个分割点，将小于分割点的元素放在左边，大于分割点的元素放在右边，然后对左右两边重复上述操作，直到得到一个有序的数组。 ②冒泡排序 解释：类比金鱼吐泡泡的过程，在数组中，比较相邻元素的大小，进行位置的交换，此时可以将较大的数看作泡泡，在向后浮动。经过双重循环以后，即可得到有序数组。 ③其他排序方法 解释：其他的排序还有选择排序，归并排序，堆排序等内容，这些排序方法可以适当记忆模板，在适当的场景下可以写出...

双指针用法总结(二)，草稿，忽略 1、技巧展示 对于双指针的理解，再进行一个小小的总结。 目的：使用双指针的目的，是在于使用两个指针来协助完成一件事情，它既可以降低时间复杂度，也可以模拟滑动窗口，等等等 技巧： ①头尾双指针 解释：用两个指针分别指向头尾元素，对元素进行操作，然后更新指针的位置(一般头尾指针相遇结束)。 ②双指针用于控制区间 解释：双指针在控制区间上，比如在某个区间，它的左端点不满足题目所求答案，那么此时，我们让左端点右移一位，即可达到排除非正确解的效果。 ③快慢双指针 解释：举个栗子，假如有两个指针，在每个循环中fast指针走两步，slow指针走一步。或者fast指针提前走n...

最大数 1、题意重述 给定一个长度为n的数组nums，数组由一些非负整数组成，现需要将他们进行排列并拼接，每个数不可拆分，使得最后的结果最大，返回值需要是string类型，否则可能会溢出。 换句话说，就是给定一些元素，然后将这些元素拼接成一个最大的数。 2、思路整理 使用冒泡排序的思想： Step1:在数组的第一位开始，依次比较相邻两位组成数值的大小，如果s[i]s[i+1] < s[i+1]s[i] 则调换s[i]和s[i+1]的位置。  Step2：在数组中从前往后重复Step1，最后得到答案。  3、代码实现 class Solution: def solve(self , num...

排序 1、题意重述 给定一个长度为 n 的数组，请你编写一个函数，返回该数组按升序排序后的结果。 换句话说，就是对给定的数组进行排序 2、思路整理 使用快速排序： Step1:在数组中随机选取一个元素作为分割点。  Step2：参照Step1选取的分割点，将数组中所有小于分割点的元素放在左半部分，大于分割点的元素放在右半部分。  Step3：对左右两个部分重复Step1和Step2，最后得到按照升序排列的数组。  3、代码实现 import java.util.*; public class Solution { public int[] MySort (int[] arr) { quickS...

反转字符串 1、题意重述 写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000） 换句话说，就是对给定的字符串进行首尾交换操作。 2、思路整理 使用双指针的思想： Step1:使用头指针和尾指针，分别指向字符串的开头和结尾。  Step2：头尾指针进行元素交换，并更新头尾指针的位置。  Step3：重复Step2，直到头尾指针相遇，最后得到答案。  3、代码实现 class Solution { public: string solve(string str) { int i = 0, j = str.length() - 1; while(i < j...

最长无重复子数组 1、题意重述 给定一个长度为n的数组arr，返回arr的最长无重复元素子数组的长度，无重复指的是所有数字都不相同。 子数组是连续的，比如[1,3,5,7,9]的子数组有[1,3]，[3,5,7]等等，但是[1,3,7]不是子数组 换句话说，就是在数组中找出一个没有重复元素的最长子数组。 2、思路整理 使用双指针的思想： Step1:使用两个指针left和right，其中right指向数组的第一个元素，left指向right的前一个元素。  Step2：移动right，直到[left，right]出现重复元素。  Step3：移动left，直到[left，right]不出现重复...

判断一个链表是否为回文结构 1、题意重述 给定一个链表，请判断该链表是否为回文结构。 回文是指该字符串正序逆序完全一致。 换句话说，就是判断链表倒序以后，然后和原来的链表是否相等。 2、思路整理 使用双指针的思想： Step1:使用两个指针fast和slow，fast每次走两步，slow每次走一步。  Step2：当fast的指向为空时，记录slow的位置。  Step3：将slow以后的部分进行翻转，并且与之前的部分进行比较。如果相等，则是回文结构，否则不是回文结构。  3、代码实现  public boolean isPail(ListNode head) { ListNode fast ...

接雨水问题 1、题意重述 给定一个整形数组arr，已知其中所有的值都是非负的，将这个数组看作一个柱子高度图，计算按此排列的柱子，下雨之后能接多少雨水。(数组以外的区域高度视为0) 换句话说，即根据数组每个位置数值的大小，对左右两边的高度值进行判断，进而得到接水量。 2、思路整理 使用双指针的思想： Step1:首先找到最高的柱子，然后以这个柱子划分为左半部分和右半部分。  Step2：对于左半部分，使用两个指针left和right分别指向左半部分的两个柱子。 如果left指向的柱子高于right指向的柱子，那么此时可以接水，并且接水量为left-right。 如果left指向的柱子不高于rig...

双指针用法总结 1、技巧展示 对于双指针的理解，进行一个小小的总结。 目的：使用双指针的目的，是在于使用两个指针来协助完成一件事情，它既可以降低时间复杂度，也可以模拟滑动窗口，等等等 技巧： ①双指针用在两个地方来解决共同目标 解释：当两个数组进行合并的时候，我们可以想到用双指针，来分别指向两个数组，然后对合并的条件进行判断，这样解决了数组合并这个共同的目标。 ②双指针看作滑动窗口 解释：将双指针看作滑动窗口时，即固定左右指针之间的距离，然后将左右指针同时移动即可。 ③双指针用于控制区间 解释：双指针在控制区间上，比如在某个区间，它的左端点不满足题目所求答案，那么此时，我们让左端点右移一位，即...