认认真真coding

分类

未归档(5) 题解(127)

/ 注册

TA的专栏 132篇文章 3人订阅

112篇文章 4744人学习

22年春节特别专栏_双指针

11篇文章 827人学习

22年春节特别专栏_贪心

6篇文章 933人学习

22年春节特别专栏_排序

3篇文章 561人学习

全部文章（共138篇）

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

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

C++

2022-01-30

0 398

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

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

Java

2022-01-30

3 933

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

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

C++

2022-01-30

0 397

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

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

C++

2022-01-30

1 562

排序总结来自专栏

排序总结 1、技巧展示对于排序的理解，通过两个题目进行一个小小的总结。目的：使用排序，主要是为了求最大最小值，或者将无序的数组变成有序的数组。技巧： ①快速排序解释：快排的思想，首先选择一个分割点，将小于分割点的元素放在左边，大于分割点的元素放在右边，然后对左右两边重复上述操作，直到得到一个...

计数排序

2022-01-29

0 428

双指针用法总结(草稿，可忽略) 来自专栏

双指针用法总结(二)，草稿，忽略 1、技巧展示对于双指针的理解，再进行一个小小的总结。目的：使用双指针的目的，是在于使用两个指针来协助完成一件事情，它既可以降低时间复杂度，也可以模拟滑动窗口，等等等技巧： ①头尾双指针解释：用两个指针分别指向头尾元素，对元素进行操作，然后更新指针的位置(一般...

双指针

2022-01-29

0 480

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

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

C++

2022-01-29

0 561

题解 | #排序# 来自专栏

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

Java

2022-01-29

0 340

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

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

C++

2022-01-29

0 358

题解 | #最长无重复子数组# 来自专栏

最长无重复子数组 1、题意重述给定一个长度为n的数组arr，返回arr的最长无重复元素子数组的长度，无重复指的是所有数字都不相同。子数组是连续的，比如[1,3,5,7,9]的子数组有[1,3]，[3,5,7]等等，但是[1,3,7]不是子数组换句话说，就是在数组中找出一个没有重复元素的最长子数...

C++

2022-01-29

0 418