xqxls

分类

二叉树技巧总结(2) 未归档(3) 题解(292)

/ 注册

TA的专栏 297篇文章 4人订阅

297篇文章 4409人学习

全部文章（共248篇）

题解 | #数列求值# 来自专栏

题意整理已知数列第0项为0，第1项为1，递推关系为：。求数列第n项，结果需要对1000000007取余。方法一（暴力） 1.解题思路首先处理第0项和第1项的结果。用变量x、y分别记录数列第i-2项和第i-1项。循环对应次数，按递推关系式跟新每次的结果，同时将x换为y，y换为计算出的...

java 模拟矩阵快幂法数列

2021-09-09

0 563

题解 | #牛牛摆放花# 来自专栏

题意整理 n朵花排成一圈，现在要摆放好这些花，使得相邻花的高度差尽可能小（所有花的高度由一个数组给出）。求这些花摆放好之后，相邻距离的最大值。方法一（双端队列） 1.解题思路为了使得相邻花的高度差尽可能小，那么一定是往圈里先放第一矮和第二矮的花，再在中间放上第三矮和第四矮的花，直到放完所有...

java 模拟

2021-09-09

0 752

题解 | #完全平方数的尾巴# 来自专栏

题意整理输入一个整数x（范围在0到999之间）。判断它是否是由某个完全平方数对1000取模所得。方法一（模拟） 1.解题思路遍历所有可能。如果x是某个平方数对1000取余，直接返回true。如果遍历完，还没有找到对应的平方数，则返回false。动图展示： 2.代码实现 imp...

java 模拟

2021-09-09

0 567

题解 | #牛牛的分配# 来自专栏

题意整理给定长度为n的数组，将数字大的分配给数字小的，使得尽可能多的数不小于给定数字x。求最多有多少个数不小于x。方法一（排序+模拟） 1.解题思路首先初始化结果变量和分配之后多余的数。将给定数组排序，逆序遍历，保证每次访问的都是当前最大的，如果大于等于x，说明能分配，则计数加一，并...

java 模拟数组

2021-09-09

0 513

题解 | #反复横跳# 来自专栏

题意整理给定一张带权无向图，图中任意两点间有且仅有一条路径。求从任意点出发，访问完所有节点后，所经过边的权值和的最小值。方法一（dfs） 1.解题思路要想边权值最小，所走的路径中必定包含了最长（边权值最大）无重复节点的路径，只要求出这个路径权值和，用所有路径权值和的两倍减去最大路径权值和...

java DFS BFS

2021-09-08

0 619

题解 | #旋转跳跃# 来自专栏

题意整理给定一个长度为n的排列p，以及m个数对，每个数对包含一个和一个。可以将排列p中下标对应值和下标对应值互换，数对的使用顺序和次数不限。求任意次操作后字典序最小的排列p。方法一（并查集） 1.解题思路并查集简述：并查集主要用于解决图中的连通域问题，起初并查集里包含n个节点，每个...

java 并查集

2021-09-08

0 601

题解 | #最多节点数# 来自专栏

题意整理给定n个节点，n-1条边组成的无向连通图，有a、b两节点，分别位于1和x。求a和b同时移动到同一节点所经过的最多的节点数（路径必须包括1）。方法一（DFS） 1.解题思路首先建立邻接表，用于访问某个节点的所有子节点。然后初始化dist1和dist2，分别记录某节点到1节点所经...

java DFS BFS

2021-09-06

0 627

题解 | #路径数目# 来自专栏

题意整理给定一颗有n个节点的树，每个节点的值初始为0或1。求有多少条从根节点到叶子节点的路径（要求路径上节点值得累加和小于等于2）。方法一（DFS） 1.解题思路首先建立邻接表，用于访问某个节点的所有子节点。从根节点开始递归，并且初始化一个num为2，每到一个节点，num减去对应节点...

java DFS BFS 树

2021-09-05

0 456

题解 | #父子情深# 来自专栏

题意整理给定一颗有n个节点的树，每个节点权值初始为0。现在有一个查询集合，集合中每一项提供两个参数r和v，每次查询将r节点及其子节点的权值增加v。返回最终每个节点的权值。方法一（DFS） 1.解题思路首先建立邻接表，用于访问某个节点的所有子节点。初始化查询中当前根节点的权值。按照...

java 递归 DFS BFS

2021-09-05

0 535

题解 | #牛牛晾衣服# 来自专栏

题意整理给定n件带水的衣服，用一个数组记录每个衣服的水滴数。现在要将所有衣服烘干，有两种方式，一种是自然烘干，每件衣服减少一滴水；另一种是机器烘干，其中一件衣服减少k滴水，剩下的衣服减少一滴水（自然烘干）。求最少花多长时间将所有衣服烘干。方法一（枚举） 1.解题思路首先确定花费时间的...

java 二分查找枚举

2021-09-04

0 620