超级码力233

分类

未归档(1) 题解(30)

/ 注册

全部文章（共31篇）

牛客题霸--找到字符串的最长无重复字符子串

找到字符串的最长无重复字符子串题目链接 Solution 寻找最长的无重复子串。考虑以一个位置结尾的可以往前延伸到的位置，根据此位置求出无重复子串的长度。具体操作可以记录一个指针，这个指针记录到当前位置时，可以往前延伸的最前的位置。考虑如何更新指针，从一个位置到下一个位置时，加入了一个数a：如...

c++ leetcode 编程

2020-11-26

9 1558

牛客题霸--旋转字符串

旋转字符串题目链接 Solution 直接模拟即可。枚举旋转了几位，然后求出旋转后的字符串，比较是否与原字符串相同。注意一下，如果两个字符串长度不同，无论如何旋转都不可能相同的，直接返回false。 Code class Solution { public: bool solve(stri...

c++ leetcode 编程

2020-11-26

2 1064

牛客题霸--字符串变形

字符串变形题目链接 Solution 将字符串按单词反转，并反转大小写。从后往前扫，如果遇到空格，说明从这个空格的位置到下一个空格之间是一个单词。然后将单词的每个字母依次取出，取出的过程变化大小写。 Code class Transform { public: char trans(cha...

c++ 编程 leetcode

2020-11-26

17 1939

牛客题霸--调整数组顺序使奇数位于偶数前面

调整数组顺序使奇数位于偶数前面题目链接 Solution 让奇数排在偶数前面。当然可以暴力的扫一遍，将奇数偶数分开然后组合合并。但是algorithm库中的sort函数支持自定义排序函数，即让奇数偶数作为权值排序。即用数字模2作为大小排序。使用方式详见代码，代码较为简单易懂。 Code class...

c++ 编程 leetcode

2020-11-26

0 656

牛客题霸--数字在升序数组中出现的次数

数字在升序数组中出现的次数题目链接 Solution 暴力。询问一个数出现的次数，扫一遍数组，如果当前数和这个数相等，答案+1。没有什么太难的地方，详见代码，代码比较简单易懂。当然因为数组是升序的，可以二分出第一个大于这个数的位置和第一个小于这个数的位置，然后做差得到答案，但是数据范围较小，可以直...

c++ leetcode 编程

2020-11-26

0 490

牛客题霸--旋转数组

旋转数组题目链接 Solution 模拟。新建一个vector，先加入后面n-m个元素，然后加入前面m个元素即可。代码实现较为简单，需要注意下m如果大于n的情况，需要让m模n。 Code class Solution { public: vector<int> solve(in...

c++ leetcode 编程

2020-11-26

4 1900

牛客题霸--最长公共前缀

最长公共前缀题目链接 Solution 求n个串的最长公共前缀。从0开始枚举答案，然后依次比较所有字符串的这一位，如果都相同，那么答案+1。注意一下答案最大是最小的字符串的长度。数据范围较小，暴力可过。 Code class Solution { public: string longes...

c++ leetcode 编程

2020-11-26

6 1029

牛客题霸--换钱的最少货币数

换钱的最少货币数题目链接 Solution 问n种货币凑成一个面额所需要的最少货币数。动态规划。表示凑成面额i的需要的最少货币数。然后枚举每个面额的货币，更新dp数组即可。 Code class Solution { public: int minMoney(vector<int...

c++ 编程 leetcode

2020-11-26

10 1441

牛客题霸--连续子数组的最大和

连续子数组的最大和题目链接 Solution 最大子段和问题，可以使用动态规划解决此问题。设表示以i结束的子段的最大子段和。所以到i时有两种选择，和前面的最大子段结合，自己构成一个新的子段。得到转移方程 Code class Solution { public: int FindGreat...

c++ leetcode 编程

2020-11-26

1 582

牛客题霸--求路径

求路径题目链接 Solution 从左上角走到右下角，只能向右走或者向下走，求方案数。这是一个经典的问题。问题转化为走n+m-2次，其中向右走m-1次，向下走n-1次。也就是类似“右右下右下下...”的序列有多少个。所以方案数就是在n+m-2个位置中选择m-1个位置是右，剩下的是下。所以答案就是或...

c++ leetcode 编程

2020-11-26

0 0