//深度优先遍历非递归方法 //深度优先遍历和前序基本没什么区别，唯一的区别就是前序遍历讲究顺序 //深度优先遍历不讲究顺序，所以深度优先非递归直接照搬前序遍历非递归即可 /**  * struct TreeNode {  *    int val;  *    struct TreeNode *left;  *    struct TreeNode *right;  * };  */ class Solution...

//本题用深度优先遍历的方法比较简单 //每次到叶子节点时比较一下是否等于sum /**  * struct TreeNode {  *    int val;  *    struct TreeNode *left;  *    struct TreeNode *right;  * };  */ class Solution { public:     /**     &n...

//本题的解题思路为： //用一个min来记录已经遍历过的数中最小的数 //每次遍历到一个没有遍历过的数时，判断这个数和min的大小关系 //如果这个数比min大说明这个时候可以有利润，否则更新min //时间复杂度O（N）空间复杂度O（1） class Solution { public:     /**      *       * @param prices int整型vector       * @return int整型 &...

import java.util.*; /*  * public class TreeNode {  *   int val = 0;  *   TreeNode left = null;  *   TreeNode right = null;  * }  */ public class Solution {     /**      *       * @param root Tr...

/**  * struct TreeNode {  *    int val;  *    struct TreeNode *left;  *    struct TreeNode *right;  * };  */ class Solution { public:     /**      *       * @param ...

死磕算法，死磕自己

/**  * struct TreeNode {  *    int val;  *    struct TreeNode *left;  *    struct TreeNode *right;  * };  */ class Solution { public:     /**      *       * @param ...

大佬们你们当时递归都是怎么学会的啊。。我们数据结构没学过递归，现在压根写不出来递归，只能写写书上最基础的二叉树遍历那种递归，看别人的代码勉强能看懂。。大神们给孩子指条学习的明路把，求求了。。

//这里介绍一种处理矩阵打印等一系列问题的常用做法：分圈处理 #include<bits/stdc++.h> using namespace std; int main(){     int n,m;     cin>>n>>m;     int arr[n][m];     for(int i=0;i<n;i++){         for(int j=0;j<m;j++)       &nbsp...

//再介绍使用二分查找的方法 //本题字符串数组是递增的，所以很容易想到用二分法 #include<bits/stdc++.h> using namespace std; int main(){     int n;     cin>>n;     string str;     cin>>str;     string arr[n];     for(int i=0;i<n;i++)       &nb...

//本题提供两种思路，一种方法借助哈希表，另一种使用二分查找 //先介绍使用哈希表的方法 #include<bits/stdc++.h> using namespace std; int main(){     int n;      map<string, int> hashMap;//key的含义为字符串的值,value的含义为该字符串第一次出现的位置     cin>>n;     string str;     cin>>str;...

# include <bits/stdc++.h> using namespace std; struct list_node{     int val;     struct list_node * next; }; list_node * input_list() {     int val, n;     scanf("%d", &n);     list_node * phead = new list_node();     list_node...

//时间复杂度不是O(N) #include<bits/stdc++.h> using namespace std; int main(){     int n;     cin>>n;     int max=1;//最终的返回结果     map<int, int> hashMap;//key的含义为数组的值,value的含义为这个值最近一次出现在数组中的下标     int *arr=new int[n];     int l...