- 博客(23)
- 收藏
- 关注
RSS订阅原创 【刷题日记】day1
时隔两个多月，不颓废了，题目刷起来！1、数组序号转换/** * Note: The returned array must be malloced, assume caller calls free(). */ int cmp(int *a,int *b){ return (*(int *)a)-(*(int *)b); } int binarySearch(int nums[],int target,int len){ int right=len-1; int
2022-03-01 22:39:35
491
原创 《算法零基础100讲》（第六讲）日期算法
1、一周中的第几天char * dayOfTheWeek(int day, int month, int year){ char *week[]={"Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"}; int monthday[13]={0,31,28,31,30,31,30,31,31,30,31,30,31}; int cnt=4; int i; for(i
2021-12-24 10:15:30
236
原创 《C语言入门100例》（第六例）浮点数精度
3的幂bool isPowerOfThree(int n){ unsigned int x=1; if(n<=0){ return false; } if(n==1){ return true; } for(int i=1;i<=20;++i){ x*=3; if(x==n){ return true; } } return
2021-12-24 08:58:31
879
原创 《算法零基础100讲》（第五讲）计数法
1、唯一元素的和class Solution {public: int sumOfUnique(vector<int>& nums) { unordered_map<int,int>hash; for(int k:nums){ hash[k]++; } int num=0; for(int i=0;i<nums.size();++i){
2021-12-20 16:38:15
312
原创 《算法零基础100讲》（第四讲）组合数
1、杨辉三角int** generate(int numRows, int* returnSize, int** returnColumnSizes){ int i,j; int **ret=(int **)malloc(numRows*(sizeof(int *))); *returnSize=numRows; *returnColumnSizes=(int *)malloc(numRows*sizeof(int )); for(i=0;i<numRows
2021-12-20 09:11:01
83
原创 《C语言入门100例》（第四讲）条件运算符
两数相除int divide(int a, int b){ if(a == -2147483648 && b == -1){ return 2147483647; } return a/b;}符合题目的解法（参考了题解）：int divide(int dividend, int divisor){ int count=0; int flag=1; if((dividend^divisor)<0){
2021-12-17 09:10:19
385
原创 《算法零基础100讲》（第三讲）矩阵
1、最富有客户的资产总量int maximumWealth(int** accounts, int accountsSize, int* accountsColSize){ int ans=0,max=0; int r=accountsSize; int c=accountsColSize[0]; for(int i=0;i<r;++i){ ans=0; for(int j=0;j<c;++j){ ans+
2021-12-16 09:02:36
152
原创 《C语言入门100例》（第三例）交换变量
交换数字int* swapNumbers(int* numbers, int numbersSize, int* returnSize){ numbers[0]^=numbers[1]; numbers[1]^=numbers[0]; numbers[0]^=numbers[1]; *returnSize=numbersSize; return numbers;}
2021-12-15 09:13:49
945
原创 《C语言入门100例》（第二例）求和
1、求1+2+…+nint sumNums(int n){ n&&(n+=sumNums(n-1)); return n;}2、Sum Problememm，没打开这道题链接3、和为s的连续正数序列参考了其他人的题解，需要再多看看这道题int** findContinuousSequence(int target, int* returnSize, int** returnColumnSizes){ int *col =malloc(sizeof(
2021-12-15 09:05:56
756
原创 [C语言入门100例]（第一例）A+B
重开打开了，开心(✪▽✪)今天两道题，最简单的解法当然是不管题目要求，就用A+B，A*B了1、加法位运算是符合题目的解法：异或运算：相同为0，不同为1c是用来记录与运算进位的2、乘法乘法其实就是另类的加法，完全可以用递归来计算我果然还是更喜欢+，*感觉大家都在期末准备考试了，然而我们离期末考，还有一个月。????该结的课还得结，该赶的报告也得赶。2021.12.8...
2021-12-08 10:29:21
140
原创 《C语言入门100例》（第33例）矩阵转置
转置矩阵int **myMalloc(int r,int c,int *returnSize,int **returnColumnSizes){ int i; int **ret=(int **)malloc(r*sizeof(int *)); *returnColumnSizes=(int *)malloc(r*sizeof (int )); *returnSize=r; for(i=0;i<r;++i){ ret[i]=(int *)mal
2021-12-04 22:05:19
892
原创 《算法零基础100讲》（第44讲）位运算（位或）入门
1、根据数字二进制下1的数目排序/** * Note: The returned array must be malloced, assume caller calls free(). */int* sortByBits(int* arr, int arrSize, int* returnSize){ int ans=0; int *ret=(int *)malloc(sizeof(int )*arrSize); for(int i=1;i<arrSize;++i){
2021-12-03 22:30:13
110
原创 【C语言入门100例】（第32例）字符串反转
反转字符串void swap(char *a,char *b){ char tmp=*a; *a=*b; *b=tmp;}void reverseString(char* s, int sSize){ for(int left=0,right=sSize-1;left<right;++left,--right){ swap(s+left,s+right); }}
2021-12-03 19:24:03
323
原创 《C语言入门100例》（第31例）计数
今天只有一个题找到所有数组中消失的数字给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字，并以数组的形式返回结果。...
2021-12-02 16:19:59
182
原创 《算法零基础100讲》（第42讲）位运算（位与）入门
1、位1的个数int hammingWeight(uint32_t n) { int ans=0; while(n){ n=n&(n-1); ans++; } return ans;}2、二进制中1的个数int hammingWeight(uint32_t n) { int count=0; while (n){ n=n&(n-1); count++; }
2021-12-01 17:14:34
200
原创 《C语言入门100例》（第30题）二分查找
今天题目不难，有很多种方法查找，最简单的当然是遍历数组，如下：int search(int* nums, int numsSize, int target){ for(int i=0;i<numsSize;++i){ if(nums[i]==target){ return i; } } return -1;}然后用今天讲的二分查找做一遍：int search(int* nums, int numsSize, in
2021-12-01 16:18:02
356
原创 [学习报告]《LeetCode零基础指南》（第十讲）简单递归
打卡第九天，最后一天了。1、阶乘后的零int trailingZeroes(int n){ if(n==0){ return 0; } return n/5+trailingZeroes(n/5);}2、将数字变成0的操作次数int numberOfSteps(int num){ if(num==0){ return 0; } if(num%2==1){ return numberOfSteps(
2021-12-01 16:00:06
263
原创 [学习报告]《LeetCode零基础指南》（第九讲）二级指针
打卡第八天。终于下课了，先做四道必做，等会把作业交了再来看其他题。en,感觉今天有点难1、翻转图像int **myMalloc(int r,int c,int *returnSize,int **returnColumnSizes){ int i; int **ret=(int **)malloc(r*sizeof(int *)); *returnColumnSizes=(int *)malloc(r*sizeof (int )); *returnSize=r;
2021-11-30 17:36:57
694
1
原创 [学习报告]《LeetCode零基础指南》（第八讲）二维数组
第七天打卡。1、统计有序矩阵中的负数int countNegatives(int** grid, int gridSize, int* gridColSize){ int ans=0; int r=gridSize; int c=gridColSize[0]; for(int i=0;i<r;++i){ for(int j=0;j<c;++j){ if(grid[i][j]<0) ++ans;
2021-11-29 18:31:21
326
原创 [学习报告]《LeetCode零基础指南》（第七讲）贪心
第六天打卡。1、两个数对之间的最大乘积差int cmp(int *a,int *b){ return *(int *)a-*(int *)b;}int maxProductDifference(int* nums, int numsSize){ qsort(nums,numsSize,sizeof(int ),cmp); return nums[numsSize-1]*nums[numsSize-2]-nums[1]*nums[0];}2、三角形的最大周长int
2021-11-28 16:42:59
443
原创 【学习报告】《LeetCode零基础指南》（第六讲）C排序API
第五天打卡一、排序API相关推荐文章：《LeetCode零基础指南》（第六讲）C排序API二、题目1、排序数组int cmp(int *a,int *b){ return (*(int *)a)-(*(int *)b); }int* sortArray(int* nums, int numsSize, int* returnSize){ qsort(nums,numsSize,sizeof(int),cmp); *returnSize = numsSize;
2021-11-27 15:30:53
423
原创 [学习报告]《LeetCode零基础指南》（第五讲）指针
打卡第四天，指针。对指针一直不是很熟，需要再多找一点题练习。1、重新排列数组/** * Note: The returned array must be malloced, assume caller calls free(). */int* shuffle(int* nums, int numsSize, int n, int* returnSize){ int *ret = (int *)malloc(numsSize*sizeof(int )); for(int i=0;
2021-11-26 13:17:58
564
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人