/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { public: bool HasSubtreeCore(TreeNode* pRoot1, TreeNode* pRoot2) { if (pRoot2 == nullptr) return true; //先判断2后判断1 if (pRoot1 == nullptr) return fals...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) { ListNode* re=pListHead; ListNode* pre=pListHead; if (pListHead==nullptr) { return nullptr; } while (k-->0) { i...

class Solution { public: void reOrderArray(vector<int>& array) { vector<int>v(array.size(), 0); int low = 0; for (int i = 0; i < array.size(); i++) { if ((array[i] & 1) == 1) { v[low++] = array[i]; } } for (int i = 0; i < array.size(); i++) { if ((array[i] & 1) == 0) { ...

//两种方法，第一种常规for循环计算；第二种对幂计算进行优化，如果是计算偶次幂，可以底数平方，幂除以二加快运算；如果奇次则可以底数平方，幂除以二，再多乘一个乘数即可。 // class Solution { // public: // double Power(double base, int exponent) { // double re = 1; // if (exponent == 0) { // return 1; // } // if (exponent < 0) { // exponent = -exponent; // for (int i = 0; i < ex...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ // bitset<4> bitset1;//无参构造，长度为４，默认每一位为０ // bitset<8> bitset2(12);//长度为８，二进制保存，前面用０补充 // string s = "100101"; // bitset<10> bitset3(s);//长度为10，前面用０补充 // char s2[] =...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param number int整型 * @return int整型 */ /*因为n级台阶，第一步有n种跳法：跳1级、跳2级、到跳n级 跳1级，剩下n-1级，则剩下跳法是f(n-1) 跳2级，剩下n-2级，则剩下跳法是f(n-2) 所以f(n)=f(n-1)+f(n-2)+...+f(1) 因为f(n-1)=f(n-2)+f(n-3)+...+f(1) 所以f(n)=2*f(n-1)*/ int jumpFloorII(int number) ...

// 实质上就是斐波那契数列，就是求第num个斐波那契的值，可以递归，也可以循环 // class Solution { // public: // /** // * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 // * // * // * @param number int整型 // * @return int整型 // */ // int jumpFloor(int number) { // // write code here // if (number==2) { // return 2; // } // if (number==1) { // retur...

//定义两个栈，保证一个只进，一个只出 class Solution { public: void push(int node) {{ stack1.push(node); } } int pop() { if (stack2.empty()&&stack1.empty()) { return -1; } else if (stack2.empty()) { while (!stack1.empty()) { int num=stack1.top(); stack2.push(num); stack1.pop(); } int re =stack2.top(); stack2....

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ #include <algorithm> #include <iterator> #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 ...

class Solution { public: void replaceSpace(char *str,int length) { int i=length-1; while (i-->=0) { if (str[i]==' ') { length+=2; for (int j=length-1; j>i; j--){ str[j]=str[j-2]; } str[i]='%'; str[i+1]='2'; str[i+2]='0'; } } } };

先介绍目前情况，本人211本硕，本科电子信息，研究生深度学习，目前研二，五月份开始看c＋＋，目前停留在会了基本语法，计网、数据结构、操作系统看了视频，背了一些八股，数据库也只背了八股，项目基本没有。目前中了一篇中科院一区top，暑假投了一些实习，目前只剩一个四川联通的管线岗位的实习。从最近的面试感觉跟c＋＋后端差的很远，要不要赶紧学学java去国企银行(家庭条件一般，希望有个稳定工作就行)，主要担心现在还来不来得及。然后就是依靠论文要不要转算法岗(但个人不太喜欢搞算法岗，不太喜欢调模型)。最后就是继续坚守c＋＋，找点项目做做。真诚发问，大家别很赚一比了  

坐标重庆，暑期实习选择    

#include <unordered_map> #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型vector * @param target int整型 * @return int整型vector */ vector<int> twoSum(vector<int>& numbers, int target) { // write code here vector<i...