![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Whalien 52.
这个作者很懒,什么都没留下…
展开
-
2020.11.8力扣69.x的平方根
69.x的平方根我的代码(c语言版)int mySqrt(int x){long i;for(i=0;i<x;i++){ if((i*i<x&&(i+1)*(i+1)>x)||i*i==x){ return i; }}return i;}一开始声明i的时候用的是int,第一次提交显示执行错误,原因是溢出,改成long之后通过了,但是时间复杂度和空间复杂度都不太好...原创 2020-11-13 00:11:30 · 98 阅读 · 0 评论 -
2020.11.8力扣70.爬楼梯
70.爬楼梯我的代码(c语言版)int climbStairs(int n){ if(n==1) return 1; if(n==2) return 2; else return climbStairs(n-1)+climbStairs(n-2);}提交了一下但是显示超出时间限制,应该是用了递归的原因,看了一下别人写代码的想法,其实就是用非递归的斐波那契数列,经修改int climbStairs(int n){ int p,q,r,i; p=1; q=1; if(n==1){原创 2020-11-08 23:28:55 · 105 阅读 · 0 评论 -
2020.10.30力扣1.两数之和
1.两数之和我的代码(c语言版)int* twoSum(int* nums, int numsSize, int target, int* returnSize){ int len,i,j; len=sizeof(nums); for(i=0;i<len;i++){ for(j=0;j<len;j++){ if(nums[i]+nums[j]==target){ return [i,j]; } } }}提交没有通过,仔细看了一下所给的接口,返回值是i原创 2020-10-30 22:58:31 · 69 阅读 · 0 评论 -
2020.11.2力扣4.寻找两个正序数组的中位数
4.寻找两个正序数组的中位数我的代码(c语言版)我的想法是先用一个新的数组把两个数组合并,再对新数组排序(此处用的是冒泡排序),最后根据新数组长度是奇数还是偶数求中位数double findMedianSortedArrays(int* nums1, int nums1Size, int* nums2, int nums2Size){ int new[2000]; int len1,len2,len3,i,j,t; len1=sizeof(nums1); len2=原创 2020-11-02 21:59:37 · 133 阅读 · 0 评论 -
2020.11.04 四道算法题
1.上台阶(递归)题目描述:有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法?解题思路:写代码之前在纸上写下来m=1,2,3,4,5时的走法,分别是1,1,2,3,5,可以看出来是斐波那契数列的规律,应该是意在考察递归。我的代码:#include <stdio.h>int dp(int m){ if(m==0) return 0; if(m==1) return 1; else return dp(m-2)+dp(m-1);}int m原创 2020-11-04 22:16:37 · 881 阅读 · 0 评论