烟花一树终化尘

题解

mysql(2) 笔试题(11)

/ 注册

全部文章 / 题解（共34篇）

题解 | #二维数组中的查找#

二维数组查找根据四个角点进行判断

Java 二分查找

2022-04-05

0 251

题解 | #数组中的逆序对#

归并排序问题转化：求逆序对就是统计有多少个前大后小的数对，问题和归并两个有序数组求前大后小数对一样。所以现在的问题变为统计子问题中逆序对的个数。递归模型变形：递归按照标准的归并排序来，注意的是统计个数，当出现nums[i]>nums[j]时，统计所有前半段区间内比nums[j]大的数及为a...

Java 归并排序

2022-04-05

0 326

题解 | #接雨水问题#

1、三指针用一个指针top指向最高柱子，然后最高柱子左边用两个指针，一个left，一个right arr[left] <= arr[right] 不能盛水，left = right，right++； arr[left] > arr[right] maxWater = ar...

Java 双指针

2022-04-04

0 235

题解 | #最长回文子串#

1、动态规划定义二维数组dp[length][length]，如果dp[left][right]为true，则表示字符串从left到right是回文子串，如果dp[left][right]为false，则表示字符串从left到right不是回文子串递推公式如果dp[left+1][rig...

Java 动态规划

2022-04-04

0 331

题解 | #判断是不是二叉搜索树#

1、中序遍历二叉排序树中序遍历是有序的 2、递归注意判断每个节点的上限和下限左子树范围的最小值是minVal，最大值是当前节点的值，也就是root的值，因为左子树的值要比当前节点小右子数范围的最大值是maxVal，最小值是当前节点的值，也就是root的值，因为右子树的值要比当前节点大

Java 二叉树

2022-04-04

0 248

题解 | #对称的二叉树#

分别比较pRoot1.left,pRoot2.right 和 pRoot1.right,pRoot2.left boolean isSymmetrical1(TreeNode pRoot1,TreeNode pRoot2) { if(pRoot1 == null &&...

Java 二叉树

2022-04-03

0 261

题解 | #二叉树的最大深度#

返回左右子树的最大深度+1 public int maxDepth (TreeNode root) { // write code here if(root == null){ return 0; } retu...

Java 二叉树

2022-04-03

0 250

题解 | #不同路径的数目(一)#

动态规划 1、定义数组元素的含义 dp[i][j]表示到达dp[i][j]的路径数量 2、找出数组元素间的关系式有两种⽅式到达⼀种是从 (i-1, j) 这个位置⾛⼀步到达⼀种是从(i, j - 1) 这个位置⾛⼀步到达所以有 dp[i][j] = dp[i-1][j] + dp[i][...

Java 动态规划

2022-04-03

0 465

题解 | #最长公共子串#

动态规划 1、求出最长公共子串的长度最长公共子串的递推公式 // dp[i][j] 表示到s1的i ，s2的j时，目前的公共子序列长度 int[][] dp = new int[len1+1][len2+1]; int maxLen = 0,indexI=...

Java 动态规划

2022-04-03

0 381

题解 | #最长公共子序列(二)#

动态规划 1、求出最长公共子序列的长度 // dp[i][j] 表示到s1的i ，s2的j时，目前的公共子序列长度 int[][] dp = new int[len1+1][len2+1]; //记录方向，返回序列，用1表示来自左上方，2表示来自左边，3表示来自...

Java 动态规划

2022-04-03

0 331