清酒令

摘要： 题目链接：https://leetcode-cn.com/problems/wiggle-subsequence/ 题意：设摆动序列为相邻两数差值为正负交替的序列，给你一个序列，可以从中删除一些元素，求问最长摆动序列包含多少元素。 分析：设摆动序列最后一个元素为上升趋势的话，则为上升摆动序列，否则就 阅读全文

摘要： 题目链接：https://leetcode-cn.com/problems/monotone-increasing-digits/ 题意：给你一个整数N，求一个满足从前往后是每一位是递增的最大整数。 分析：想要求最大的数，就得尽可能让前面的位N相等，一开始先从前往后遍历看看每一位是不是递增的，如果到 阅读全文

摘要： 题目链接：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 阅读全文