OfferCall！

分类

Java(1) 刷题笔记(1) 题解(53)

/ 注册

全部文章（共54篇）

题解 | #数组中的逆序对#归并排序

采用归并排序的方法统计数组中逆序对的个数：先对数组进行递归划分，划分为一个个的子数组，然后统计出相邻子数组之间的逆序对的数量，在统计逆序对的过程中，还需要对数组进行排序，这是为了防止在以后的统计过程中出现重复统计的情况以及计算逆序对的数目方便。统计两个子数组之间的逆序对的数量的过程如下：1、使用两...

2021-05-05

0 673

题解 | #机器人的运动范围#回溯法

public class Solution { public int movingCount(int threshold, int rows, int cols) { if (threshold < 0 || rows <= 0 || cols <= 0)...

2021-05-04

0 719

题解 | #矩阵中的路径#

回溯法 public boolean hasPath (char[][] matrix, String word) { // write code here if (word == null || word.length() == 0 || matrix ==...

2021-05-04

0 608

题解 | #按之字形顺序打印二叉树#使用两个辅助栈

public ArrayList<ArrayList<Integer>> Print(TreeNode pRoot) { if (pRoot == null){ return new ArrayList<>(); ...

2021-05-03

0 579

题解 | #表示数值的字符串#

/** * 表示数值的字符串遵循模式 A[.[B]][e|EC]或者.B[e|EC] * 其中A为数值的整数部分，B紧跟小数点，为数值的小数部分，C紧跟着e或者E，为数值的指数部分 * A和C都可能以+或者-开头的0~9的数位串 * B也是0~9的数位串，但是...

2021-05-03

0 685

题解 | #构建乘积数组#动态规划

public int[] multiply(int[] A) { int n = A.length; int[] B = new int[n]; // 从左到右累乘 for (int i = 0,product = 1; i <...

2021-05-02

0 592

题解 | #获取每个部门中当前员工薪水最高的相关信息#窗口函数

select dept_no, emp_no, salary maxSalary from ( select d.emp_no emp_no, d.dept_no dept_no, s.salary salary, rank() over(pa...

2021-04-19

2 559

题解 | #二叉搜索树的后序遍历序列#

对于树的后序遍历，根节点是最后访问的，所以一组后续遍历的序列，最后一个节点是整棵二叉树的根节点，那么根据这个根节点以及BST树的特点，可以划分出其左子树和右子树，即序列中大于根节点值的是它的左子树，小于根节点值的是它的右子树，然后再递归的判断其左右子树是否符合BST的性质。 public b...

2021-04-18

0 768

题解 | #包含min函数的栈#

private Stack<Integer> stack = new Stack<>(); private Stack<Integer> minStack = new Stack<>(); public void push(int n...

2021-04-15

0 578

题解 | #顺时针打印矩阵#

public ArrayList<Integer> printMatrix(int [][] matrix) { if (matrix == null || matrix.length == 0){ return new ArrayList<...

2021-04-15

0 632