有名

题解

读书笔记(5)

/ 注册

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

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

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

2021-07-26

0 612

题解 | #最大公约数#

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

2021-07-26

0 620

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

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

2021-07-26

0 460

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

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

2021-07-25

0 522

题解 | #字符串的排列#

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

2021-07-25

0 473

题解 | #矩阵乘法#

描述给定两个 nn的矩阵 A和 B，求 AB 。数据范围：方法一思路模拟计算矩阵乘法的规则为:假设矩阵A与矩阵B相乘（默认满足乘法条件），矩阵C为结果，则其满足如下公式：故要求矩阵C，只需模拟上述公式的过程，求出每一个位置的值即可。具体步骤 1.首先calculat...

2021-07-23

0 639

题解 | #股票(无限次交易)#

题目描述假定你知道某只股票每一天价格的变动。你最多可以同时持有一只股票。但你可以无限次的交易（买进和卖出均无手续费）。请设计一个函数，计算你所能获得的最大收益。方法一思路依据股票状态可以分为交易完后有股票和交易完后无股票；手中有股票的情况分别为：当天买入股票，或者是之前买入的股票没有...

2021-07-23

0 564

题解 | #换钱的最少货币数#

题目描述给定数组arr，arr中所有的值都为正整数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个aim，代表要找的钱数，求组成aim的最少货币数。如果无解，请返回-1.【要求】时间复杂度，空间复杂度。方法一思路输入值为面值数组 arr 和找零数 aim，...

2021-07-22

0 879

题解 | #排序#

题目描述给定一个数组，请你编写一个函数，返回该数组排序后的形式。方法一思路题目要求对数组进行升序排序，可以使用冒泡排序来对数组进行排序。具体步骤 1.循环遍历找出第i小的值，并将其置于第i位； 2.当不发生交换时，数组有序，循环终止；代码如下：import java.util...

2021-07-22

0 483

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

题目描述给你一个长度为n的数组A。A[i]表示从i这个位置开始最多能往后跳多少格。求从1开始最少需要跳几次就能到达第n个格子。方法一思路题目要求找出从1跳到n最快的路径，即所需步数最短，首先想到的就是遍历所有的路径，从中找出步数最短的路径，即为题目要求的从头跳到尾所需的步数。对于f...

2021-07-21

5 1366