xqxls

分类

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

/ 注册

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

297篇文章 4409人学习

全部文章（共8篇）

题解 | #牛牛排队# 来自专栏

题意整理给定一个环形数组，开始的时候，牛牛在起始位置。每经过1分钟，环形数组中对应元素减去1，并且牛牛会沿着环形数组不断后移。如果牛牛所在位置，元素值小于等于0，则返回对应位置下标。方法一（模拟） 1.解题思路用一个变量记录排队时间。通过循环，模拟遍历环形数组，没执行一次，排队时间...

java 数组模拟

2021-09-14

0 791

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

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

java 模拟数组

2021-09-09

0 513

题解 | #牛牛锻炼# 来自专栏

题意整理牛牛在锻炼，锻炼的项目有n个，a数组记录每个项目锻炼极限分数，b数组记录当前牛牛的得分，c数组记录每个项目多得一分需要得时间。为了达到每个项目平均分大于等于d，牛牛至少还需要锻炼多长时间。方法一（优先队列） 1.解题思路可以定义一个int数组类型的优先队列，int数组长度为2，...

java 优先队列数组

2021-08-22

0 499

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

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

java 数组模拟

2021-08-02

0 637

题解 | #kmp算法# 来自专栏

题意整理给定模式串S和主串T。求模式串S在主串T中出现的次数。方法一（朴素模式匹配） 1.解题思路首先进行特殊情况判断，如果模式串长度大于主串，或者主串为空，返回0。然后分别遍历主串和模式串，只要当前字符相等，模式串和主串均后移一位，如果不相等，模式串重新回退到索引0的位置，同时主串...

java 模式匹配 kmp 数组

2021-07-28

14 2161

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

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

java 贪心数组动态规划

2021-07-26

4 838

题解 | #未排序数组中累加和为给定值的最长子数组长度# 来自专栏

题意整理给定一个未排序数组。求累加和为k的子数组中最长的那个子数组的长度。方法一（枚举） 1.解题思路首先构建前缀和数组，表示原数组索引0到i-1之间所有元素之和。然后按子数组可能的长度，进行逆序枚举。当某个长度下，子数组累加和刚好等于k，则直接返回。 2代码实现 import...

java 前缀和哈希表数组

2021-07-25

0 659

题解 | #字典树的实现# 来自专栏

题意整理构造一个数据结构，用来处理字符串。这个数据结构可以插入、删除、查询字符串。查询分两种，一种是查询字符串是否出现过，另一种是查询前缀单词出现次数。方法一（TrieNode实现） 1.解题思路首先构建一个TrieNode结构，包括一个TrieNode类型的child数组，用于记录所...

java 字典树前缀树数组数据结构

2021-07-24

8 960