烟花一树终化尘

题解

mysql(2) 笔试题(11)

/ 注册

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

题解 | #调整数组顺序使奇数位于偶数前面#

奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。可以使用两个队列，一个保存奇数，一个保存偶数，最后把数据重新放回数组时间复杂度O(n) 空间复杂度O(n) import java.util.*; public class Solution...

Java 数组队列

2022-05-08

0 358

题解 | #进制转换#

public class Solution { /** * 进制转换 * @param M int整型给定整数 * @param N int整型转换到的进制 * @return string字符串 */ // 因为要考虑到余数 ...

Java 进制转换

2022-04-30

0 372

题解 | #岛屿数量#

深度优先搜索（dfs）深度优先搜索一般用于树或者图的遍历，其他有分支的（如二维矩阵）也适用。它的原理是从初始点开始，一直沿着同一个分支遍历，直到该分支结束，然后回溯到上一级继续沿着一个分支走到底，如此往复，直到所有的节点都有被访问到。思路矩阵中多处聚集着1，要想统计1聚集的堆数而不重复统...

Java 数组深度优先搜索广度优先搜索

2022-04-26

0 339

题解 | #树上摘樱桃#

解析 “樱桃”串：有两个为叶子节点的孩子节点实现 HashMap<Integer, int[]> map = new HashMap();//利用HashMap记录所有节点及其左右子节点 10 9 1 left 2 1 right 3 2 left 4 2 right 5 3 ri...

Java 字符串二叉树

2022-04-16

1 350

题解 | 广联达 #盛水最多的容器#

双指针 left = 0,right = len-1 具体过程如下：取出左右两边的元素，求出maxArea；判断左右元素的大小，如果左边元素大于右边元素，则右指针左移；如果右边元素大于左边元素，则左指针右移。每次移动之后再求一次maxArea，与之前的maxArea进行比较，取最大值；重复...

Java 双指针

2022-04-09

0 304

题解 | #序列化二叉树#

import java.util.*; public class Solution { String Serialize(TreeNode root) { if(root == null) return "#"; // 对所有的空节点也要存储占位符号"#" r...

Java 二叉树

2022-04-09

0 295

题解 | #编辑距离(一)#

如果想把word1变为word2，对于word1的操作我们有3种方式：删除一个字符添加一个字符修改一个字符 1、定义辅助数组 int[][] dp = new int[len1+1][len2+1]; dp[i][j]表示把str1的前i个字符变为str2的前j个字符所需要的最少编辑距离 ...

Java 动态规划

2022-04-09

1 269

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

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

Java 归并排序

2022-04-07

1 797

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

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 252

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

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

Mysql

2022-04-07

0 192