Nercececece的博客

数组中占比超过一半的元素称之为主要元素。给定一个整数数组，找到它的主要元素。若没有，返回-1。输入：[1,2,5,9,5,9,5,5,5]输出：5

贪心贪的是单调序列，正序遍历单调增，倒序遍历单调减->大值顶替小值。class Solution {public: int candy(vector<int>& ratings) { int size = ratings.size(); vector<int> val(size, 1); //保底是1，默认全是最低值 for(int i = 0; i < size - 1; i++) ...

给定两个字符串s和t，它们只包含小写字母。字符串t由字符串s随机重排，然后在随机位置添加一个字母。请找出在t中被添加的字母。输入：s = "abcd", t = "abcde"输出："e"解释：'e' 是那个被添加的字母。思路：其中T是由S元素随机重新排列的结果，其实就是找T比S多出来的那个字符是什么。解法1：意识流就会给每个元素计数。class Solution {public: char findTheDifference(str...

给你一个整数n，请你帮忙统计一下我们可以按下述规则形成多少个长度为n的字符串：字符串中的每个字符都应当是小写元音字母（'a', 'e', 'i', 'o', 'u'）每个元音'a'后面都只能跟着'e'每个元音'e'后面只能跟着'a'或者是'i'每个元音'i'后面不能 再跟着另一个'i'每个元音'o'后面只能跟着'i'或者是'u'每个元音'u'后面只能跟着'a'由于答案可能会很大，所以请你返回 模10^9 + 7之后的结果。输入：n ...

一个机器人位于一个 m x n网格的左上角 （起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？示例 1：输入：m = 3, n = 7输出：28int uniquePaths(int m, int n) { long val = 1; for (int x = n, y=1; y<m;++y,++x)...