烟花一树终化尘

分类

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

/ 注册

全部文章（共49篇）

题解 | #数组单调和(小和问题)#

问题转化：求单调和（小和）就是统计该元素前有多少小于等于该数的元素之和。问题和归并两个有序数组求小于等于该数的元素之和一样。所以现在的问题变为统计子问题中单调和。 // 当出现nums[i]<=nums[j]时，统计所有前半段区间内比nums[j]小的数 // ...

Java 归并排序

2022-04-07

1 966

题解 | #浙大不同难度题目的正确率#

int res1 = rob1(nums,1,len-1,len);//考虑包含尾元素，不包含⾸元素 int res2 = rob1(nums,0,len-2,len);//考虑包含⾸元素，不包含尾元素 return Math.max(res1,res2);

Mysql 动态规划

2022-04-07

0 330

题解 | #统计复旦用户8月练题情况#

IF(expr,v1,v2) 如果表达式 expr 成立，返回结果 v1；否则，返回结果 v2。 MONTH(d) 返回日期d中的月份值，1 到 12

Mysql

2022-04-07

0 247

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

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

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