描述 这是一篇针对初学者的题解知识点：单链表难度：一星 题解 题目抽象：给定两个单链表A，B，假设一定含有公共结点，返回第一个公共结点的指针。 方法：双指针法 假如例子如下：显然第一个公共结点为8，但是链表A头结点到8的长度为2，链表B头结点到8的长度为3，显然不好办？如果我们能够制造一种理想情况，如下：这里先假设链表A头结点与结点8的长度 与 链表B头结点与结点8的长度相等，那么就可以用双指针。 初始化：指针ta指向链表A头结点，指针tb指向链表B头结点 如果ta == tb， 说明找到了第一个公共的头结点，直接返回即可。 否则，ta != tb，则++ta，++tb 所以现在的问题就...

描述 这是一篇针对初学者的题解，共用两种方法解决。知识点：数组，位运算，哈希难度：一星 题解 题目抽象：给定一个数组，数组中只有2个数字出现了一次，其余都出现了2次，找出这2个数字。 方法一：哈希法 很显然的方法，遍历一遍数组，用map记录出现的次数，然后再遍历一遍数组，找出出现1次的数字。 代码 class Solution { public: void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) { unordered_map<int, int> mp; ...

题目的主要信息： 在一个非降序的链表中，存在重复的节点，删除该链表中重复的节点 重复的节点一个元素也不保留 举一反三： 学习完本题的思路你可以解决如下题目： JZ18. 删除链表的节点 方法一：直接比较删除（推荐使用） 思路： 这是一个升序链表，重复的节点都连在一起，我们就可以很轻易地比较到重复的节点，然后将所有的连续相同的节点都跳过，连接不相同的第一个节点。 //遇到相邻两个节点值相同 if(cur.next.val == cur.next.next.val){ int temp = cur.next.val; //将所有相同的都跳过 while (cur.ne...

题目的主要信息： 在给定字符串中找到第一个只出现一次的字符的位置，位置从0开始 如果找不到则返回-1 字符串只由大小字母组成 举一反三： 学习完本题的思路你可以解决如下题目： JZ56. 数组中只出现一次的两个数字 JZ39. 数组中出现次数超过一半的数字 JZ75. 字符流中第一个不重复的字符 方法一：哈希表统计频率（推荐使用） 知识点：哈希表 哈希表是一种根据关键码（key）直接访问值（value）的一种数据结构。而这种直接访问意味着只要知道key就能在O(1)O(1)O(1)时间内得到value，因此哈希表常用来统计频率、快速检验某个元素是否出现过等。 思路： 既然要找第一个只出现一...

题目的主要信息： 升序数组中找到和为S的两个数字 若有多组，返回任意一组 无法找到则返回空数组 举一反三： 学习完本题的思路你可以解决如下题目： 方法一：哈希表（推荐使用） 知识点：哈希表 哈希表是一种根据关键码（key）直接访问值（value）的一种数据结构。而这种直接访问意味着只要知道key就能在O(1)O(1)O(1)时间内得到value，因此哈希表常用来统计频率、快速检验某个元素是否出现过等。 思路： 我们能想到最直观的解法，可能就是两层遍历，将数组所有的二元组合枚举一遍，看看是否是和为目标值，但是这样太费时间了，既然加法这么复杂，我们是不是可以尝试一下减法：对于数组中出现的一...

#描述 这是一篇针对初学者的题解，共用两种方法解决。 知识点：数组，动态规划 难度：一星 #题解 题目抽象：给定一个数组，求连续子数组的最大和。 ##方法一：动态规划 状态定义：dp[i]表示以i结尾的连续子数组的最大和。所以最终要求dp[n-1] 状态转移方程：dp[i] = max(array[i], dp[i-1]+array[i]) 解释：如果当前元素为整数，并且dp[i-1]为负数，那么当然结果就是只选当前元素 技巧：这里为了统一代码的书写，定义dp[i]表示前i个元素的连续子数组的最大和，结尾元素为array[i-1] ###代码 class Solution { public: ...

描述 这是一篇针对初学者的题解。共用三种方法解决。知识点：数组，堆，快排难度：二星 题解 题目抽象：求给定数组的topK小问题。 方法一：排序 直接排序，然后去前k小数据。 代码 class Solution { public: vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { vector<int> ret; if (k==0 || k>input.size()) return ret; sort(input.b...

描述 这是一篇针对初学者的题解。共用三种方法解决。知识点：数组，排序，哈希难度：一星 题解 题目抽象：给定一个数组，找出数组中的众数，若有，返回众数，若没有，返回0众数定义：数组中出现次数大于数组一般的元素 方法一：哈希法 根据题目意思，显然可以先遍历一遍数组，在map中存每个元素出现的次数，然后再遍历一次数组，找出众数。 代码 class Solution { public: int MoreThanHalfNum_Solution(vector<int> numbers) { unordered_map<int,int> mp; ...

题目的主要信息： 给定一棵二叉树的根节点，求这棵树的最大深度 深度是指树的根节点到任一叶子节点路径上节点的数量 最大深度是所有叶子节点的深度的最大值 叶子节点是指没有子节点的节点 举一反三： 学习完本题的思路你可以解决如下题目： JZ82. 二叉树中和为某一值的路径（一） JZ28. 对称的二叉树 JZ27. 二叉树的镜像 JZ79. 判断是不是平衡二叉树 JZ37. 序列化二叉树 方法一：递归（推荐使用） 知识点：二叉树递归 递归是一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。因此递归过程，最重要...

举一反三： 学习完本题的思路你可以解决如下题目： JZ77. 按之字形顺序打印二叉树 JZ78. 把二叉树打印成多行 方法一：层次遍历（推荐使用） 知识点：队列 队列是一种仅支持在表尾进行插入操作、在表头进行删除操作的线性表，插入端称为队尾，删除端称为队首，因整体类似排队的队伍而得名。它满足先进先出的性质，元素入队即将新元素加在队列的尾，元素出队即将队首元素取出，它后一个作为新的队首。 思路： 二叉树的层次遍历就是按照从上到下每行，然后每行中从左到右依次遍历，得到的二叉树的元素值。对于层次遍历，我们通常会使用队列来辅助： 因为队列是一种先进先出的数据结构，我们依照它的性质，如果从左到右访问完一...

题目的主要信息： 给定两个序列，第一个表示入栈顺序，第二个表示出栈顺序 序列中没有重复的数字 判定第一个入栈顺序能否得到第二个出栈顺序 举一反三： 学习完本题的思路你可以解决如下题目： JZ9. 用两个栈实现队列 JZ30. 包含min函数的栈 方法一：辅助栈（推荐使用） 知识点：栈 栈是一种仅支持在表尾进行插入和删除操作的线性表，这一端被称为栈顶，另一端被称为栈底。元素入栈指的是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；元素出栈指的是从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。 思路： 题目要我们判断两个序列是否符合入栈出栈的次序，我们...

描述 这是一篇针对初学者的题解。知识点：栈难度：一星 题解 题目抽象：要求实现一个O(1)时间复杂度的返回最小值的栈。正常情况下，栈的push，pop操作都为O(1),但是返回最小值，需要遍历整个栈，时间复杂度为O(n)，所以这里需要空间换时间的思想。 方法：使用辅助栈 首先需要一个正常栈normal,用于栈的正常操作，然后需要一个辅助栈minval，专门用于获取最小值，具体操作如下。 push操作就如图片上操作。 pop操作直接对应弹出就好了。 top操作就返回normal的栈顶 min操作就返回minval的栈顶 因此，代码如下： class Solution { public: ...

题目主要信息: 题目给定一个n∗mn*mn∗m的矩阵，需要将其按照顺时针螺旋输出 举一反三： 学习完本题的思路你可以解决类似的矩阵遍历的问题。 方法：边界模拟法（推荐使用） 思路： 这道题就是一个简单的模拟，我们想象有一个矩阵，从第一个元素开始，往右到底后再往下到底后再往左到底后再往上，结束这一圈，进入下一圈螺旋。 具体做法: step 1：首先排除特殊情况，即矩阵为空的情况。 step 2：设置矩阵的四个边界值，开始准备螺旋遍历矩阵，遍历的截止点是左右边界或者上下边界重合。 step 3：首先对最上面一排从左到右进行遍历输出，到达最右边后第一排就输出完了，上边界相应就往下一行，要判断上...

描述 这是一篇适合初级学者的题解。这里提供2种方法。知识点：树，递归难度：一星 题解 题目抽象：给定一颗二叉树，将二叉树的左右孩子进行翻转，左右孩子的子树做相同的操作。 方法一：递归版本 根据题意，如果我们知道一个根节点的左孩子指针和右孩子指针，那么再改变根节点的指向即可解决问题。也就是，需要先知道左右孩子指针，再处理根节点。显然对应遍历方式中的后序遍历。后序遍历的模板： void postOrder(TreeNode *root) { if (!root) return; postOrder(root->left); // left child postOrd...