采用先序遍历在遍历之外定义记录经过的路径path，路径之和sum终止条件为叶子节点；本级函数：记录节点值，回溯时删除节点值；递推公式：递归遍历左右节点 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ #include <vector> #include <cmath> class Solution { publi...

先求出以每个结点为根的树的高度如果不满足平衡二叉树的定义，则返回-1;满足则返回高度。 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ #include <complex> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @p...

整体思路：左子树是平衡二叉树，右子树是平衡二叉树，左右子树高度差不超过1求高度函数递归判断是不是平衡二叉树 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ #include <complex> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即...

实际要比较的是左右子树是否可以翻转。同时遍历左右子树采用先序遍历，左子树是中左右，右子树是中右左比较是否相等，相等则继续遍历，不等则返回false判断终止条件 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值...

采用递归方法先翻转左右子树交换指向左右子树的指针 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pRoot TreeNode类 * @return TreeNode类 */ ...

代码看着行数很少，其实思路不好想dp数组含义：下表i表示i个不同元素，dp[i]表示二叉搜索的数目递推公式：dp[i] = dp[0]*dp[i-1] + dp[1] * dp[i-2] ......dp[i-2] * dp[1] + dp[i-1]*dp[0]dp数组初始化：dp[0] =1 ,dp[1] =1遍历顺序：从前向后遍历 #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */...

最优子结构：dp[i][j]表示字符串s1第i位为结尾和字符串s2第j位为结尾的最长公共子序列的长度 #include <algorithm> #include <iostream> #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * longest common subsequence * @param s1 string字符串 the string * @param s2 string字符串 the string * @retu...

抄的题解：知道思路，但细节上不会处理难点dijkstaopen，closed数组如何表示如何查找该节点的邻近节点 #include <vector> class Solution { public: int dijkstra(vector<vector<int>>& w, int n) { vector<bool> visited(n + 1, false); vector<int> dis(n + 1, INT_MAX); dis[1] = 0; for (int i = 1; i <= n; i++) { int t...

突然发现一个很奇怪的问题java的main函数为什么要写在一个类里面，好奇怪呀？C++中程序入口是单独int main()函数，而java中程序入口竟然实在一个类里面不是一个单独的函数

时间复杂度O（n），空间复杂度O（1）设置3个指针，分别指向当前节点，前一个节点，前前节点重新改变指针的指向 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @retur...

确定使用双指针pre，p因为有pre指针，可能出现pre为空的情况，所以设置虚拟头节点dummy画图确定双指针pre，p的相对位置遍历结束找到pre位置，删除倒数n节点, pre.next = pre.next.next import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指...

逆转两个链表进行相加处理再次逆转链表 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head1 ListNode类 * @param head2 ListNode类 * @return ListNode...

妙呀  「求助大佬帮看看这道算法题吧！」输入两个无环的单向链表，找出它们的第一个公共结点，如果没有公共节点则返回空。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正... https://www.nowcoder.com/practice/6ab1d9a29e88450685099d45c9e31e46

合并两个升序链表使用递归，多路归并 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param lists ListNode类ArrayList * @return ListNode类 */ public ListN...