![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 62
yushimeng0810
这个作者很懒,什么都没留下…
展开
-
买卖股票的最佳时机2
int maxProfit(int* prices, int pricesSize) { //贪婪算法 if(prices == NULL) return -1; int i,d=0,max=0; for (i=1;i < pricesSize;i++){ d = prices[i] - prices[i-1]; if(d>...原创 2018-07-11 19:55:50 · 106 阅读 · 0 评论 -
旋转数组
给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右旋转 1 步: [7,1,2,3,4,5,6] 向右旋转 2 步: [6,7,1,2,3,4,5] 向右旋转 3 步: [5,6,7,1,2,3,4]void rotate(int* nums, int nums...原创 2018-07-11 20:41:34 · 96 阅读 · 0 评论 -
只出现一次的数字
int singleNumber(int* nums, int numsSize) { int i,temp; for(i=0;i<numsSize;i++){ temp ^= nums[i]; } return temp; }给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应...原创 2018-07-11 21:13:11 · 92 阅读 · 0 评论 -
加一
给定一个非负整数组成的非空数组,在该数的基础上加一,返回一个新的数组。最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例 1:输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数字 123。 示例 2:输入: [4,3,2,1] 输出: [4,3,2,2] 解释: 输入数组表示数字 4321。/** * Retu...原创 2018-07-12 21:36:36 · 705 阅读 · 0 评论 -
移动零
void moveZeroes(int* nums, int numsSize) { int *p,*q;int i,j; p=q=nums; for(i=0,j=0; i<numsSize;i++){ if(p[i] == 0){ ; } else{// !=0 if(...原创 2018-07-12 22:15:02 · 210 阅读 · 0 评论