知识点：栈后缀表达式把运算符写在运算对象的后面，例如，把a+b写成ab+，所以也称为后缀式。这种表示法的优点是根据运算对象和算符的出现次序进行计算，不需要使用括号，也便于用械实现求值。对于表达式x:=(a+b)*(c+d)，其后缀式为xab+cd+*:=。若想对后缀表示式进行运算，需要使用到栈，若遍历到数字，则将其推入栈中，若遍历到表达式，则将栈中的两个数字推出，进行运算后将结果再推入栈，最终栈内的元素即为运算结果。在遇到-和/两个运算符时，需要注意数字的运算顺序，第一个推出栈的数字要作为被减数或者被除数。Java题解如下： import java.util.*; public class S...

知识点：栈这道题属于栈的基本题目，只需要考虑三种括号的匹配。共有两种情况：1.出现左括号，需要入栈，等待后续相应右括号的匹配2.出现右括号，查看当前栈顶是否是对应的左括号，若不是，则匹配失败直接返回，若是，则左右括号匹配，将左括号出栈最终遍历所有字符后，若栈不为空，则说明有多余左括号未匹配，则匹配失败，若栈为空，则匹配成功。Java题解如下： import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return bool布...

知识点：栈题目中输入的牛序号属于无用数据，只需要关注重量即可。使用两个栈：一个栈负责正常的操作，用于得到top的结果；另一个栈（最大栈）负责存储当前栈中的最大值，具体来说，若最大栈中无元素，则此时最大值为当前入栈的值，若栈中有元素，则需要和栈顶的元素比较，若栈顶元素更大，则将栈顶元素再次入栈，若当前元素更大，则将当前元素入栈，保证栈顶的元素最大即可，这就可以以O(1)的时间复杂度得到最大元素。Java题解如下： import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * *...

知识点：数组对于空间复杂度O(n)的算法，我们只需要创建一个数组，依次向目标数组赋值即可。我们使用空间复杂度为O(1)的算法，使用三次反转也可以得到答案，第一次反转前k个元素[1,2,3]得到[3,2,1]，第二次反转后n-k个元素得到[7,6,5,4]，经过这两次反转后，数组结果为[3,2,1,7,6,5,4]，再将该数组反转刚好得到左移k个位置的数组：[4,5,6,7,1,2,3]Java题解如下： import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @pa...

考查点：数组该问题很容易理解，我们只需要找到数组中的众数即可。很简单的思路是统计所有出现的数，找到出现次数占总数量一半的就是最终答案，而还有一种解法，我们可以先对数组排序，位于中间位置的数一定就是占总数量一半的元素。这样就可以以时间复杂度O(logn)，空间复杂度O(1)解决问题。Java题解如下： import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int majo...

考查点：数组题目已经说明，数组是有序的，我们很容易可以想到，只需要遍历数组，判断相邻元素是否相同即可判断牛群数目，题目要求范围中nums长度大于1，而测试用例中nums会出现 [] 的情况，需要特殊判断。Java题解如下： import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int remove_duplicates (int[] nums) { // write c...

考查点：数组，双指针我们需要删除数组中值为val的元素，即对于值不等于val的元素，我们可以对其进行重新的排列，我们可以使用双指针的思想，对于指针j来说，我们用于保存应该保留的元素，遍历指针i的过程中，对于等于val的元素可以直接跳过，对于不等于val的元素，我们赋值给指针j所处的位置。Java题解如下： import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param val int整型 * @return in...

考查点：二叉树，递归题目要求的是叶子节点值的序列是否相同，就有可能出现结构不同，但叶子节点符合条件的情况，故我们需要找出来叶子节点，然后比较二者的序列是否相同。首先对于叶子节点，我们可以使用中序遍历，找到叶子节点，并将其值存到一个列表里面，得到两个叶子节点的列表后，比较二者是否是逆序关系即可得到答案。Java题解如下： import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val)...

考查点：二叉树，递归一般来说，二叉树的问题都可以使用递归来解决，对于本题目来说，若想判断两个二叉树是否相等，需要满足两个条件：1.两个节点的值相等；2.两个节点的子树结构相等。如果两个节点都为null，或者满足以上两个条件，则可判定为相等。我们使用递归的方式对所有的子树进行判断，即可得到两个目标二叉树是否相等。Java题解如下： import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int...

考查点：二叉树，递归该问题很容易理解，我们只需要找到所有二叉树节点中的最大值即可。我们可以使用任意一种遍历方式遍历二叉树，题解中使用的是前序遍历，定义一个递归函数，来保存当前的最大值，当遍历完所有节点后，得到的最大值即为最终答案。Java题解如下： import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ publ...

被leader和大leader谈话了，让我不要太浮躁，踏踏实实做基础的工作，你给我转正我肯定踏实啊

考查点：链表，双指针该问题分为两步：1.删除倒数第n个节点2.将该节点置于链表尾部首先，若想删除倒数第n个节点，需要找到倒数第n+1个节点，一个可行的方案是利用双指针的思想，首先使左右两个指针相隔n-1个节点，左右指针同时后移，当右节点到达尾部节点时，左节点即为倒数第n+1个节点，找到目标节点后需要保存下来，并使next指针指向空，最终将尾部节点指向目标节点，得到答案。Java题解如下： import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(in...

知识点：链表解题思路：题目已经说明链表是有序的，故我们只需要考虑相邻节点之间的值是否相等即可，对于某一个节点来说，若后一节点的值与其相等，则使后一节点继续后移，直至值不相等或者无后继节点。完成这一操作后，将指针后移一个节点，重复以上判断，直至遍历整个链表。Java题解如下： import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solutio...

知识点：链表如果要得到链表中某个节点的峰值，首先需要确保它有前后节点，再判断该节点的值是否大于前后节点的值，如果是峰值，则将前节点的next指针指向后节点，以达到删除峰值节点的目的。若不是峰值，则向后遍历即可。Java题解如下： import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数...