有名

分类

读书笔记(5) 题解(47)

/ 注册

TA的专栏 13篇文章 0人订阅

数据结构算法学习

6篇文章 1777人学习

计算机网络

7篇文章 878人学习

全部文章（共52篇）

题解 | #01背包#

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

2021-07-30

0 673

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

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

2021-07-28

5 953

题解 | #最长公共子串#

描述给定两个字符串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 797

题解 | #链表的奇偶重排#

题目描述给定一个单链表，请设定一个函数，将链表的奇数位节点和偶数位节点分别放在一起，重排后输出。注意是节点的编号而非节点的数值。方法一链表，数组；题目要求将奇数位的所有节点放在前面，偶数位的所有节点放在后面，且以位置下标进行升序排序。那么便可以先找出所有的偶数位节点以及奇数位节点，然后...

2021-07-26

0 601

题解 | #最大公约数#

题目描述求出两个数的最大公约数，如果有一个自然数a能被自然数b整除，则称a为b的倍数，b为a的约数。几个自然数公有的约数，叫做这几个自然数的公约数。公约数中最大的一个公约数，称为这几个自然数的最大公约数。方法一思路找出两个数a,b的最大公约数，暴力遍历，首先找出a与b中的最小值，然后...

2021-07-26

0 620

题解 | #孩子们的游戏(圆圈中最后剩下的数)#

题目描述每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱...

2021-07-26

0 462

题解 | #正则表达式匹配#

题目描述请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"a...

2021-07-25

0 523

题解 | #字符串的排列#

题目描述输入一个字符串，打印出该字符串中字符的所有排列，你可以以任意顺序返回这个字符串数组。例如输入字符串abc,则按字典序打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述：输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字...

2021-07-25

0 473