LeetCode26 删除排序数组中的重复项 # 删除重复元素,解题方法:双指针 # 1 定义2个指针,慢指针i,从0开始;快指针j,从1开始 # 2 移动指针,如果当前nums[i] = nums[j],则j加1,i不动;如果不相等,则i,j均加1 1 class Solution: 2 def ...
分类:
编程语言 时间:
2021-02-01 12:25:27
阅读次数:
0
E. Pattern Matching 题目链接:https://codeforces.com/contest/1476/problem/E 题目大意:给你n个模式串和m个字符串(长度都为k),要求你将模式串进行排序使得每个字符串在排序后的模式串中第一个匹配的是未排序前的模式串中第mt个模式串。对于 ...
分类:
其他好文 时间:
2021-02-01 11:51:02
阅读次数:
0
题目链接:https://leetcode-cn.com/problems/sliding-window-maximum 题目描述: 给你一个整数数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动 ...
分类:
其他好文 时间:
2021-02-01 11:50:28
阅读次数:
0
#include<iostream> #include<stack> #include<vector> #include<cstring> using namespace std; int n; char s1[10], s2[10]; vector<int> p; //记录顺序 stack<cha ...
分类:
其他好文 时间:
2021-01-30 11:54:10
阅读次数:
0
题目链接:https://leetcode-cn.com/problems/repeated-substring-pattern 题目描述: 给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母,并且长度不超过10000。 示例 1: 输入: "abab" ...
分类:
其他好文 时间:
2021-01-30 11:52:32
阅读次数:
0
#F. Nezzar and Nice Beatmap ##https://codeforces.com/contest/1478/problem/F ##题解 要保证每三个点构成的三角形为锐角三角形的最优情况,我们知道锐角三角形中锐角相邻的两条边长度的平方和大于相对的边的平方,由题意可以得出中间点 ...
分类:
其他好文 时间:
2021-01-30 11:50:37
阅读次数:
0
题目介绍 题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805498207911936 题目考点 队列和模拟,重难点在于模拟而非队列 题目难度 PAT甲级30分 题目大意 有N个窗口,每个窗口最多允许M个人站在黄 ...
分类:
其他好文 时间:
2021-01-29 12:06:55
阅读次数:
0
A:http://codeforces.com/contest/1475/problem/A 题意: 判断n是否有>1的奇数因子 解析: 不断比2即可。 #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> ...
分类:
其他好文 时间:
2021-01-28 12:21:27
阅读次数:
0
每行的元素从左到右升序排列;每列的元素从上到下升序排列。找target是否在矩阵中 方法一:感觉跟问题I没啥区别啊! func searchMatrix(g [][]int, tar int) bool { n, m := len(g), len(g[0]) i, j := 0, m-1 for ; ...
分类:
其他好文 时间:
2021-01-28 12:14:07
阅读次数:
0
链接 : https://codeforces.com/contest/1475/problem/D 排序 + 双指针 #include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(false);cin.t ...
分类:
其他好文 时间:
2021-01-28 12:04:58
阅读次数:
0