烟花一树终化尘

分类

mysql(2) 笔试题(11) 题解(38)

/ 注册

全部文章（共36篇）

题解 | #旋转数组的最小数字#

二分查找旋转数组的最小数字 ---- 在两个有序数组中找到最小值

Java 二分查找

2022-04-05

0 251

题解 | #寻找峰值#

因为数组边界看成最小值，因此只要不断地往高处走，一定会有波峰，最大值两边一定比它小。那可以考虑二分查找。 step 1：二分查找首先从数组首尾开始，每次取中间值，直到首尾相遇。 step 2：如果中间值的元素大于它右边的元素，说明往右是向下，我们不一定会遇到波峰，但是那就往左收缩区间。 step ...

Java 二分查找

2022-04-05

0 355

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

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

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