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 ...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead1 ListNode类 * @param...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param k...

双9专硕在读，本科写过一点QT，拿了一个中厂C++客户端实习【我摊牌了就是金山办公】，但是感觉客户端前景不是很好，C++学起来也比较吃力。lz本人是计算机大类的，没有系统地学习过一门语言，只刷过hot100，项目0，以后也不太想卷，现在就是纠结暑假是自学java，还是去这个实习

class Solution { public:     vector<int> GetLeastNumbers_Solution(vector<int> input, int k) {         vector<int> ret;         if(k ==&nb...

class Solution { public:     /**      *       * @param s string字符串       * @return bool布尔型      */     bool is...

递归法寻找公共祖先 class Solution { public: int lowestCommonAncestor(TreeNode* root, int o1, int o2) { // write code here return commonAncestor(root, o1, o2)->val; } TreeNode* commonAncestor(TreeNode* root, int o1, int o2){ if(!root) return nullptr; if(r...

利用二叉搜索树的性质，当当前节点值比p和q都要大时，说明最小公共节点在左子树上；当当前节点值比p和q都要小时，说明最小公共节点在右子树上 当当前节点值介于p和q之间时，说明已经找到最近公共节点 class Solution { public: int lowestCommonAncestor(TreeNode* root, int p, int q) { return FindAncestor(root, p, q)->val; } TreeNode* FindAncestor(TreeNode* root, int p, int ...

层序遍历完全二叉树遇到Null节点时已经结束 使用层序遍历，当前节点不为空时，不管其子节点是否为空，都加入队列，便于后续判断 设立一个end标志位，遇到end时置为true，若end为true时遇到非空节点，说明不是完全二叉树 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { publi...

建立辅助数组，中序遍历，再逐个比较，看遍历结果是否有序 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param roo...

- 递归，直接在t1上修改 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param t1 TreeNode类 * @param t2 TreeNode类 * @return TreeNode类 */ TreeNode* mergeTrees(TreeNode* t1, TreeNode* t2) ...