烟花一树终化尘

分类

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

/ 注册

全部文章（共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

网易 | 题解 | #成双成对#

https://www.nowcoder.com/profile/803722233/codeBookDetail?submissionId=136202727 前缀和 + 状态压缩前缀和每个子串对应着一个区间，那么有什么方法可以在不重复遍历子串的前提下，快速求出这个区间里指定字母出现的次数呢？...

Java 前缀和哈希表

2022-04-16

0 325

题解 | #树上摘樱桃#

解析 “樱桃”串：有两个为叶子节点的孩子节点实现 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

网易 | 题解 | #树上摘樱桃#

解析 “樱桃”串：有两个为叶子节点的孩子节点实现 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

0 252

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

双指针 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