有名

分类

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

/ 注册

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

数据结构算法学习

6篇文章 1774人学习

计算机网络

7篇文章 876人学习

全部文章（共52篇）

题解 | #矩阵乘法#

描述给定两个 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

题解 | #判断回文#

题目描述给定一个字符串，请编写一个函数判断该字符串是否回文。如果回文请返回true，否则返回false。方法一思路回文字符串的特点为str[i] = str[length-i];所以判断一个字符串是否为回文字符串只需将原字符串反转得到字符串new_str,再与str比较，相同则为回文...

2021-07-21

0 454

题解 | #三个数的最大乘积#

题目描述给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：，空间复杂度：。方法一思路求一个数组中的三数最大乘积，且包括负数，所以需要考虑两种情况：两个最小负数，一个最大正数三个最大正数所以只需要对其进行升序排序，取这两种情况中最大值即可...

2021-07-20

0 760

题解 | #岛屿数量#

题目描述给一个01矩阵，1代表是陆地，0代表海洋，如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。岛屿: 相邻陆地可以组成一个岛屿（相邻:上下左右）判断岛屿个数。方法一思路 1.题目要求找出所有的值为1的块，所以需要遍历搜索整个二维数组； 2.首先找到一个值为1...

2021-07-20

1 577

题解 | #最大正方形#

题目描述给定一个由'0'和'1'组成的2维矩阵，返回该矩阵中最大的由'1'组成的正方形的面积方法一思路题目要求找到最大全为1的正方形范围，最容易想到的方法就是一个一个正方形进行遍历，先从最大的正方形开始，逐渐减短边长直到找到全为1的正方形区域。具体步骤 1.取矩阵的短边为正方形...

2021-07-20

0 697

题解 | #二分查找-II#

题目描述请实现有重复数字的升序数组的二分查找给定一个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的第一个出现的target，如果目标值存在返回下标，否则返回 -1。方法一思路在有重复数字的升序数组中找一个下标最小的target，且...

2021-07-20

1 635