一、方法思路1.暴力解法找出所有滑动窗口中的最大值最直接的方法就是划分出每个窗口，并遍历其中元素找出最大值。假设数组长度为n，窗口大小为k，该方法的时间复杂度为：O(nk)。解题的效率不高。2.双端队列优化将双端队列保存当前或之后窗口最大元素的索引，保证队列头部始终是当前窗口的最大值。思路如下：初始化一个双端队列dp和一个结果列表list遍历数组中元素，索引为i判断队首元素是否不在当前窗口范围（dq.peekFirst <= i - size）,如果是，弹出队首。将当前元素num[i]与队尾元素dq.peekLast比较，如果当前元素更大，将dq.peekLast弹出队尾，直到队列为空或...

解题思路：本题是二叉树集合学习的集成检验。解题思路可以主要分为三步。二叉树恢复：从已知前序、中序中恢复二叉树。记录左视图：即获取二叉树中每一层最右边的节点。考虑是否存在边界情况：空树 --> 返回空；一个节点 --> 返回该节点。代码实现思路：恢复二叉树（辅助函数：buildTree）：从前序遍历（preOrder）中获取根节点，从中序遍历（inOrder）中的根节点将数组分为左子树和右子树。从而构建左子树和右子树。因此在递归构建时，最重要的是对中序遍历数据进行正确分割，并传递每一次递归时划分的索引开始值与索引结束值。在中序数组中，根节点的索引为inRoot，inStart为中序数...

1.解题思路：本题目的核心关键点在于[视频的平均完播率如何计算]，以及计算所需的数据如何从表中取出。视频完播 = 视频开播时间(start_time) - 视频播完时间(end_time) >= 视频总时长(duration)视频平均完播率 = AVG（视频完播次数 / 视频播放总次数） 或者 视频完播率 = SUM(视频完播) / COUNT(视频播放)得到计算公式后，就需要从表中提取数据。我们可以发现关键数据存放在两张表里，所以需要进行连表查询（Left Join）。2.重点学习函数：日期提取：YEAR(Date) --> 提取日期中的年；日期计算：TIMESTAMPDIFF(...

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

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

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return bool布尔型 */ public boolea...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return bool布尔型 */ //对叶子节点而言，没有左...

import java.util.*; /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { private TreeNode prev = null;//记录当前节点的前序节点 private TreeNode head = null;//记录链表头节点 public TreeNode Convert(TreeNode pRoot...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int minNumberInRotateArray (int[] nums) { // 排序数组的查找问题可以优先考虑二分法解决。 if (nums.length == 0) { return 0; } int left = 0; int right = nums.length - 1; while (left &...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ //定义模数 private static final int MOD = 1000000007; public int InversePairs (int[] nums) { //分治思想 int len = nums.length; if (len < 2) { return 0; } //设置一个辅助数组，用于存储归并...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int findPeakElement (int[] nums) { // write code here for (int i = 0; i < nums.length - 1; i++) { // 如果当前元素大于右边邻居，则是峰值 if (nums[i] > nums[i + 1]) { retur...

解题方法一： 利用HashSet集合的不重复特性，判断链表环中第一次重复的节点是否存在。 当set.contains(pHead) 为true时，说明第一次重复节点出现。即为链表环的入口节点。 import java.util.*; /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ public class Solution { public ListNode EntryNodeOfLoop(ListNode pHead) { //环的入口节点...