自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(9)
  • 收藏
  • 关注

原创 最长公共子串获取

1.两个字符串的最长连续公共子串获取思路:字符串 s1 和 s2 两个字符串,比较 s1 的第 i 个位置和 s2 的第 j 个位置的字符时,可以参考 s1 的第 i-1 个位置和 s2 的第 j-1 个位置的字符。string LCS(string str1, string str2) { // write code her vector<vector<int> >mark(str1.size(),vector<int>(str

2021-08-15 16:05:02 165

原创 3个不同角色成组的可能数

n个类型的角色,每个类型有相应的人数,现在取三个不同角色为一个小组,问最多有多少种情况。思路:将每个类型的人数按从大到小排序,每次取出最大的三个,减掉最小的那个,将剩余的放回去,直到不能取出,每次都要取最大的元素,所以自然用一个大顶堆来存是最好的。#include <iostream>#include <map>#include <queue>#...

2019-08-24 17:55:18 261

原创 股票多次买卖问题

问题描述:一支股票,每天价格有涨有跌,如何买卖能使利润最大。思路:用变量来模拟每次操作时手上的钱,比如:第一次买,第一次卖,第二次买,第二次卖。。。,保证每个变量的值每次都是最大,最后得到的值也将是最大。时间复杂度O(n*k)。...

2019-08-24 16:09:08 507

原创 n个孩子,只有一个孩子坐对位置的可能数有多少?

思路:选一个坐对位置,其余n-1个坐错位置的可能数f(n-1),则答案为n*f(n-1),而对于k个孩子坐错位子,第k个孩子的位子会被k-1个人坐,而如果第k个孩子坐在坐他位子的人那,有f(k-2)中可能,否则有f(k-1)种可能,状态转移式就是f(k)=(k-1)*(f(k-1)+f(k-2)) ,时间复杂度就是O(n)。...

2019-08-23 23:08:51 668

原创 数组中的逆序对

剑指offer中的一道题,任意两个比较,复杂度就是O(n^2),但又更好的思路就是采用归并排序的思想,时间复杂度就和归并排序一致,为O(nlogn)暴力:int InversePairs(vector<int> data) { int re=0; for(int i=0;i<data.size();i++){ for(int j=i+1;...

2019-08-18 15:16:11 128

原创 将压缩的字符串解压缩

例如:as[2|as[2|cd]]bb[2|a]解压缩就是as[2|as[2|cd]]bb[2|a] -> as[2|ascdcd]bb[2|a] -> asascdcdascdcdbbaa思路:用一个栈保存‘[’出现的位置,遇到‘]’时就开始找到需要复制的串,复制的数量,弹栈#include <iostream>#include <vector>...

2019-08-18 15:10:33 477

原创 两个n位m模数最大和

题目:两个n位数字任意组合,相加模m得到最大的数。思路1:从两个n位中找到两个数,使其模和最大,然后去掉这两个数,一直循环得到n个数。时间复杂度O(n^3)。#include <iostream>#include <vector> using namespace std;int main(){ int n,m; cin>>n>>m...

2019-08-15 21:36:20 187

原创 珍珠项链

题目:一根项链上有一些珍珠,长为l项链上有位置0到99,99和0是挨着的,n个珍珠的位置是散乱,如何移动珍珠使其连成一条的步数最少。思路:给第一个珠子的位置固定,那么这种情况下所有的珠子都将固定,珠子所在的位置只有两种可能,第一个珠子的左边或者右边,移动步数有四种方法,但显然是最短的那个。#include <iostream>#include <vector>...

2019-08-12 12:46:20 577

原创 n个正整数中找m个,找到其和等于指定的数s的情况数

这是笔试中遇到的题,题目具体是找m个不同的正整数,其和大于s的组合数。思路:1.遍历,将所有的数压栈遍历一遍。找到满足的情况,时间复杂度,结果超时,方法可以优化,但复杂度依然很高。#include <iostream>#include <vector>#include <algorithm>using namespace std;int m...

2019-08-12 12:20:16 2510

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除