认认真真coding

分类

未归档(5) 题解(127)

/ 注册

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

112篇文章 4744人学习

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

11篇文章 827人学习

22年春节特别专栏_贪心

6篇文章 933人学习

22年春节特别专栏_排序

3篇文章 561人学习

全部文章（共138篇）

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

最大值题目描述有一个只由字符'1'到'9'组成的长度为 n 的字符串 s ，现在可以截取其中一段长度为 k 的子串并且将该子串当作十进制的正整数，如对于子串"123"，其对应的十进制数字就是123 。如果想让这个正整数尽可能的大的话，问该正整数最大能是多少。函数传入一个长度为 n 的字符串 ...

C++

2022-02-23

0 551

题解 | #填充数组# 来自专栏

填充数组题目描述牛妹给了牛牛一个长度为 n的下标从0开始的正整型数组a ，粗心的牛牛不小心把其中的一些数字删除了。假如aia_{i}ai被删除了，则aia_{i}ai=0。对于所有被删除的数字，牛牛必须选择一个正整数填充上。现在牛牛想知道有多少种填充方案使得： a0≤a1≤...≤an−1...

C++

2022-02-23

0 1083

题解 | #二进制取反# 来自专栏

二进制取反题目描述有一个二进制字符串num，可以选择该串中的任意一段区间进行取反(可以进行一次或不进行)，取反指将0变为1，将1变为0。那么取反之后的num可能的最大的字典序是多少呢。如有num=1000，将区间[num_{2},...,num_{4} ]取反变为1111是字典序最大的。方法一...

2022-02-23

0 350

题解 | #直方图内最大矩形# 来自专栏

直方图内最大矩形题目描述给定一个数组heights，长度为n，height[i]是在第i点的高度，那么height[i]表示的直方图，能够形成的最大矩形是多少? 1.每个直方图宽度都为1 2.直方图都是相邻的 3.如果不能形成矩形，返回0即可 4.保证返回的结果不会超过2^31-1 方法一：暴力...

Java

2022-02-23

2 785

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

最长公共子序列(一) 题目描述给定两个字符串 s1 和 s2，长度为m和n 。求两个字符串最长公共子序列的长度。所谓子序列，指一个字符串删掉部分字符（也可以不删）形成的字符串。例如：字符串 "arcaea" 的子序列有 "ara" 、 "rcaa" 等。但 "car" 、 "aaae" 则不是它...

Java

2022-02-23

0 306

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

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

Java

2022-02-22

0 470

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

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

Java

2022-02-22

0 363

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

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

C++

2022-02-22

1 481

贪心用法总结来自专栏

贪心用法总结 1、技巧展示说到贪心问题，首先想到背包客问题，问怎么装东西才能使得背包所装物品的价值最大，那么我们就首先调选价值大的物品装进背包，然后依次将剩下的物品装入到背包中。在写过贪心问题的题解之后，在这里做一个总结。目的：使用贪心的目的，就是为了能够能快地解决问题(个人理解)。比如，要求最...

贪心

2022-01-30

0 419

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

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

C++

2022-01-30

0 480