为了进一步巩固C语言基础,同时进一步了解leetcode刷题的流程,开始进行C语言的集训,今天是第一天,看看我都做了哪些题,因为周末,有点颓废,所以基本上都是简单题,现在只想睡觉......
有关数组的知识想必应该不用多说,主要是了解数组的存储结构,长度索引和函数传参,下面看看都有哪些题型
1.搜索旋转排序数组
int search(vector<int>& nums, int target) {
for(int i=0;i<nums.size();i++)
{
if(nums[i]==target)
{
return i;
break;
}
}
return -1;
这里给出的代码都是核心代码模式,都是具有该功能的函数实现,但其实在以后的公司面试中,ACM模式是很重要的,ACM模式就是让你直接赋值,自己输入输出实现功能,相比核心代码模式要难一点。
这道题我不明白为什么是中等难度,不就是在数组中寻找目标值的下标索引吗,没什么难度啊。
2.搜索旋转排序数组中的最小值
int findMin(vector<int>& nums) {
int min=1000;
for(int i=0;i<nums.size();i++)
{
if(nums[i]<min)
{
min=nums[i];
}
}
return min;
}
这道题就是寻找最小值,更没有难度了,先定义一个最小值,一般需要比较大,然后遍历数组,如果找到比这个最小值min还小的值,更新最小值min,最后返回最小值min
3.斐波那契数
int fn[1000];
int fib(int n) {
fn[0]=0,fn[1]=1;
for(int i=2;i<=n;i++)
{
fn[i]=fn[i-1]+fn[i-2];
}
return fn[n];
}
这道题也算是数组的经典题目了,求斐波那契数列的第n项,解题思路是:先定义一个全局的辅助函数,然后定义斐波那契数列的前两项,循环通项公式即可。
4.爬楼梯
int f[1000];
int climbStairs(int n) {
f[0]=f[1]=1;
for(int i=2;i<=n;i++)
{
f[i]=f[i-1]+f[i-2];
}
return f[n];
}
看到这你可能就会有疑问,这不是跟上一题的代码一样吗,你耍我呢,我知道你急,但你先别急,这道题其实就是在求斐波那契的第n项,怎么分析出来呢?听我细细道来
在没有思路时,我们可以看示例来列举,在距离楼顶只有0阶时,有1种办法;在距离楼顶只有1阶时,有1种方法;在距离楼顶有2阶时,有2种方法,因为我们可以从距离楼顶只有1阶上来,这样和距离楼顶只有1阶时一样,也可以从距楼顶有2阶上来,这样一次走2阶,加起来就是2种方法;在距离楼顶有3阶时,可以先上1阶,从距离楼顶只有2阶上来,这样就和前面一样的方法了,是2种,也可以上2阶,然后就和距离楼顶只有1阶一样了;同理在距离楼顶4阶时,可以先上1阶,后面和距离3阶一样,或者先上2阶,后面和距离2阶一样,这样就很容易想到是斐波那契额问题啦!
5.猜数字
int game(vector<int>& guess, vector<int>& answer) {
int cnt=0;
for(int i=0;i<3;i++)
{
cnt+=(answer[i]==guess[i])?1:0;
}
return cnt;
}
这道题也是简单题,就是遍历两个数组,看相同索引下两个数组的值是否相同,相同计数器就加1,不相同加0。
6.拿硬币
int minCount(vector<int>& coins) {
int cnt=0;
for(int i=0;i<coins.size();i++)
{
cnt+=(coins[i]+1)/2;
}
return cnt;
}
这道题其实就是看硬币数是奇数还是偶数的问题,如果coins[i]为奇数的话,求最少的次数肯定是先拿2枚,最后肯定要拿1枚,次数就是(coins[i]+1)/2;如果为偶数的话,次数本来应该写成coins[i]/2的,但C语言有向下取整的规则,所以我们可以统一写成(coins[i]+1)/2了。
今天属实有点不想学,水了一篇博客,大家见谅。