- 博客(6)
- 收藏
- 关注
原创 C语言字符串的常见的函数
#include size_t strlen(char const *string)返回值是一个无符号数: ①if(strlen(X)-strlen(Y)>=0)和②if(strlen(X)>=strlen(Y))事实上是不相等的。①是必然为真的,因为两个无符号数相减返回值是一个无符号数,必然大于等于零②这种方式可以正确的比较大小。或者我们可以强转成(int)类型。 char* strcpy
2018-01-27 15:26:54 537
原创 指针数组
int *api[10];首先下标的引用的优先级高于间接访问,所以在这个表达式里,首先执行下标引用,因此api是某种类型的数组。在去得一个数组元素之后,随机执行的是简介访问操作。这个表达式不再有其他的操作符,所以它的结果是一个整形值。那么api到底是什么东西呢,对数组的某一个元素执行间接访问操作后,我们得到一个整形值,所以api肯定是一个数组,它的元素类型是指向整形的指针。api是一个指向拥有十个
2018-01-25 11:27:21 118
原创 leetcode 31:Next Permutation
这道题让我们求下一个排列顺序,有题目中给的例子可以看出来,如果给定数组是降序,则说明是全排列的最后一种情况,则下一个排列就是最初始情况,可以参见之前的博客Permutations 全排列。我们再来看下面一个例子,有如下的一个数组 1 2 7 4 3 1 下一个排列为: 1 3 1 2 4 7 那么是如何得到的呢,我们通过观察原数组可以发现,如果从末尾往前看,数字逐渐变...
2018-01-21 22:17:22 154
原创 Leetcode18 :4sum 解题报告
int cmp(const void*a,const void*b){ return *(int *)a-*(int *)b; } int** fourSum(int* nums, int numsSize, int target, int* returnSize) { if(numsSize<4)return 0; qsort(nums,numsSize,sizeo...
2018-01-21 18:08:35 159
原创 Leetcode :2:Add Two Numbers
这道题比较简单,主要注意下进位情况就可以了。 int flag=0; ListNode *res=new ListNode(-1),*dummy=res; while(l1||l2){ int val1=l1?l1->val:0; int val2=l2?l2->val:0; int sum=val1+val2+flag; flag=sum/10; ...
2018-01-06 18:08:23 156
原创 Leetcode1:two sum
本题如果按照暴力解法是可以AC的,这里介绍一种比较高效的方法。 因为是两数之和且没有重复,我们可以控制其中一个然后查找另一个。 首先我们构建一个map,把数组的值和位置映射。 vector<int>res; map<int,int>mp; for(int i =1;i<nums.size();i++){ mp[nums[i]]=i;##这里我们把数组中...
2018-01-06 18:07:09 171
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人