认认真真coding

题解

未归档(5)

/ 注册

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

题解 | #最长上升子序列(一)# 来自专栏

最长上升子序列(一) 题目描述给定一个长度为 n 的数组 arr，求它的最长严格上升子序列的长度。所谓子序列，指一个数组删掉一些数（也可以不删）之后，形成的新数组。例如 [1,5,3,7,3] 数组，其子序列有：[1,3,3]、[7] 等。但 [1,6]、[1,3,5] 则不是它的子序列。方法...

Java

2022-02-22

0 351

题解 | #字符串通配符# 来自专栏

字符串通配符题目描述在计算机中，通配符一种特殊语法，广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。要求：实现如下2个通配符： ∗*∗：匹配0个或以上的字符（注：能被*和?匹配的字符仅由英文字母和数字0到9组成，下同）？：匹配1个字符方法一：动态规划方法...

C++

2022-02-22

1 483

题解 | #主持人调度# 来自专栏

主持人调度 1、题意重述有 n 个活动即将举办，每个活动都有开始时间与活动的结束时间，第 i 个活动的开始时间是 starti ,第 i 个活动的结束时间是 endi ,举办某个活动就需要为该活动准备一个活动主持人。一位活动主持人在同一时间只能参与一个活动。并且活动主持人需要全程参与活动，换句话...

C++

2022-01-30

0 482

题解 | #买卖股票的最好时机(二)# 来自专栏

买卖股票的最好时机(二) 1、题意重述假设你有一个数组prices，长度为n，其中prices[i]是某只股票在第i天的价格，请根据这个价格数组，返回买卖股票能获得的最大收益你可以多次买卖该只股票，但是再次购买前必须卖出之前的股票如果不能获取收益，请返回0 假设买入卖出均无手续费换句话说...

C++

2022-01-30

0 398

题解 | #分糖果问题# 来自专栏

分糖果问题 1、题意重述一群孩子做游戏，现在请你根据游戏得分来发糖果，要求如下：每个孩子不管得分多少，起码分到一个糖果。任意两个相邻的孩子之间，得分较多的孩子必须拿多一些糖果。(若相同则无此限制) 给定一个数组 arrarr 代表得分数组，请返回最少需要多少糖果。换句话说，就是每个孩子必...

Java

2022-01-30

3 934

题解 | #连续子数组的最大和# 来自专栏

连续子数组的最大和 1、题意重述输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。换句话说，就是求和最大的子数组。 2、思路整理使用贪心的思想： Step1:用cur表示当前子数组的和，array[i]表示可能会加入子数组的数。 Ste...

C++

2022-01-30

0 398

题解 | #通配符匹配# 来自专栏

通配符匹配 1、题意重述请实现支持'?'and'*'的通配符模式匹配 '?' 可以匹配任何单个字符。 '*' 可以匹配任何字符序列（包括空序列）。换句话说，就是使？能够等于任何一个字符，*能够等于任何一个字符序列。 2、思路整理使用贪心的思想： Step1:对于两个字符串，我们用i和j分别标记...

C++

2022-01-30

1 564

题解 | #最大数# 来自专栏

最大数 1、题意重述给定一个长度为n的数组nums，数组由一些非负整数组成，现需要将他们进行排列并拼接，每个数不可拆分，使得最后的结果最大，返回值需要是string类型，否则可能会溢出。换句话说，就是给定一些元素，然后将这些元素拼接成一个最大的数。 2、思路整理使用冒泡排序的思想： Step1...

C++

2022-01-29

0 561

题解 | #排序# 来自专栏

排序 1、题意重述给定一个长度为 n 的数组，请你编写一个函数，返回该数组按升序排序后的结果。换句话说，就是对给定的数组进行排序 2、思路整理使用快速排序： Step1:在数组中随机选取一个元素作为分割点。 Step2：参照Step1选取的分割点，将数组中所有小于分割点的元素放在左半部分，大...

Java

2022-01-29

0 327

题解 | #反转字符串# 来自专栏

反转字符串 1、题意重述写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000）换句话说，就是对给定的字符串进行首尾交换操作。 2、思路整理使用双指针的思想： Step1:使用头指针和尾指针，分别指向字符串的开头和结尾。 Step2：头尾指针进行元素交换，并...

C++

2022-01-29

0 359