算法-java
slh别学了
所有的努力都不会被辜负。
展开
-
用尽可能少的操作,使得二叉树先序遍历序列为一个升序的数组
小红拿到了一个二叉树,每个节点的权值都不相同。小红每次操作可以交换任意两个节点的权值,她希望用尽可能少的操作,使得二叉树先序遍历序列为一个升序的数组。问题其实就是问怎么样用最少的操作,使得一个无序数组为一个升序数组。从二叉树中取出序列,然后求出其有多少个循环节,最小交换次数=序列长度-循环节个数。原创 2024-03-28 21:51:44 · 143 阅读 · 0 评论 -
美团2024届秋招笔试第一场编程真题——小美的字符串变换
小美拿到了一个长度为n的字符串,她希望将字符串从左到右平铺成一个矩阵(先平铺第一行,然后是第二行,以此类推,矩阵有x行y列,必须保证x∗y=n,即每y个字符换行,共x行)。该矩阵的权值定义为这个矩阵的连通块数量。小美希望最终矩阵的权值尽可能小,你能帮小美求出这个最小权值吗?注:我们定义,上下左右四个方向相邻的相同字符是连通的。原创 2024-02-26 19:45:59 · 967 阅读 · 0 评论 -
美团2024届秋招笔试第一场编程真题——小美的蛋糕切割
【代码】美团2024届秋招笔试第一场编程真题——小美的蛋糕切割。原创 2024-02-26 16:56:41 · 306 阅读 · 0 评论 -
美团2024届秋招笔试第一场编程真题——小美的好矩阵
现在给定一个n∗m的矩阵,小美想知道有多少个3*3的子矩阵是好矩阵,你能帮帮她吗?接下来的n行,每行输入一个仅包含大写字母的长度为m的字符串。第一行输入两个整数n,m,代表矩阵的行数和列数。左下角的存在两个相邻的字母相同,因此不合法。左上角的子矩阵出现了’D’,因此不合法。右下角的子矩阵里没有’C’,因此不合法。解法:纯模拟,被恶心到了。输出一个整数表示答案。有4个3*3的子矩阵。原创 2024-02-26 16:10:18 · 1606 阅读 · 0 评论 -
美团2024届秋招笔试第一场编程真题——小美的树上染色
小美有若干次操作,每次操作可以选择两个相邻的节点,如果它们都是白色且权值的乘积是完全平方数,小美就可以把这两个节点同时染红。小美拿到了一棵树,每个节点有一个权值。初始每个节点都是白色。小美想知道,自己最多可以染红多少个节点?原创 2024-02-26 14:40:50 · 1332 阅读 · 2 评论 -
java 内置二分查找binarySearch使用汇总
java 内置二分查找binarySearch使用汇总 java.util.Arrays.binarySearch java.util.Collections.binarySearch原创 2023-11-14 19:43:58 · 205 阅读 · 0 评论 -
力扣218.天际线问题 线段树解法
力扣218.天际线问题 线段树解法原创 2023-11-06 11:19:33 · 121 阅读 · 0 评论 -
力扣1109. 航班预订统计 差分入门模板题 附线段树解法
力扣1109. 航班预订统计 差分入门模板题 附线段树解法原创 2023-10-30 20:52:39 · 108 阅读 · 0 评论 -
力扣208. 实现 Trie (前缀树) 字典树模板 C++ Java
字典树C++模板 力扣208.实现Trie(前缀树)原创 2023-04-12 20:33:06 · 127 阅读 · 0 评论 -
线段树详解java 线段树完整模版 题目实战
线段树引入线段树原理及实现线段树的数据结构线段树的建立线段树的更新线段树的查询线段树完整模版题目实战力扣729.我的日程安排表 I力扣731.我的日程安排表 II力扣732.我的日程安排表 III力扣307.区域和检索 - 数组可修改力扣715.Range 模块力扣699.掉落的方块力扣2407. 最长递增子序列 II翻译 2023-10-07 16:20:36 · 288 阅读 · 2 评论 -
力扣373. 查找和最小的 K 对数字 优先队列法
力扣373. 查找和最小的 K 对数字 优先队列法原创 2023-09-06 16:43:17 · 335 阅读 · 0 评论 -
力扣332. 重新安排行程 Java dfs回溯
力扣332. 重新安排行程 Java dfs回溯原创 2023-07-12 17:47:20 · 335 阅读 · 0 评论