清酒令

摘要： 题目链接：https://leetcode-cn.com/problems/group-anagrams/ 题意：给你一个字符串数组，要求将包含字母相同的字符串组合在一起。 分析：一开始我想的是模拟二进制，每个字母代表一个二进制位，一个字符串可以唯一的用一个整数来表示，但我忘了这题字符串中的字母可以 阅读全文

摘要： 题目链接：https://leetcode-cn.com/problems/dota2-senate/ 题意&&分析：说是中等题，结果简单的要命，不提了。 class Solution { public: string predictPartyVictory(string senate) { int 阅读全文

摘要： 题目链接：https://leetcode-cn.com/problems/task-scheduler/ 题意：给你一个大写字母字符串，每个字母表示一类任务，执行每个任务需要消耗一个单位时间，相同任务间必须间隔n，允许某个单位时间内空闲，求执行完所有任务的最小时间。 分析：这个题的题解很不错，值得 阅读全文

摘要： 题目链接：https://leetcode-cn.com/problems/unique-paths/ 题意：有一个m*n的地图，问从左上角到右下角有多少中路径。 分析：直接用组合，就是C(m+n-2,n)的值。 class Solution { public: int uniquePaths(in 阅读全文

摘要： 题目链接：https://leetcode-cn.com/problems/split-array-into-fibonacci-sequence/ 题意：给你一个数字字符串，问能否把这个数字字符串分成一个斐波那契数列，斐波那契数列的要求是：序列长度大于3、每个数都在int范围内、满足f(n-2)+ 阅读全文

摘要： 题目链接：https://leetcode-cn.com/problems/score-after-flipping-matrix/ 题意：给一个二维的01矩阵，可以任意翻转某一行和某一列（将该行/列的01互换），最后计数时以将每一行当做一个二进制数，每行相加就是总的分数，求最大分数为多少。 分析： 阅读全文

摘要： 题目链接：https://leetcode-cn.com/problems/split-array-into-consecutive-subsequences/ 题意：给你一个有序数组，是否可以将这个数组分成1个或多个序列，每个序列都是长度大于等于3的连续整数数组。 分析：用贪心的思想，对一个数x来 阅读全文

摘要： 题目链接：https://leetcode-cn.com/problems/count-primes/ 题意：求小于n的数有多少质数 分析：没啥可分析的 class Solution { public: static bool rule(int x){ for(int i=2;i*i<=x;i++) 阅读全文

摘要： 题目链接：https://leetcode-cn.com/problems/reverse-integer/ 题意：整数反转 分析：有点麻烦，因为控制了边界，还得判断反转后是否超出了32位的范围。 class Solution { public: int reverse(int x) { int r 阅读全文

摘要： 题目链接：https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/ 题意：给你一个有序数组和一个target值，让求target值出现的第一次位置和最后一次位置。 分析：二分很明 阅读全文

摘要： 题目链接：https://leetcode-cn.com/problems/reorganize-string/ 题意：给你一个字符串，问是否可以把字符串重新排列，使得任意相邻字母不同。 分析：不存在的情况就是出现次数最多的字母超过了ceil(len/2)。 排字母时要注意一个极限情况，就是字符串长 阅读全文

摘要： 题目太脑瘫了，一两分钟就写完了，今天可以轻松下。 啊不对，今天机器学习第三周截止，滚去刷机器学习了 阅读全文

摘要： 题目链接：https://leetcode-cn.com/problems/reverse-pairs/ 题意：给你一个数组，求满足i<j且nums[i]>2*num[j]的(i,j)对的数量 分析：本质上，就是对数组中的每一个元素，统计位于它左侧或右侧，且取值位于某个区间内的值的数量，和leetc 阅读全文

摘要： 题目链接：https://leetcode-cn.com/problems/4sum-ii/ 题意：给你四个长度相同（最大为500）的无序数组，求问从每个数组中取出一个数，相加为和的方法一共有多少。 分析：我本来想的是CD数组的所有情况直接构成一个新数组e再排序，然后AB数组遍历得到的结果在e中二分 阅读全文

摘要： 题目链接：https://leetcode-cn.com/problems/maximum-gap/submissions/ 题意：给一个无序的数组，让你求排完序后的数组，相邻两值的差值最大为多少，时间和空间复杂度要求线性（O(N)）。 分析：主要是排序，像快排和归并排序都是O(nlogn)的，不满 阅读全文