有名

题解

读书笔记(5)

/ 注册

全部文章 / 题解（共47篇）

题解 | #字典树的实现#

描述字典树又称为前缀树或者Trie树，是处理字符串常用的数据结构。假设组成所有单词的字符仅是‘a’～‘z’，请实现字典树的结构，并包含以下四个主要的功能。void insert(String word)：添加word，可重复添加；void delete(String word)：删除word，如...

2021-08-02

1 888

题解 | #股票交易的最大收益（二）#

描述假定你知道某只股票每一天价格的变动。你最多可以同时持有一只股票。但你最多只能进行两次交易（一次买进和一次卖出记为一次交易。买进和卖出均无手续费）。请设计一个函数，计算你所能获得的最大收益。方法一思路正反两次循环遍历题目明确指出最多可以进行两次交易，且这两次交易在时间上是有先后次...

2021-08-01

5 1393

题解 | #不相邻最大子序列和#

描述给你一个n,，和一个长度为n的数组，在不同时选位置相邻的两个数的基础上，求该序列的最大子序列和（挑选出的子序列可以为空）。方法一思路枚举，递归，回溯；所求子序列集合要求各个元素之间互不相邻，假设所给数组为arr，对于下标为index的元素总共两种选择，将其放入子序列集合或者是不放入，...

2021-07-30

2 740

题解 | #分糖果问题#

描述一群孩子做游戏，现在请你根据游戏得分来发糖果，要求如下：每个孩子不管得分多少，起码分到一个糖果。任意两个相邻的孩子之间，得分较多的孩子必须拿多一些糖果。(若相同则无此限制)给定一个数组arr代表得分数组，请返回最少需要多少糖果。[要求]时间复杂度为, 空间复杂度为方法一思路数组...

2021-07-30

2 1496

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

描述给定一个无序数组arr, 其中元素可正、可负、可0。给定一个整数k，求arr所有连续子数组中累加和为k的最长子数组长度。保证至少存在一个合法的子数组。方法一思路枚举法，暴力查找；所谓的连续子数组是指对于一个数组arr，从下标i到下标j的一段数据构成的新数组，而为了找出连续子数组中...

2021-07-30

3 830

题解 | #01背包#

描述已知一个背包最多能容纳物体的体积为V；现有n个物品第i个物品的体积为vi，第i个物品的重量为w；求当前背包最多能装多大重量的物品？方法一思路穷举法，递归根据所给条件找出当前背包能装的最大重量的物品，由于每个物品只有一件，所以可以找出所有不超过背包体积的物品组合，从中选出重量最大的...

2021-07-30

0 673

题解 | #随时找到数据流的中位数# 来自专栏

描述有一个源源不断的吐出整数的数据流，假设你有足够的空间来保存吐出的数。请设计一个名叫MedianHolder的结构，MedianHolder可以随时取得之前吐出所有数的中位数。[要求] 如果MedianHolder已经保存了吐出的N个数，那么将一个新数加入到MedianHolder的过程，其...

2021-07-28

5 969

题解 | #最长公共子串#

描述给定两个字符串str1和str2,输出两个字符串的最长公共子串题目保证str1和str2的最长公共子串存在且唯一。方法一思路动态规划，字符串；首先说明这里的公共子串是连续的，而不是可以不连续的子序列。《算法导论》动态规划那一章详细介绍了最长公共子序列算法，参考该算法可以设计...

2021-07-27

0 419

题解 | #环形链表的约瑟夫问题#

题目描述编号为 11 到 nn 的 nn 个人围成一圈。从编号为 11 的人开始报数，报到 mm 的人离开。下一个人继续从 11 开始报数。n-1轮结束以后，只剩下一个人，问最后留下的这个人编号是多少？方法一思路创建循环链表，模拟数据淘汰的运行，第n-1次后就能得出最后一个值。具...

2021-07-27

0 523

题解 | #阶乘末尾0的数量#

题目描述给定一个非负整数 NN，返回 N!N! 结果的末尾为 00 的数量。N!N! 是指自然数 NN 的阶乘,即:。方法一思路题目要求计算阶乘末尾0的数量，最直接的方法就是通过计算n!，得出其值，然后在逐个的找出末尾的0，得出末尾0的数量；考虑到N的范围比较大，使用long会溢出，所...

2021-07-27

1 796