xqxls

分类

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

/ 注册

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

297篇文章 4409人学习

全部文章（共9篇）

题解 | #牛牛爱奇数# 来自专栏

题意整理给定n个数，将这n个数中所有的偶数变为奇数。为了将偶数变为奇数，可以执行除2操作。求最少需要操作多少次，可以将所有的数变为奇数。方法一（Set） 1.解题思路遍历所有的数。如果是偶数，则执行除2操作，直到最后的结果不再是偶数，并且记录下所有处理过的偶数。访问其它偶数时，如果...

Java 贪心模拟

2021-09-16

0 617

题解 | #石头、剪刀、布II# 来自专栏

题意整理 Alice和Bob在打牌，Alice有p1张石头牌，q1张剪刀牌，m1张布牌,Bob有p2张石头牌，q2张剪刀牌，m2张布牌。每次Alice赢牌得一分，平局不得分不扣分，输牌扣一分。如果Alice知道Bob每次出什么牌，问Alice怎样出牌，得分最多。方法一（模拟） 1.解题思路...

Java 模拟贪心

2021-09-16

0 539

题解 | #牛牛的冰激凌# 来自专栏

题意整理总共有m个冰淇淋要运输，运输车一次最多装n个，来回一趟各需t分钟。现在每个冰淇淋都有一个制作时间，求怎样运输花费时间最短，最短时间下怎样运输次数最少。方法一（动态规划） 1.解题思路状态定义:表示运输完第i个物品并且回到工厂所需要的最短时间。状态初始化:将所有状态置为Inte...

java 动态规划贪心

2021-09-10

0 531

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

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

java 模拟贪心排序

2021-08-31

0 579

题解 | #魔法货车# 来自专栏

题意整理有m辆货车，每辆货车能运送若干个鸡蛋。总共要运送n个鸡蛋。如果货车装不下，可以使用魔法将某辆货车容量翻倍，问最少需要使用多少次魔法，才能一次运完所有鸡蛋。方法一（排序+贪心） 1.解题思路首先对x数组进行排序，获得容量最大的货车。然后计算还剩多少鸡蛋运不走，每次选择容量最大的货...

java 贪心

2021-08-14

0 616

题解 | #扔骰子# 来自专栏

题意整理牛妹和牛牛在玩掷骰子游戏，看谁能够获胜。得分规则为，给定每一次所掷的骰子点数，这些点数可以随意组合相加得到一些数，从1开始计算，如果某个数不在这些组合得到的数中，则这个数就是他的得分。方法一（有序哈希） 1.解题思路首先定义一个TreeSet，用于存放所有可能的累加和，并保证累...

java 哈希表贪心排序

2021-08-04

0 587

题解 | #几步可以从头跳到尾# 来自专栏

题意整理给定一个数组A。如果A数组中索引i对应值为t，说明可以从i处往后跳t步。求从1出发跳到n，至少需要跳几次方法一（从后往前贪心） 1.解题思路基本思路是从后往前找能到达目标格子的前一个格子，然后在所有满足条件的格子中选择一个尽可能靠前的格子（贪心），找到之后，立即跟新目标格子的位...

java 贪心数组动态规划

2021-07-26

4 838

题解 | #主持人调度# 来自专栏

题意整理有n个活动即将举办，每个活动都有一个开始时间和结束时间。现在派若干个主持人来主持活动，要求每一个主持人主持的活动中，各个活动的时间段（开始时间到结束时间）不重叠。方法一（优先队列） 1.解题思路首先对startEnd按开始时间从小到大排序，如果开始时间相同，则按结束时间排序。 ...

java 堆优先队列贪心排序

2021-07-26

18 2463

题解 | #股票(无限次交易)# 来自专栏

题意整理已知股票每一天的价格波动。最多持有一只股，也就是买入时必须卖出之前持有的股。可以无限次买入和卖出股票，求最大收益。方法一（贪心） 1.解题思路为了在股票交易中获得最大收益，我们肯定希望在极小值点买入，在邻近的极大值点卖出，由于是邻近的极大值点，所以在买入点和卖出点之间股票肯定是...

java 动态规划贪心

2021-07-18

0 683