//...dfs退出条件，随手写了一个res==n，最后花了42分钟，找这个，res==k //两个数组一个用来保存完整输入，一个用来保存没有输入的（1...n中没有输入的数） //dfs到底之后才会进入下一个，不用担心vector遍历混乱的问题，与bfs区分 //然后这道题算入门难度中高的了，回溯，全排列，递归和dfs ">#include<vector> #include<map> using namespace std; class solution { vector<int> vt; vector<int&gt...

">#include<stdio.h> #include<string> #include<vector> using namespace std; int main(void) { string long_str; cin>>long_str; int l = long_str.size(); string short_str; cin>>short_str; int s = short_str.size(); i...

cin有位数限制， 省去了强制转换， pow也可以代替sqrt用 ">#include<stdio.h> #include<iostream> using namespace std; int main(void) { long long h; //cin>>h;位数限制6位 scanf("%lld",&h); //x^2+x-h=0 //= 1+4h // -1+_pow(1+4h,0.5)/2 long long k = (-1+pow(1+4*h,0.5))/2; pri...

今天刷了最大公约数（递归求解）、炮台（复习pow（float，float））、地牢逃脱（复习、加深、再学习BFS）、下厨房（set统计和map统计，我set用的比map少）、分苹果（复习贪心、只统计计算而忽略具体操作流程细节）。大约10：30-11：00，13：30-15：00，16：00-17：00（中途一个小时做了一张校招笔试试卷😃）

">#include<vector> #include<iostream> #include<queue> using namespace std; struct step { int x; int y; int level;//表示这“步”需要从起始点走多少level步，而不一定是最少多少步，由遍历决定 }; //解决给定了障碍物和通路的地图上， //求给定多个每次移动的向量后，到达终点（未定）所需最多的最少步数 //（比如你左边如果是通路就可能是终点，但如果终点可能在更远步数的地方，左边就不是所求） //如果把所有的情况都走完...

int search(vector<int>& nums, int target) { // write code here int len = nums.size(); if(len<=0) return -1; int left = 0; int right = len-1; int middle = (left + right)/2;//防止溢出写法另鉴 if(nums[0]==target) return 0; if(nums[len-1]==target) return le...

虽然题目没说输入用例都是从小到大输入，但是使popV中出现pushV中没有的值实在是... class Solution { public: //map<int,int> Index;//值映射索引 map<int,bool> Exist; bool IsPopOrder(vector<int> pushV,vector<int> popV) { int len = pushV.size();// //以第一个出栈4为分界线 //已入栈的123遵循 xx3xx2x...

class Solution { private: vector<int> target; vector<vector<bool>> record; vector<vector<int> > matrix_; public: vector<int> printMatrix(vector<vector<int> > matrix) { matrix_ = matrix; int row = matrix.size();...