/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ //int类型的变量代表左右子树范围，递归创建左右子树 class Solution { public: TreeNode* DFS(int pl,int pr,int vl,int vr,vector<int...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @return int整型 */ int ans=-9999999; int DFS(TreeNode* root) { if(root==NULL) return 0...

利用DFS和镜像DFS进行先序遍历，遇到空则记录'#' 最后判断两个遍历字符串是否相等 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ string pre=""; string pre_=""; class Solution { public: /** * * @param root TreeNode类 * @return bool布尔型 */ void DFS(TreeNode*...

#include <iostream> #include <string> //求每位与另一个数的每位相乘 using namespace std; int main(){ string x, y; while(cin >> x >> y){ int sum = 0; for(auto itx : x){ for(auto ity : y){ sum += (itx - '0') * (ity - '0'); } ...

#include<iostream> using namespace std; //求十进制所有位数的和 int statusSum(int num){ //求十进制数所有位的和 int sum=0; while(num>0){ sum+=num%10; num=num/10; } return sum; } int main(){ int x,y; cin>>x>>y; cout<<statusSum(x)*statusSum(y); }

// 我们求质因子的时候其实没有必要去先判断一个因子是否为质数，为什么呢？ // 比如说一个因子为 11，是质数，那么无论前面怎么进行除法运算，一定有这个因子，所以质数因子不可能漏掉 // 而对于因子 4，它肯定可以转换成质因子之积：2×2，那么在前面已经被除过了，所以已经没有非质数因子了 // 所以我们只需要从 2 开始遍历，遍历到 即可，为什么是 呢？ // 因为一个数字至多存在一个大于 的因子，所以如果存在大于 的因子，加一就好了。 #include"iostream" #include"cmath" using namespace std; int main() { ...

//key数组记录每个字母在各自格中的花费 //如果两个字母在同一格中，他们的花费差应该和字母顺序差一样 #include"iostream" #include"string" using namespace std; int main(){ int key[26]={1,2,3,1,2,3,1,2,3,1,2,3,1,2,3,1,2,3,4,1,2,3,1,2,3,4}; string input=""; while(cin>>input) { int count=key[input[0]-'a']; for...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ //没有虚拟头节点 //1.right指针移动到最后一个元素的位置 //2.left指针移动到导数第n+1个元素位置，执行删除操作 //3.如果要删除的是头元素的话，那么right指针会移动到NULL,利用这个做为判断，返回head->next class Solution { public: /** * * @param head ListNode类 * @param n int整型 * ...

//双指针解决接雨水问题 class Solution { public: /** * max water * @param arr int整型vector the array * @return long长整型 */ long long maxWater(vector<int>& arr) { // write code here int top=0; for(int i=0;i<arr.size();i++){ if(arr[i]>...

//C++三指针解决接雨水问题 class Solution { public: /** * max water * @param arr int整型vector the array * @return long长整型 */ long long maxWater(vector<int>& arr) { // write code here int top=0; for(int i=0;i<arr.size();i++){ if(arr[i]&...

//利用DFS判断平衡二叉树 //左子树返回lef_dep,右子树返回right_dep,当前节点返回max(lef_dep,right_dep)+1深度 bool res=true; class Solution { public: int DFS(TreeNode* node) { if(node==NULL) return 0; int dep_lef=DFS(node->left); int dep_rig=DFS(node->right); if(abs(dep_lef...

class Solution { public: /** * 判断岛屿数量 * @param grid char字符型vector<vector<>> * @return int整型 */ //广度遍历解决 void DFS(int x,int y,int w,int h,vector<vector<char> >& grid) { if(x<0||x>=w||y<0||y>=h||grid[y][x]=='0') ...

//C++ 双指针实现原地工作栈合并 class Solution { public: void merge(int A[], int m, int B[], int n) { int left=m-1; int right=n-1; int top=m+n-1; while(left>=0&&right>=0){ if(B[right]>A[left]){ A[top--]=B[right]; ri...

//C++ 滑动窗口实现 class Solution { public: /** * * @param arr int整型vector the array * @return int整型 */ int maxLength(vector<int>& arr) { // write code here map<int,int> m; int left=0,right=0; int length=0; int lens=arr.s...