烟花一树终化尘

分类

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

/ 注册

全部文章（共49篇）

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

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

Java 数组队列

2022-05-08

0 481

常用sql

262. 行程和用户 https://leetcode-cn.com/problems/trips-and-users/ 1890. 2020年最后一次登录 https://leetcode-cn.com/problems/the-latest-login-in-2020/ SELECT user_...

Mysql

2022-05-07

0 437

买卖股票的最佳时机(从简到难)

1、买卖股票的最佳时机 https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/ 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择某一天...

动态规划

2022-05-06

0 821

题解 | #进制转换#

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

Java 进制转换

2022-04-30

0 455

字节|手撕算法

1、剑指 Offer 48. 最长不含重复字符的子字符串 https://leetcode-cn.com/problems/zui-chang-bu-han-zhong-fu-zi-fu-de-zi-zi-fu-chuan-lcof/ 2、剑指 Offer 09. 用两个栈实现队列 class CQ...

动态规划哈希表广度优先搜索二叉树贪心回溯计数计数排序队列分治

2022-04-27

0 558

题解 | #岛屿数量#

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

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

2022-04-26

0 421

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

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

Java 前缀和哈希表

2022-04-16

0 411

题解 | #树上摘樱桃#

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

2 460

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

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

阿里 | 阿里巴巴编程题（4星）

题目与解析 https://www.nowcoder.com/test/question/done?tid=55260510&qid=1664953 1、子集 2、小强爱数学 3、二叉树 4、对称飞行器 5、知识竞赛 6、树上最短链 7、牛牛们吃糖果 8、方案数量...

2022-04-15

0 737