来来，offer来来

分类

python语言(2) 未归档(6) 题解(13)

/ 注册

全部文章（共21篇）

今天写个排序方法总结

一、冒泡排序时间复杂度O（n^2），相邻两个元素一一比较，不断把大的元素往后排，经过第一轮后，最大值就出来了。 vector<int> BuddersortArray(vector<int>& nums) { //冒泡 for(int i=0;i...

2020-03-31

0 631

画家小Q

做这个题是根据矩形的最大面积链接过来的，本来以为是用动态规划来做，进来以后感觉这题也不是动态规划，只好参考评论区大神进行模拟，恕我自己太菜。正向从空画板到现在的画板不好做，进行逆向，从现有画板返回到空画板进行操作，如果当前这个点为B，则从当前点向右下角的对角线去找是否还有B，有的话进行更改，如果发现...

2020-03-27

1 1004

矩形覆盖

我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？比如n=3时，2*3的矩形块有3种覆盖方法：这道题仔细分析还是爬楼梯问题，要得到长度为n的2n矩形，可以是通过添加2（n-1）的矩形一个竖着的12矩形得到，也可以是通过在...

2020-03-27

0 602

剑指offer——旋转数组中的最小值

这个题中，可以用O（n）的时间复杂度遍历一遍数组，实现寻求数组中的最小值，但是没有利用旋转数组的性质。运用旋转数组的性质，整体来看，旋转数组基本是保持有序性的，最小值将这个一维数组分成了两个。运用二分搜索的方法，开始将两个指针分别放在两侧，求中间值，假设中间值大于等于左侧指针的数值，则中间值还将在左...

2020-03-26

0 497

运动会

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M一年一度的快手运动会又要开始了，同学们终于有一天可以离开鼠标键盘显示器，全身心的投入到各种体育项目中。UED设计师小红虽然没有参加体育项目，但她的责任重大，因为她是拉拉队的队长，她需要在每个项目中为参赛的同学们加油助...

2020-03-21

0 606

迷路的牛牛

在这道题中解题思路为统计输入字符串L和R的次数，定义一个变量遇到L减一，遇到R加一。把所有的方向存成一个数组，对所求得到的res初4取余。在这道题中关键是理解负数和正数取余操作，对于负数C++可以直接进行求余，符号和被除数保持相同。 #include<iostream> #include...

2020-03-21

0 649

牛客网输入输出

牛客网做题时需要自己写输入输出，下面分别说明cin和cout怎么用cin&cout:cin会以空格、回车或者tab作为输入结束符、间隔符。若已知当前有几个数字，直接输入输出即可，例如: cin>>a>>b; cout<<a+b<<end;...

2020-03-21

0 1714

被3整除的数字

这个题肯定不能将字符串展开去依次求和，此时有两种做法对于每一个12345678这样的数求是否是3的倍数，结果为1+2+3+4+……，当和为两位数或者三位数时，将它们当作一个数，还是分别做每个数相加再求余不影响结果，例如102 102%3 = 0 （1+0+2）也等于0。该题结果应该为A[i]...

2020-03-21

0 791

C++ Lambda的用法

C++引入了Lambda表达式的用法，是借用其他地方，它可以简化代码，而不用在另外一个地方，定义一个函数，在在这个地方进行引用，是一个匿名函数。用法：返回值是一个函数指针，可以直接用auto 来代替，其基本形式为：auto fun = capturemutble->return_type{st...

2020-03-20

0 681

牛牛找工作题解

在本题中，最先想到的是，将所有的能力值及对应的薪酬放到map中，然后每个循环对比，输出每个能力值所能获得的最大值，但是这样肯定超时，O（n*m）。将所有的能力值和薪酬一一对应填入map中，如果当前能力值有多个对应薪酬，只添加最高的那个。将同学的能力值也一一加入map中，如果原先已经有就直接跳过...

2020-03-20

1 776