![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
原来的就挺好
这个作者很懒,什么都没留下…
展开
-
AcSwing 3493. 最大的和
给定一个长度为 n 的正整数数列 a1,a2,…,an。初始时,数列中的每个元素要么处于可选状态,要么处于不可选状态。你可以选择一个长度恰好为 k 的区间 [i,i+k−1],使得 ai∼ai+k−1 这 k 个元素的状态全部变为可选。请问,在经过此操作后,所有处于可选状态的元素之和最大是多少。输入格式第一行包含两个整数 n 和 k。第二行包含 n 个整数 ai。第三行包含一个长度为 n 的 01 序列,如果第 i 个数为 1,表示 ai 的初始状态为可选,如果第 i 个数为 0,表示 ai原创 2021-05-11 22:14:55 · 127 阅读 · 0 评论 -
1456. 定长子串中元音的最大数目
给你字符串 s 和整数 k 。请返回字符串 s 中长度为 k 的单个子字符串中可能包含的最大元音字母数。英文中的 元音字母 为(a, e, i, o, u)。示例 1:输入:s = “abciiidef”, k = 3输出:3解释:子字符串 “iii” 包含 3 个元音字母。示例 2:输入:s = “aeiou”, k = 2输出:2解释:任意长度为 2 的子字符串都包含 2 个元音字母。示例 3:输入:s = “leetcode”, k = 3输出:2解释:“lee”、“eet原创 2021-05-09 21:48:05 · 49 阅读 · 0 评论 -
7-12 Rabbit (300 分)
As we all know, rabbits like to jump, and Rabbit Xuan is no exception.Rabbit Xuan have a very big house, which can be seen as an n×m 2D grid. There are several boxes on each grid, and the height of each box is one meter, so Rabbit Xuan can jump happily on原创 2021-05-06 21:44:57 · 129 阅读 · 0 评论 -
南大--2018
给定正整数n(n≤40),从1到n中随机选择n-1个数,并将它们以随机顺序连接为字符串s,这意味着在1和n之间有一个缺失的数字。你能找到那个缺失的数字吗?下面代码包含验证程序和代码,验证10000次,结果正确#include<bits/stdc++.h>#include <unordered_map>using namespace std;int book[41] = { 0 };int cnt = 0;string suiji(int &num, int .原创 2021-03-17 19:27:57 · 49 阅读 · 0 评论 -
71. 简化路径
给你一个字符串 path ,表示指向某一文件或目录的 Unix 风格 绝对路径 (以 ‘/’ 开头),请你将其转化为更加简洁的规范路径。在 Unix 风格的文件系统中,一个点(.)表示当前目录本身;此外,两个点 (…) 表示将目录切换到上一级(指向父目录);两者都可以是复杂相对路径的组成部分。任意多个连续的斜杠(即,’//’)都被视为单个斜杠 ‘/’ 。 对于此问题,任何其他格式的点(例如,’…’)均被视为文件/目录名称。请注意,返回的 规范路径 必须遵循下述格式:始终以斜杠 ‘/’ 开头。两个目录转载 2021-03-10 15:52:20 · 81 阅读 · 0 评论 -
1047. 删除字符串中的所有相邻重复项
给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。在 S 上反复执行重复项删除操作,直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。示例:输入:“abbaca”输出:“ca”解释:例如,在 “abbaca” 中,我们可以删除 “bb” 由于两字母相邻且相同,这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 “aaca”,其中又只有 “aa” 可以执行重复项删除操作,所以最后的字符串为 “ca”。此题重点关注字符串的操作原创 2021-03-10 11:26:17 · 37 阅读 · 0 评论 -
628. 三个数的最大乘积
class Solution {public: int maximumProduct(vector<int>& nums) { // 最小的和第二小的 int min1 = INT_MAX, min2 = INT_MAX; // 最大的、第二大的和第三大的 int max1 = INT_MIN, max2 = INT_MIN, max3 = INT_MIN; for (int x: nums) .转载 2021-01-20 22:11:55 · 53 阅读 · 0 评论 -
剑指 Offer 07. 重建二叉树(中序加前序)
题目描述/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: map<int,int> index;原创 2021-01-20 22:06:41 · 59 阅读 · 0 评论 -
剑指 Offer 06. 从尾到头打印链表
题目描述:解法:class Solution {public: vector<int> reversePrint(ListNode* head) { int len = 0; ListNode * temp = head; while(temp!=NULL){ len++; temp = temp->next; } vector<int>原创 2021-01-20 17:47:58 · 56 阅读 · 1 评论 -
剑指 Offer 05. 替换空格
题目描述:解法一:新建一个字符串class Solution {public: string replaceSpace(string s) { string str = ""; int len = s.size(); for(int i=0;i<len;i++){ if(s[i]!=' ') str+=s[i]; else{ str+="原创 2021-01-20 17:10:35 · 45 阅读 · 0 评论 -
剑指 Offer 04. 二维数组中的查找
从左下角开始遍历或者右上角开始便利class Solution {public: bool findNumberIn2DArray(vector<vector<int>>& matrix, int target) { int n = matrix.size()-1; int m = 0; while(n>=0&&m<matrix[0].size()){ i.原创 2021-01-20 01:27:29 · 48 阅读 · 0 评论 -
剑指 Offer 03. 数组中重复的数字
题目描述解答:思路:假设没有重复数字,那么正常排序后,数字i应该在下标为i的位置,所以采用原地置换的方式即可解决class Solution {public: int findRepeatNumber(vector<int>& nums) { //原地置换 for(int i = 0;i<nums.size();i++){ if(i!=nums[i]){ if(nums[i]=原创 2021-01-19 22:51:50 · 48 阅读 · 0 评论