/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} 利用队列的数据结构和以及统计当前队列的总数，来循环遍历队列中的每一个元素； * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return i...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} 使用stack栈，后序遍历由于最后访问根节点，不能在栈顶拿出节点之后，直接访问节点数据存入vector，而应保证根节点的左子树和右子树中的所有节点都已被访问过后，再去访问根节点。 为了判断是否对某个栈顶节点进行访问，引入一个新变量prev，记录前一个被访问到的节点，若满足以下两种情况之一，则对该栈顶节点进...

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

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

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * 方法一：使用递归法，基本的中序遍历思想，就可以求出；注意点：首地址为空的判读，属于特殊情况； * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 ...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} 方法一：使用递归的方法，必须能够信手沾来； 方法二：使用非递归的方法，使用的是栈结构，也必须能够信手沾来；栈刚好和递归的顺序想法操作， 有一个很明确的宗旨：凡是可以使用递归的地方，都可以使用栈来实现，以提高效率； 因为递归是用栈结构来实现的，而递归有需要额外的开销；（函数指针以及参数的保存，读取和销毁操作...

#include <iostream> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 方法一：该方法的时间复杂度为O(n)， 没有使用二分查找法； 要点：利用迭代器进行相互比较，抽象出接口，可以让代码更加简洁，而且不容易出错。 * 比较版本号 * @param version1 string字符串 * @param version2 string字符串 * @return int整型 */ int compare(string version1, string version2) { ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 查找依据都是以右值为基准；而不要一会左值，一会右值，这样就不能尽数考虑左右值 * 若将右值考虑清楚之后，也就等同考虑到了左值； * * @param nums int整型vector * @return int整型 */ int minNumberInRotateArray(vector<int>& nums) { int left = 0; int right = nums.size()-1; while (left < r...

#include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 这是二路归并排序的算法题，重点是需要一个辅助的数组，将原来的数据存放到辅助的数组 一旦存放到辅助数组上，再下一轮的合并中，原始数据的位置就会成为目的地址，或者将上一轮的两个有序 子序列的内容，先放到原始数组中，合并时再放到dst数组中，这样保存了dst的属性在整个算法的含义一致性， 但也由此消耗了一些性能； * * @param nums int整型vector * @return int整型 */ in...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * *因为两边都是最小值，意味着mid的中间值与左右相比的话，若mid中间值大于右边的值，那么mid中间值或其左边的值就可能是峰值，若mid中间值小于右边的值，那么峰值肯定在mid+1以及之后的值； * @param nums int整型vector * @return int整型 */ int findPeakElement(vector<int>& nums) { // write code here return FindPeakEl...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 既然对于每一个点，都是有相同的操作，那么必然是使用递归的方法； 接下来就是考虑递归的操作：有i，j坐标点，target目标值，原始数据，以及潜在的有效性判断因素：边界值。 递归函数的要点是：给出函数的签名式，对边界值进行判断，1：给出递归结束的终止条件；2：给出每一个步骤的细化步骤； 为了提高效率，还要考虑将递归函数，转化为非递归函数。要诀就是： 1.将递归函数的结束条件，作为非递归函数中while的条件判断依据； 2.执行各个可能的条件分支情况，并修改w...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @param target int整型 * @return int整型 * 本题的关键就是给出索引值，并且取中间的值进行大小判断，之后不断更新索引值； 最大的特点是：必须是排序的。也就是说二分查找的前提是必须先排序好。若没有排序好，无法进行二分查找。想要执行二分查找，必须先进行排序。 */ int search(vector<int>& nums, int target) { ...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; 本题的关键是增加一个是否要删除当前节点的标识位； */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ ListNode* deleteDuplicates(ListNode* head) ...