#include <algorithm> #include <vector> class Stack { public: int getHeight(vector<vector<int> > actors, int n) { // write code here sort(actors.begin(), actors.end()); int max_count = 0; vector<int> dp(n, 1); for (int i = 1; i < n; ++i) { for (int j = 0; j < i; j+...

#include <vector> class Stack { public: int getHeight(vector<int> men, int n) { // write code here vector<int> dp(n,1); int max_height =0; for(int i=1;i<n;++i){ for(int j =0;j<i;++j){ if (men[i]>men[j]) { dp[i]= max(dp[i], dp[j]+1); } } max_height = max(max_height, dp[i]);...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param mat int整型vector<vector<>> * @param n int整型 * @param m int整型 * @param x int整型 * @return int整型vector */ vector<int> findElement(vector<vector<int> >& mat, int n, int m, int x) { // write ...

class Finder { public: int findString(vector<string> str, int n, string x) { // write code here int start = 0; int end = n - 1; while (start <= end) { int mid = (start + end) / 2; int ori_mid = mid; while ( mid >= start && str[mid].empty() ) { --mid; } if (mid < start ) { mid ...

class Finder { public: int findString(vector<string> str, int n, string x) { // write code here int start =0; int end = n-1; while (start <=end) { int mid = (start +end) /2; if(str[mid] == x) return mid; if(str[mid].empty()){ int mid1=mid,mid2=mid; while (str[mid1].empty() && mid1 &...

#include <algorithm> #include <vector> class Finder { public: int findElement(vector<int> A, int n, int x) { // write code here int pos = 0; for (int i = 0; i < n - 1; ++i) { if (A[i] > A[i + 1]) { pos = i + 1; break; } } int start = pos; int end = n - 1; while (start <= e...

#include <vector> class Joseph { public: int getResult(int n) { // write code here vector<int> people; for (int i = 1; i <= n; i++) people.emplace_back(i); int round = 1; int idx = 0; while (people.size() > 1) { vector<int> remain; int count = 1; for (int i = 0; i < people...

#include <any> #include <vector> class Joseph { public: int getResult(int n, int m) { // write code here int res=0; for(int i=2;i<=n;++i){ res = (res + m )%i; } return res+1; } };

#include <algorithm> #include <tuple> #include <vector> class Box { public: int getHeight(vector<int> w, vector<int> l, vector<int> h, int n) { // write code here vector<tuple<int,int,int>> boxes; for(int i=0;i<n;++i){ boxes.emplace_back(w[i],l[i],h...

#include <string> #include <vector> class ToString { vector<string> below20 = {"", "One", "Two", "Three", "Four", "Five", "Six", "Seven", "Eight", "Nine", "Ten", "Elev...

#include <vector> class Substr { public: vector<bool> chkSubStr(vector<string> p, int n, string s) { // write code here vector<bool> res(p.size(), false); for(int i=0;i<n;++i){ if(s.find(p[i]) != -1){ res[i] = true; } } return res; } };

#include <stack> #include <vector> class NextElement { public: vector<int> findNext(vector<int> A, int n) { // write code here vector<int> res(n, -1); stack<int> index_stk; for (int i = 0; i < n; i++) { while (!index_stk.empty() && A[i] > A[index_stk...

class UnusualAdd { public: int addAB(int A, int B) { // write code here while (B) { int sum = A ^ B; int carry = A &B; A = sum; B = carry <<1 ; } return A; } };