xqxls

分类

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

/ 注册

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

297篇文章 4409人学习

全部文章（共19篇）

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

题意整理输入一个整数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

题解 | #牛牛凑数字# 来自专栏

题意整理给定1-9共9个数字，a数组记录了每个数字的价格。牛牛手上有n元钱，为了凑出最大的数字带回家，问牛牛应该怎么买，并返回最大的数字。方法一（贪心） 1.解题思路首先计算最便宜的数字是多少。然后根据最便宜的数字，得到最多买多少个数字，以及买了之后，剩余多少钱。因为要凑出最大的数字...

java 模拟贪心排序

2021-08-31

0 579

题解 | #Tree I# 来自专栏

题意整理给定完全二叉树的层序遍历序列。还原二叉树，并计算树中所有边的节点间异或值的累加和。方法一（重建二叉树） 1.解题思路首先根据层序遍历序列，重建二叉树，找到根节点。利用重建的二叉树，遍历所有边，将对应异或和累加到结果变量。返回结果变量res。 2.代码实现 import j...

java 完全二叉树异或模拟

2021-08-30

1 540

题解 | #牛牛的函数# 来自专栏

题意整理给定函数以及a、b的值。求，结果对10000000033取余。方法一（模拟） 1.解题思路首先当n为0时，直接返回0。然后模拟题目给的函数进行计算，为了防止溢出，乘方运算需要使用快幂法，乘法运算使用快乘法。由于测试数据较大，这种方法运行超时。 2.代码实现 import java...

java 模拟快幂法快乘法等比数列费马小定理

2021-08-29

0 625

题解 | #牛牛扔牌# 来自专栏

题意整理给定n张扑克牌，每张牌由字符1-9，以及对应的花色字符组成。如果还剩非素数张牌，则扔掉牌低的牌；还剩素数张牌，则扔掉牌顶的牌。返回扔牌顺序的字符串。方法一（字符串截取） 1.解题思路新建可变字符串sb。如果剩余牌数不是素数，从尾部截取对应的牌放入sb，保留截取后的字符串。 ...

java 队列字符串模拟

2021-08-26

0 537

题解 | #打字# 来自专栏

题意整理给定输入字符串，按规则打印出来。如果不是'<'，正常打印，如果是'<'并且前面字符不为空，则删除上一次打印的字符。方法一（栈） 1.解题思路用栈记录每次打印的字符，如果当前字符是'<'，并且栈不为空，则弹出栈顶元素。最后将栈中所有元素返回。动图展示： 2.代...

java 模拟栈

2021-08-18

0 550

题解 | #下象棋# 来自专栏

题意整理只要牛妹的炮，将，车，兵的任意一个能吃到牛牛的将，则牛妹获胜。将、兵只有在相邻的时候才能吃。炮、车在同行和同列都可以吃，炮需要隔一个棋子，车不能有棋子挡在中间。方法一（模拟搜索） 1.解题思路首先找到牛牛的将在什么位置。以牛牛将的位置为起点，沿着四个方向进行搜索，当与起点位...

java 数组模拟

2021-08-02

0 629

题解 | #环形链表的约瑟夫问题# 来自专栏

题意整理有n个人围成一圈，编号分别是1到n。每次报道第m个人，则第m个人出圈，求最后剩下的那个人的编号。方法一（链表模拟） 1.解题思路一种最容易想到的方法是用链表模拟这个过程。首先将0到n-1这n个数依次加入到list链表，每次模拟题目要求，删除指定位置的元素，剩下的那一个即是最后的数...

java 迭代递归模拟约瑟夫环

2021-07-18

0 687