LeeCode(30)

class Solution { public:     vector<int> findSubstring(string s, vector<string>& words) {         vector<int>v;         string t;         int n = s.size(),n2 = words.size(),n3 = words[0].size(),len;         unordered_map<string,int>mp,tmp;         if(n<n2*n3){             return {};         }         for(auto str:words){             ++mp[str];         }         for(int i=0;i+n2*n3<=n;i++){             int j;             for(j=i;j<i+n2*n3;j+=n3){                 t = s.substr(j,n3);                 if(mp.find(t)==mp.end())break;                 ++tmp[t];             }             if(j==i+n2*n3&&tmp==mp)v.push_back(i);             tmp.clear();         }         return v;     } };

 

推荐这些文章:

LeetCode Daily 29 && LeeCode Daily 30

2022-2-15
 
T.540 有序数组中的单一元素
题目描述:

给你一个仅由整数组成的有序数组,其中每个元素都会出现两次,唯有一个数只会出现一次。

请你找出并返回只出现一次的那个数。

你设计的解决方案必须满足 O(log n) 时间复杂度和 O(1) 空间复杂度。

 
示例:

输入: nums = ...

1151 LCA in a Binary Tree (30 分)

考前挣扎一下

#include <bits/stdc++.h>
using namespace std;

const int maxn=10010;
map<int,int> mp,index_k,height;
int m,n,pre[maxn],in[maxn];

void build(int leve...

基础算法 791.高精度加法

#include<iostream>
#include<vector>
using namespace std;
vector<int> add(vector<int> &a, vector<int> &b){
if(a.size()<b.siz...

基础算法 792.高精度减法

#include<bits/stdc++.h>
using namespace std;
bool cmp(vector<int> &A,vector<int> &B){
if(A.size()!=B.size())return A.size()>B.size();
...

生成一组数的子集的组合数和排列数

#include <iostream>
#include <vector>
using namespace std;
int length,n;
vector<vector<int>> ans;

void find(vector<int> &a,vector<...

Part2.7 P1601 高精A+B 【高精加法】

原题链接:P1601 A+B Problem(高精) - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
题意:高精度加法,计算a+b ( a , b < 10500 )
思路:高精板子

1 #include<bits/stdc++.h>
2 using namespace std;
3 //#d...

Part2.7 P1009 阶乘之和 【高精加法、高精乘法】

原题链接:P1009 [NOIP1998 普及组] 阶乘之和 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
题意:用高精度计算出 S = 1! + 2! + 3! + ··· + n! ( n ≤ 50 )
思路:高精乘法处理阶乘,高精加法进行加和
评价:高精板子

1 #include<bits/...

RuntimeError: The size of tensor a (30) must match the size of tensor b (54) at non-singleton dimension 0

问题:RT,下一组数据集的又变成RuntimeError: The size of tensor a (30) must match the size of tensor b (36) at non-singleton dimension 0,后面tensor b的值在不断变化
解决:全景分割里面初始设定的mask的数量是30个,数据集...

88.合并两个有序数组

1.Go   2.C++ 方法1:借助新的容器 class Solution { public: void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) { vector<int&g...

leetcode-剑指 Offer II 063. 替换单词

 

 

class Solution {
public:
// 字符串分割
vector<string> spltstr(string s){
vector<string> res;
string tmp;
for(auto ...

文章标题:LeeCode(30)
文章链接:https://www.dianjilingqu.com/1218.html
本文章来源于网络,版权归原作者所有,如果本站文章侵犯了您的权益,请联系我们删除,联系邮箱:saisai#email.cn,感谢支持理解。
THE END
< <上一篇
下一篇>>